Описание тега permutation
A permutation is an arrangement of objects into a particular order.
1
ответ
Сложные перестановки без повторения
Я пытаюсь создать инструмент для игры под названием Monster Hunter (для личного использования). Я работал с перестановками раньше, но ничего сложного, поэтому я полностью застрял. В игре вы носите 5 единиц брони. Каждая часть имеет очки навыков для …
15 янв '12 в 17:57
2
ответа
Перестановка и комбинация
У меня есть таблица с одним столбцом, состоящим из 5 цветов colour ------- red black white green orange Я хочу получить все комбинации, как (красный, оранжевый) (черный, белый) .,, и т. д., за исключением идентичных. Я попытался соединить таблицу са…
07 янв '13 в 12:11
1
ответ
Как написать функцию для получения одной перестановки массива за раз в Python
Код ниже дает все перестановки для массива. Я хочу написать функцию, которая может использовать одну перестановку за раз (например, я хочу обрабатывать одну перестановку за раз [2, 3, 5, 4, 1, 6] не генерируя их все заранее, чтобы можно было использ…
06 сен '17 в 09:27
0
ответов
Программа для печати всех возможных групп набора чисел после n шагов
Мне нужно написать программу, которая распечатывает все возможные группы, которые могут быть сформированы из данного пользовательского ввода. Пользователь также указывает количество шагов (k), и на каждом шаге можно добавить только два элемента, что…
18 апр '17 в 22:42
2
ответа
Как распараллелить сдвиг массива с OpenMP?
Как я могу распараллелить сдвиг массива с OpenMP? Я попробовал несколько вещей, но не получил точных результатов для следующего примера (который вращает элементы массива объектов Carteira для алгоритма перестановки): void rotaciona(int i) { Carteira…
17 май '11 в 12:18
2
ответа
Эффективно переставляя вектор в Matlab
Я хочу сделать 1000 случайных перестановок вектора в Matlab. Я делаю это так % vector is A num_A = length(A); for i=1:1000 n = randperm(num_A); A = A(n); % This is one permutation end Это займет около 73 секунд. Есть ли способ сделать это более эффе…
06 авг '14 в 16:55
3
ответа
Расстояние Кендалла Тау (расстояние пузырьковой сортировки) между перестановками в базе R
Как рассчитать расстояние Тау Кендалла (расстояние пузырьковой сортировки) между двумя перестановками в R без загрузки дополнительных библиотек?
26 ноя '13 в 18:18
1
ответ
Как получить каждую перестановку всех подстрок строки?
Я знаю, как получить перестановки простой строки в Python: >>> from itertools import permutations >>> perms = [''.join(p) for p in permutations('stack')] >>> print perms ... Но как бы я получить перестановки 'stac', 'stak'…
18 апр '14 в 17:37
3
ответа
Алгоритм перестановки рабочих / временных интервалов / фильтрация ограничений
Надеюсь, вы поможете мне с этим, ребята. Это не помогает в работе - это для благотворительности очень трудолюбивых добровольцев, которые действительно могут использовать менее запутанную / раздражающую систему расписаний, чем та, которую они имеют в…
12 окт '09 в 12:41
1
ответ
Выполнение перестановки измерения в Boost multi_array
Я пишу программу на C++ с использованием библиотеки Boost multi_array. У меня есть 4-мерный массив, например, с формой [5][10][100][20], И я хотел бы изменить форму массива на [100][10][5][20], Каков был бы правильный способ сделать это? Спасибо
18 авг '17 в 18:52
1
ответ
Строительная строка в С
Я начинающий с C, и я хочу сделать все возможные строки из данной строки с повторениями (которая имеет максимальную длину 8). Я немного отчаянно нуждаюсь в указателях. У меня есть этот код (входные данные, например, "abcd"): void permute(char *str, …
28 апр '16 в 17:19
1
ответ
Перестановки с повторениями
Есть ли какая-либо встроенная функция на языке Julia, которая переставляет данный список с повторениями Есть n^n таких перестановок для списка из n элементов
07 фев '14 в 12:03
3
ответа
Псевдослучайное распределение, которое гарантирует все возможные перестановки последовательности значений - C++
Случайный вопрос. Я пытаюсь создать программу, которая будет генерировать псевдослучайное распределение. Я пытаюсь найти правильный псевдослучайный алгоритм для моих нужд. Это мои проблемы: 1) Мне нужен один вход, чтобы генерировать один и тот же вы…
10 апр '15 в 20:12
2
ответа
Каковы возможные перестановки из 8 цифр
Мне нужно знать, каковы возможные перестановки из 8 цифр, следуя правилам моего кода Python: import itertools import time import string numbers = set(range(10)) letters = set(string.ascii_letters) mylist=[] start=time.time() comb = ([x for x in iter…
02 янв '15 в 05:55
1
ответ
Может кто-нибудь прояснить рекурсивный шаг в этой функции, который находит все возможные перестановки для строки?
Это не мой код, но был взят из другого места: var permutations = []; function doPerm(str, arr) { if (typeof (str) == 'string') str = str.split(''); if (str.length == 0) permutations.push(arr.join('')); for (var i = 0; i < str.length; i++) { var x…
09 авг '15 в 22:34
4
ответа
Найти строки, содержащие последовательность символов независимо от порядка в r
У меня есть датафрейм (df) V1 V2 1 "BCC" Yes 2 "ABB" Yes Я хочу найти все строки, которые содержат определенную последовательность символов, независимо от порядка. Например, если у меня есть строка "CBC" или "CCB", я хотел бы получить V1 V2 1 "BCC" …
28 июн '18 в 23:09
4
ответа
Java: перестановка массива
Я не очень знаком с рекурсией в Java. Я пытаюсь написать метод, который вычисляет все перестановки массива целых чисел. Мне нужно изменить следующий идеально работающий метод так, чтобы вместо печати для проверки всех перестановок массива он вставля…
23 авг '13 в 08:44
2
ответа
Получить все перестановки из нескольких массивов PHP
У меня есть следующий массив Array ( ['colour'] => Array ( [0] => 1130 [1] => 1131 [2] => 1132 [3] => 1133 ) ['size'] => Array ( [0] => 1069 [1] => 1070 ) //there could also be further arrays here such as weight etc ) Я хочу …
29 сен '14 в 09:20
13
ответов
Генерация всех различных перестановок списка в R
Я пытаюсь создать список перестановок списка, таких, например, что perms(list("a", "b", "c")) возвращается list(list("a", "b", "c"), list("a", "c", "b"), list("b", "a", "c"), list("b", "c", "a"), list("c", "a", "b"), list("c", "b", "a")) Я не уверен…
19 июн '12 в 07:07
2
ответа
Нахождение четных перестановок с использованием Haskell
Я попытался выяснить, как найти четные перестановки из множества {permutations [1..n]}. Я задал этот вопрос раньше на другом форуме, и получил ответ, который работал, а именно код: Import Data.List -- number of inversions in a permutation inversions…
07 июл '17 в 18:52