Вопросы по теме 'permutation'
Существует ли библиотека .NET, которая может выполнять перестановку или расширение строк?
Я ищу какую-нибудь библиотеку или какой-нибудь код классов, которые можно использовать для расширения строк построения в вариации и перестановки. Что-то вроде следующего (синтаксис мой, может отличаться):
construction string: [Ff]oo...
2833 просмотров
schedule
19.09.2022
Эффективный метод для получения всех перестановок древовидной структуры
Отредактировано для большего дерева, для большего количества примеров.
У меня есть древовидная структура, в которой мне нужно сгенерировать все возможные перестановки с некоторыми ограничениями. Дано такое дерево:
A1----(B1, B2)
\...
2085 просмотров
schedule
19.03.2024
генерировать все возможные комбинации числа, в то время как каждая цифра имеет различный диапазон
Я искал в Интернете несколько дней, но не нашел подходящего подхода для своих нужд. так плохо попробуйте спросить.
Я ищу способ сгенерировать все возможные комбинации числа, в то время как каждая цифра имеет разный диапазон.
Позволь мне...
2576 просмотров
schedule
02.02.2024
Список комбинаций N шаров в M ящиках в C++
Я хотел бы написать функцию, которая генерирует массив кортежей, содержащих все возможные перестановки N шаров в M ящиках на C++.
Порядок (Редактировать: в результирующем списке) не важен, просто первым должен быть (N,0,...,0), а последним...
3669 просмотров
schedule
17.09.2022
PHP: получить все возможные комбинации строк?
Возможный дубликат: Показать возможные комбинации строк
В PHP мне нужно объединить все различные словосочетания в предложение.
Например: "The Quick Brown Fox" даст:
The Quick Brown Fox
Quick Brown Fox The
Brown Fox Quick The...
409 просмотров
schedule
09.03.2024
Рекурсивный алгоритм перестановки 4 объектов в n пространствах
Я решил следующий алгоритм, показанный ниже.
public static long park(int n)
{
// precondition: n >= 1
// postcondition: Return the number of ways to park 3 vehicles,
// designated 1, 2 and 3 in n parking spaces, without leaving...
1049 просмотров
schedule
02.01.2024
Ищем комбинации массива недоопределенной длины
Я работаю над личным проектом, и я застрял в поиске комбинаций всех элементов массива, как показано ниже. Я могу найти все комбинации, когда у меня есть определенное количество массивов, но, к сожалению, у меня этого нет.
Вот документированный...
167 просмотров
schedule
12.02.2024
Перестановка с повторением: предотвращение переполнения
Задний план:
Даны n шаров такие, что:
'a' balls are of colour GREEN
'b' balls are of colour BLUE
'c' balls are of colour RED
...
(конечно a + b + c + ... = n )
Количество перестановок, в которых можно расположить эти шары,...
887 просмотров
schedule
12.01.2024
Список всех перестановок данного набора значений
Меня интересует сравнение различных методов / подходов, которые можно использовать для генерации всех потенциальных перестановок данного набора.
11989 просмотров
schedule
05.11.2022
Более быстрая перестановка строк
У меня есть методы перестановки
public void permute(String str) {
permute(str.toCharArray(), 0, str.length() - 1);
}
private void permute(char[] str, int low, int high) {
if (low == high) {
writeIntoSet(new String(str, 0,...
2532 просмотров
schedule
26.11.2023
Как рассчитать перестановку битового вектора?
Дан битовый вектор V = (101101) и функция перестановки: F(x) = (a*x + b) mod p. Где a и b — случайные числа, а p — простое число. Как я могу вычислить перестановку вектора V? Принимает ли F(x) V как целое значение или я должен использовать каждый...
523 просмотров
schedule
17.03.2024
Каков эффективный алгоритм определения порождающих множеств, произведение которых содержит все требуемые перестановки?
Рассмотрим список перестановок (соответствующих порядку комбинаций) вида:
(1 2 3)
(1 2 4)
(5 2 3)
(5 2 4)
Мне нужно найти наименьшее количество порождающих наборов для этой группы перестановок. Например, учитывая приведенные выше...
922 просмотров
schedule
03.12.2022
Как получить среднюю матрицу из списка матриц в R
У меня есть список из 100 матриц 50*50 в R, хранящихся в переменной all_permutations.
> str(all_permutations)
List of 100
$ : num [1:50, 1:50] 0 0.00972 0.34989 0 0.0019 ...
..- attr(*, "dimnames")=List of 2
.. ..$ : chr [1:50] "G1" "G2"...
63 просмотров
schedule
23.10.2022
Сгенерировать все возможные перестановки для 2 векторов
Мне было интересно, есть ли способ сгенерировать все возможные перестановки для двух векторов. Я знаю, что могу использовать завивку, но это работает только для одного вектора.
Я хотел бы ввести вектор [1 2 3] и выйти
V1 = [] V2 = [1 2...
228 просмотров
schedule
10.04.2024
Проверка того, какие строки переключились с учетом исходной и измененной матрицы в Matlab
Я пытался обдумать это некоторое время и надеялся получить некоторое представление. Предположим, у вас есть матрица A, затем вы меняли строки, пока не получили матрицу B;
A = [1 3 1;
3 2 1;
2 3 1;];
B = [3 2 1;
1 3 1;
2 3 1;];
invA =...
36 просмотров
schedule
02.05.2024
Коммивояжер с минимальной перестановкой сдачи
Я читаю о создании перестановок и взаимосвязи с задачей коммивояжёра в Введение в проектирование и анализ алгоритмов .
Здесь автор упоминается, как показано ниже
Мы можем вставить n в ранее сгенерированные перестановки либо слева направо,...
388 просмотров
schedule
18.01.2024
Комбинации PostgreSQL в отличие от перестановок
Не могу понять, как составить комбинации массивов без повторений.
INPUT is an array of n variables LIKE '{A,B,C,D,E}'
Variable A is always single array LIKE '{"A"}' or '{"D,C"}' or '{"D,A,B"}' etc..
What I need is to combine INPUT with...
845 просмотров
schedule
26.11.2023
создать определенную перестановку списка в python
Я пытаюсь написать функцию, которая будет вводить список (заранее определенной длины) и выводить перестановку этого списка в соответствии с моим выбором переупорядочения.
Например, предположим, что у меня есть список
[1,'a',12,'b','poppy']...
471 просмотров
schedule
13.11.2023
вычисление упорядоченной и неупорядоченной перестановки - C
Пытаюсь вычислить упорядоченные перестановки и неупорядоченные перестановки числа и выборку в C. Рекурсивная функция факториала работает, результаты перестановок дают случайные ячейки памяти
./permutation Введите количество элементов: 5 Введите...
167 просмотров
schedule
16.10.2022
Как вставить все перестановки числа ххххх в MySQL?
У меня есть таблица под названием "числа"
id (целое, автоинкремент)
число (varchar)
Как я могу вставить все перестановки числа, состоящего из 5 цифр [0-9]?
00000
00001
00002
...
99999
169 просмотров
schedule
18.11.2022