Вопросы по теме '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,...
787000 просмотров
schedule
02.05.2022
Вычисление перестановок в F #
На основе этого вопроса и answer , как мне создать общий алгоритм перестановок в F #? Google не дает на этот вопрос никаких полезных ответов.
РЕДАКТИРОВАТЬ: я даю свой лучший ответ ниже, но я подозреваю, что у Томаса лучше (конечно, короче!)
6010 просмотров
schedule
09.03.2023
OCaml: перестановка каждого значения в двух наборах? (как перевести это с Java)
У меня есть два набора, возвращаемые Set.Make(t). Я хотел бы создать все возможные комбинации значений в двух. Как я могу это сделать?
Это работает для создания некоторых пар, но не всех:
List.combine (IntSet.elements odp) (IntSet.elements...
2298 просмотров
schedule
19.06.2022
Как получить все перестановки xPy?
Я хотел бы рассчитать все перестановки размера Y набора размера X. То есть, если бы у меня было (1,2,3) и мне нужны все перестановки размера 2, 3P2, это было бы (1,2) ( 1,3) (2,1) (2,3) (3,1) (3,2).
И GSL, и C++ STL предоставляют только xPx,...
1042 просмотров
schedule
29.05.2023
Создание всех возможных значений массива фиксированного размера
Я пытаюсь сделать очень элементарную вещь, которая будет циклически перебирать все возможные перестановки массива.
На самом деле это делается на ассемблере, но я объясню это на C.
В принципе, скажем, у нас есть массив uint8_t *data=malloc(10);...
686 просмотров
schedule
12.08.2022
Перестановки различного размера
Я пытаюсь написать функцию на PHP, которая получает все перестановки всех возможных размеров. Я думаю, что лучший способ начать с примера:
$my_array = array(1,1,2,3);
Возможные перестановки разного размера:
1
1 // * See Note
2
3
1,1
1,2...
1368 просмотров
schedule
07.06.2023
Создание перестановок с повторениями
Я знаю об itertools, но, похоже, он может генерировать только перестановки без повторений.
Например, я хотел бы сгенерировать все возможные броски кубиков для 2 кубиков. Итак, мне нужны все перестановки размера 2 из [1, 2, 3, 4, 5, 6], включая...
75046 просмотров
schedule
30.07.2022
Используйте next_permutation для перестановки вектора классов
Можно ли использовать std::next_permutation() для перестановки элементов вектора класса, который я создал?
Как работает параметр сравнения в next_permutation()?
16715 просмотров
schedule
04.08.2023
Как работает Shingleprinting на практике?
Я пытаюсь использовать черепицу для измерения сходства документов. Процесс включает следующие этапы:
Создайте 5-shingling из двух документов D1, Д2
Хэшируйте каждую шинглу с помощью 64-битного хэша
Выберите случайную перестановку чисел от...
606 просмотров
schedule
27.03.2023
Алгоритм подсчета количества допустимых блоков в перестановке
Возможный дубликат: Поиск отсортированных подпоследовательностей в перестановке
Дан массив A, содержащий перестановку 1,2,...,n. Подблок A[i..j] массива A называется допустимым блоком, если все числа, встречающиеся в A[i..j] ,...
1287 просмотров
schedule
15.05.2022
Уменьшает ли смещение смещения при повторении случайного перемешивания со смещением?
Я хотел бы многократно производить быструю случайную перетасовку с минимальным смещением.
Известно, что тасование Фишера-Ятса является беспристрастным, если основной генератор случайных чисел (ГСЧ) беспристрастен.
To shuffle an array a of n...
1401 просмотров
schedule
06.03.2023
Перестановка с повторением без выделения памяти
Я ищу алгоритм для генерации всех перестановок с повторением 4 элементов в списке (длина 2-1000).
Реализация Java
Проблема в том, что алгоритм из ссылки выше выделяет слишком много памяти для вычислений. Он создает массив с длиной всех...
2518 просмотров
schedule
05.12.2022
Как реализовать такой алгоритм?
Скажем, есть x коробок, каждая коробка содержит «инвентарь» букв от A до Z, причем запас каждой буквы составляет 1 или более.
Теперь скажем, мне нужно следующее:
6 As
2 Bs
1 C
Как мне получить список всех возможных...
235 просмотров
schedule
02.05.2024
перестановка/создание комбинации префикса и суффикса
У меня есть массив префиксов, массив базовых слов и массив суффиксов. Я хотел бы увидеть каждую комбинацию, которую можно составить.
Пример:
prefixes: 1 2
words: hello test
suffixes: _x _y
Results:
1hello_x
1hello_y
1hello...
1691 просмотров
schedule
05.01.2023
Генерация циклических сдвигов/уменьшенных латинских квадратов в Python
Просто интересно, какой самый эффективный способ создания всех циклических сдвигов списка в Python. В любом направлении. Например, учитывая список [1, 2, 3, 4] , я хочу сгенерировать либо:
[[1, 2, 3, 4],
[4, 1, 2, 3],
[3, 4, 1, 2],
[2, 3, 4,...
8577 просмотров
schedule
22.12.2023
Возвращает последовательность переменной длины, сумма которой равна заданному целому числу.
В форме f(x,y,z) , где x — заданная целочисленная сумма, y — минимальная длина последовательности, а z — максимальная длина последовательности. Но пока давайте представим, что мы имеем дело с последовательностью фиксированной длины, потому что...
347 просмотров
schedule
11.08.2022
F # все перестановки класса C #
У меня есть класс C # MyClass.
И мне нужно было бы реализовать метод f #, возвращающий все возможные перестановки элементов в IList
Проблема в том, что MyClass содержит метод bool CheckOrder (предшественники IList), возвращающий истину, если...
383 просмотров
schedule
15.04.2023
Советы по реализации алгоритма перестановки в Java
В рамках школьного проекта мне нужно написать функцию, которая будет принимать целое число N и возвращать двумерный массив каждой перестановки массива {0, 1, ..., N-1}. Объявление будет выглядеть как public static int[][] permutations(int N)....
10642 просмотров
schedule
16.06.2022
Сгенерировать все перестановки в Java
Возможный дубликат: Создание всех перестановок заданная строка
У меня есть массив произвольной длины в Java, и я хотел бы сгенерировать все возможные их перестановки. Простым способом сделать это для фиксированной длины будет серия...
34253 просмотров
schedule
23.08.2022
Поиск всех возможных перестановок регистра в Python
Мне нужно вернуть список всех возможных перестановок case строки в python.
Например, ввод "ar" должен возвращать:
[ 'ar','Ar','aR','AR']
or "arc" :
[ 'arc','Arc','ARc','aRc','aRC','ARC']
5987 просмотров
schedule
26.10.2022