Запитання з тегом «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. Усі ряди, які …

438 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 справді це випадковість ; чи насправді він здатний генерувати всі 52! можливості? …

202 java  random  permutation  random-seed  java.util.random 

Загальне завдання в програмуванні інтерв'ю (хоча не з мого досвіду інтерв'ю) - це взяти рядок або ціле число і перерахувати всі можливі перестановки. Чи є приклад того, як це робиться, і логіка вирішення такої проблеми? Я бачив кілька фрагментів коду, але вони не були добре прокоментовані / пояснені, і тому …

159 c#  algorithm  permutation 

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

138 javascript  permutation 

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

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) ... тощо Якщо можливо, …

84 python  permutation  combinatorics 

У чому різниця між numpy.random.shuffle(x)і numpy.random.permutation(x)? Я прочитав сторінки документації, але не міг зрозуміти, чи є якась різниця між ними, коли я просто хочу випадковим чином перемішати елементи масиву. Якщо бути точнішим, припустимо, що я маю масив x=[1,4,2,8]. Якщо я хочу сформувати випадкові перестановки x, то в чому різниця між …

81 python  numpy  scipy  permutation  shuffle 

itertools.permutations генерує, коли його елементи розглядаються як унікальні залежно від їхнього положення, а не від їх вартості. Тому в основному я хочу уникати таких дублікатів: >>> list(itertools.permutations([1, 1, 1])) [(1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1), (1, 1, 1)] Потім фільтрація неможлива, …

76 python  permutation  itertools 

У мене є 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 …

15 python  c++  permutation 

Я намагаюся показати синові, як кодування можна використовувати для вирішення проблеми, поставленої грою, а також бачити, як R обробляє великі дані. Гра, про яку йдеться, називається "Lucky 26". У цій грі цифри (1-12 без дублікатів) розміщуються на 12 точках на зірці Девіда (6 вершин, 6 перетинів), а 6 рядків із …

15 r  bigdata  permutation