Вопросы по теме 'permutation'
Список всех перестановок строки / целого числа
Распространенная задача при программировании собеседований (хотя и не из моего опыта проведения собеседований) - взять строку или целое число и перечислить все возможные перестановки.
Есть ли пример того, как это делается, и логика решения такой...
181241 просмотров
schedule
06.03.2023
Есть ли класс С++, реализующий операции с перестановками?
Есть ли класс шаблона С++, который реализует операции с перестановками и группой перестановок? Такой класс должен реализовать нахождение произведения и обратного, умножение и т. д.
2408 просмотров
schedule
27.04.2022
Нахождение набора перестановок с ограничением
У меня есть набор из N ^ 2 чисел и N ячеек. Каждый бин должен иметь N номеров из назначенного ему набора. Проблема, с которой я столкнулся, заключается в поиске набора распределений, которые отображают числа в ячейки, удовлетворяющие ограничению,...
3926 просмотров
schedule
12.10.2022
Перечисление перестановок набора подмножеств
У меня есть наборы S1 = {s11,s12,s13), S2 = {s21,s22,s23) и так далее до SN. Мне нужно сгенерировать все перестановки, состоящие из элементов S1,S2..SN.. такие, что существует только 1 элемент из каждого набора.
Например:
S1 = {a,b,c}
S2 =...
1520 просмотров
schedule
04.07.2023
Код для эффективного создания перестановок для заданного набора чисел C#
Может ли кто-нибудь написать или дать мне ссылку, где я могу найти код С#, чтобы наиболее эффективно перечислить все перестановки для заданного набора чисел?
4214 просмотров
schedule
09.01.2023
Перестановки заданного набора чисел
Может кто-нибудь объяснить хороший алгоритм для эффективного поиска всех перестановок заданного набора чисел?
2233 просмотров
schedule
23.11.2022
Рекурсия и перестановки
Допустим, у нас есть две коробки карандашей (в первой коробке только синие, а во второй только красные карандаши). Итак, вопрос теперь в том, сколькими способами мы можем поставить в линию x красных и y синих карандашей?
Пример: у нас есть 3...
1033 просмотров
schedule
06.10.2022
С++ m бит перестановки числа
Я ищу функцию, которая получает в качестве входных данных число x (при условии, что 15), количество битов d (4) и количество перестановок m (2). Результатом функции будут все числа, которые являются перестановками m бит от заданного числа x...
1144 просмотров
schedule
03.12.2022
Пошаговое выполнение всех перестановок по одной подкачке за раз
Имея список из n различных элементов, как я могу выполнить каждую перестановку элементов, меняя местами только одну пару значений за раз? (Я предполагаю, что это возможно, мне кажется, что так и должно быть.)
Я ищу итератор, который выдает индексы...
10260 просмотров
schedule
30.09.2023
Как найти все перестановки, состоящие из 1 элемента, из переменного количества массивов переменной длины?
У меня есть массив U массивов D разной длины. Мне нужно иметь возможность вернуть все перестановки индексов массива, которые бы выбрали другую перестановку, состоящую из 1 элемента из каждого набора. Я также требую, чтобы этот алгоритм был...
1168 просмотров
schedule
11.05.2023
Как найти перестановку k заданной длины?
Как я могу найти перестановки k заданной длины?
Например:
В слове cat 3 буквы: Как мне найти все перестановки 2 в слове cat . Результат должен быть: ac , at , ca , ac и т.д...
Это не проблема домашнего задания. Можно использовать...
4103 просмотров
schedule
19.12.2022
next_permutation для комбинаций или подмножеств в powerset
Есть ли какая-то эквивалентная библиотека или функция, которая даст мне следующую комбинацию набора значений, например next_permutation для меня?
5670 просмотров
schedule
29.05.2022
Алгоритм, используемый для создания рекомендаций в Новостях Google?
Я изучаю системы рекомендаций и ознакомился с документом , который определяет, как Новости Google генерируют рекомендации для пользователей по новостям, которые могут их заинтересовать, на основе совместной фильтрации.
Одна интересная техника,...
1108 просмотров
schedule
02.09.2022
Есть ли в R функция, похожая на expand.grid, возвращающая перестановки?
чтобы быть более конкретным, вот пример:
> expand.grid(5, 5, c(1:4,6),c(1:4,6))
Var1 Var2 Var3 Var4
1 5 5 1 1
2 5 5 2 1
3 5 5 3 1
4 5 5 4 1
5 5 5 6 1
6 5 5 1 2
7...
2499 просмотров
schedule
20.08.2022
Найдите все возможные разбиения n элементов с подмножествами размера k, где два элемента имеют один и тот же набор только один раз.
У меня есть n элементов, которые нужно разделить на x наборов, каждый набор должен содержать ровно k=4 элемента.
Мне нужно найти все возможные разделы с ограничением, что каждая пара элементов использует один и тот же набор только один раз....
1603 просмотров
schedule
31.12.2022
Генерация шаров в коробках
Имея два отсортированных вектора a и b , найдите все векторы, которые являются суммами a и некоторой перестановки b и которые уникальны после сортировки.
Создать один из искомых векторов можно следующим образом:
Возьмите вектор a и...
822 просмотров
schedule
31.05.2023
Алгоритм перестановки Кнута Странное поведение
Я приложил код, который дает странные результаты на основе операторов cout. Эта программа по существу вычисляет перестановки Кнута.
Ввод: run1 Код выполняется для первого прохода: Трассировка вызова будет: r un1 ur n1 nur 1 1nur n1ur nu1r...
1252 просмотров
schedule
10.10.2022
Регулярное выражение для соответствия всем перестановкам {1,2,3,4} без повторения
Я реализую следующую задачу в рубине.
Вот шаблон, который мне нужен:
1234, 1324, 1432, 1423, 2341 и т. Д.
т.е. цифры в четырехзначном номере должны быть между [1–4] и также не должны повторяться.
чтобы вы поняли простым способом, я беру...
9285 просмотров
schedule
14.06.2022
Алгоритм комбинации Java
Учитывая набор целых чисел, какой алгоритм Java будет давать комбинации следующим образом.
Учитывая набор примеров: [1,3,5], нам нужен вывод:
[1-1]
[3-3]
[5-5]
[1-3]
[1-5]
[3-5]
Обратите внимание, что порядок не важен, поэтому нам нужен...
8588 просмотров
schedule
03.10.2022
Головоломка с генератором перестановок Python
Я пишу функцию перестановки, которая генерирует все перестановки списка в Python. Мой вопрос в том, почему это работает:
def permute(inputData, outputSoFar):
for elem in inputData:
if elem not in outputSoFar:...
1080 просмотров
schedule
04.11.2023