Вопросы с тегом 'permutation'

Перестановка - это размещение объектов в определенном порядке.
29

Как сгенерировать все перестановки списка в Python

Как вы генерируете все перестановки списка в 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, ...
19 сент. '08 в 18:41
9

Перемешать строки DataFrame

У меня есть следующий 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 счи...
11 апр. '15 в 9:47
8

Является ли java.util.Random действительно этим случайным? Как я могу создать 52! (факториал) возможных последовательностей?

Я использовал Random (java.util.Random) чтобы перетасовать колоду из 52 карт. Есть 52! (8.0658175e + 67). Тем не менее, я обнаружил, что семя для java.util.Random является long, что намного меньше при 2 ^ 64 (1,8446744e + 19). Отсюда я подозрительн...
09 авг. '18 в 15:45
25

Перечисление всех перестановок строки/целого

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

Перестановки в JavaScript?

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

Алгоритм для генерации всех возможных перестановок списка?

Скажем, у меня есть список n элементов, я знаю, что есть n! возможные способы упорядочения этих элементов. Что такое алгоритм для генерации всех возможных порядков этого списка? Например, у меня есть список [a, b, c]. Алгоритм возвращает [[a, b, c], ...
26 апр. '10 в 1:52
13

Быстрая перестановка → число → алгоритмы перестановочного отображения

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

std:: next_permutation Объяснение реализации

Мне было любопытно, как был реализован std:next_permutation, поэтому я извлек версию gnu libstdc++ 4.7 и дезинфицировал идентификаторы и форматирование, чтобы создать следующую демонстрационную версию... #include <vector> #include <iostrea...
14 июл. '12 в 10:37
15

перестановки с уникальными значениями

itertools.permutations генерирует, когда его элементы рассматриваются как уникальные, основанные на их позиции, а не на их значении. Поэтому в основном я хочу избежать дубликатов: >>> list(itertools.permutations([1, 1, 1])) [(1, 1, 1), (1, ...
08 июн. '11 в 19:51
20

Поиск всех возможных перестановок заданной строки в python

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

Сгенерировать все двоичные строки длины n с установленными k битами

Какой лучший алгоритм найдет все двоичные строки длины n, содержащие k бит? Например, если n = 4 и k = 3, существуют... 0111 1011 1101 1110 Мне нужен хороший способ сгенерировать эти данные при любом n и любом k, поэтому я бы предпочел, чтобы это ...
05 дек. '09 в 4:23
4

Как рандомизировать (или переместить) кадр данных и разбить по столбцу?

У меня есть dataframe (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 - это имя rowname, строка f1... f5 - это имя столбца. ...
21 июн. '11 в 8:17
5

Почему Python-itertools.permutations содержит дубликаты? (Когда исходный список имеет дубликаты)

Общепризнано, что список из n различных символов имеет n! Перестановки. Однако, когда символы не отличаются друг от друга, наиболее распространенным соглашением в математике и в других местах, по-видимому, является подсчет только отдельных перестанов...
30 июн. '11 в 12:03
18

Есть ли какие-либо лучшие методы для перестановки строк?

void permute(string elems, int mid, int end) { static int count; if (mid == end) { cout << ++count << " : " << elems << endl; return ; } else { for (int i = mid; i <= end; i++) { ...
03 янв. '09 в 15:46
14

Создание перестановок набора (наиболее эффективно)

Я хотел бы сгенерировать все перестановки набора (коллекции), например: Collection: 1, 2, 3 Permutations: {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3, 1} {3, 1, 2} {3, 2, 1} Это не вопр...
26 июн. '12 в 13:31