Вопросы с тегом «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, 1]

592 python  algorithm  permutation  combinatorics  python-2.5 

У меня есть следующий 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. Все строки, которые …

441 python  pandas  dataframe  permutation  shuffle 

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

203 java  random  permutation  random-seed  java.util.random 

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

159 c#  algorithm  permutation 

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

147 javascript  permutation 

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

119 algorithm  list  permutation 

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

113 algorithm  math  permutation  combinatorics 

Мне было любопытно, как это std:next_permutationбыло реализовано, поэтому я извлек gnu libstdc++ 4.7версию и обработал идентификаторы и форматирование, чтобы создать следующую демонстрацию ... #include <vector> #include <iostream> #include <algorithm> using namespace std; template<typename It> bool next_permutation(It begin, It end) { if (begin == end) return false; It i = begin; …

110 c++  c++11  permutation  stl-algorithm  lexicographic 

У меня есть такой фрейм данных (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 - это …

96 r  random  permutation 

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

89 python  string  permutation 

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

87 python  permutation  combinatorics 

У меня есть c++ vectorс std::pair<unsigned long, unsigned long>объектами. Я пытаюсь генерировать перестановки объектов вектора с помощью std::next_permutation(). Однако, я хочу, чтобы перестановки имели заданный размер, вы знаете, аналогично permutationsфункции в python, где указан размер ожидаемой возвращаемой перестановки. В основном, c++эквивалент import itertools list = [1,2,3,4,5,6,7] for permutation in itertools.permutations(list, …

15 python  c++  permutation 

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

15 r  bigdata  permutation