Вопросы с тегом «permutation»

Как вы генерируете все перестановки списка в Python, независимо от типа элементов в этом списке? Например: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, 2,...

У меня есть следующий DataFrame: Col1 Col2 Col3 Type 0 1 2 3 1 1 4 5 6 1 ... 20 7 8 9 2 21 10 11 12 2 ... 45 13 14 15 3 46 16 17 18 3 ... DataFrame считывается из файла CSV. Все строки, которые имеют Type1, находятся сверху, за ними следуют строки с Type2, за которыми следуют строки с Type3 и т. Д....

Я использовал, Random (java.util.Random)чтобы перетасовать колоду из 52 карт. Есть 52! (8.0658175e + 67) возможностей. Тем не менее, я обнаружил, что начальное число для java.util.Randoma long- намного меньше при 2 ^ 64 (1.8446744e + 19). Отсюда я подозреваю, java.util.Random действительно ли это...

Обычная задача в программировании интервью (хотя не из моего опыта интервью) состоит в том, чтобы взять строку или целое число и перечислить каждую возможную перестановку. Есть ли пример того, как это делается, и логика решения такой проблемы? Я видел несколько фрагментов кода, но они не были...

Я пытаюсь написать функцию, которая делает следующее: принимает в качестве аргумента массив целых чисел (например, [1,2,3,4]) создает массив всех возможных перестановок [1,2,3,4], причем каждая перестановка имеет длину 4 функция ниже (я нашел ее в Интернете) делает это, принимая строку в качестве...

Скажем, у меня есть список из n элементов, я знаю, что есть n! возможные способы заказа этих элементов. Каков алгоритм создания всех возможных порядков этого списка? Например, у меня есть список [a, b, c]. Алгоритм вернет [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, b , а]]. Я читаю...

У меня есть n элементов. Для примера, скажем, 7 элементов, 1234567. Я знаю, что их 7! = 5040 возможных перестановок этих 7 элементов. Мне нужен быстрый алгоритм, состоящий из двух функций: f (число) отображает число от 0 до 5039 в уникальную перестановку, а f '(перестановка) отображает перестановку...

Мне было любопытно, как это std:next_permutationбыло реализовано, поэтому я извлек gnu libstdc++ 4.7версию и обработал идентификаторы и форматирование, чтобы создать следующую демонстрацию ... #include <vector> #include <iostream> #include <algorithm> using namespace std;...

У меня есть такой фрейм данных (df1). f1 f2 f3 f4 f5 d1 1 0 1 1 1 d2 1 0 0 1 0 d3 0 0 0 1 1 d4 0 1 0 0 1 Столбец d1 ... d4 - это имя строки, строка f1 ... f5 - это имя столбца. Чтобы выполнить образец (df1), я получаю новый фрейм данных со счетчиком 1, таким же, как df1. Таким образом, счетчик 1...

У меня есть веревочка. Я хочу сгенерировать все перестановки из этой строки, изменив порядок символов в ней. Например, скажите: x='stack' мне нужен такой список, l=['stack','satck','sackt'.......] В настоящее время я повторяю приведение строки в списке, случайным образом выбирая 2 буквы и...

Я знаю об itertools, но кажется, что он может генерировать только перестановки без повторений. Например, я хотел бы сгенерировать все возможные броски кубиков для 2 кубиков. Поэтому мне нужны все перестановки размера 2 из [1, 2, 3, 4, 5, 6], включая повторения: (1, 1), (1, 2), (2, 1) ... и т. Д....

Я пытаюсь показать сыну, как можно использовать кодирование для решения проблемы, возникающей в игре, а также посмотреть, как R обрабатывает большие данные. Эта игра называется «Счастливчик 26». В этой игре числа (1-12 без дубликатов) расположены на 12 точках звезды Давида (6 вершин, 6...

У меня есть c++ vectorс std::pair<unsigned long, unsigned long>объектами. Я пытаюсь генерировать перестановки объектов вектора с помощью std::next_permutation(). Однако, я хочу, чтобы перестановки имели заданный размер, вы знаете, аналогично permutationsфункции в python, где указан размер...