Вопросы по теме 'permutation'
Создайте множество ограниченных случайных перестановок списка
Мне нужно составить случайный список перестановок. Элементы могут быть любыми, но предполагается, что это целые числа от 0 до x-1. Я хочу составить y списков, каждый из которых содержит z элементов. Правила заключаются в том, что ни один список не...
1566 просмотров
schedule
21.05.2022
Уменьшить перестановку
Мне нужен алгоритм, который может сопоставлять прогоны в перестановке с одним числом, а также уменьшать последующие числа.
Таким образом, серия — это последовательный набор чисел в перестановке, которая отсортирована и упорядочена. В списке...
2057 просмотров
schedule
23.02.2024
Найдите перестановки, в которых ни один элемент не остается на месте
Я работаю с перестановками, где каждый элемент отличается от своего исходного местоположения. Я хотел бы, чтобы алгоритм, учитывая {входную длину, строку и цифру}, давал мне выходной номер. Вот пример:
Если входная длина равна четырем, то все...
1757 просмотров
schedule
04.03.2024
Лучший алгоритм для поиска всех возможных перестановок заданных двоичных битов
Я ищу оптимальный алгоритм, чтобы узнать все возможные перестановки заданного двоичного числа.
Например:
Двоичное число: ........1. алгоритм должен возвращать оставшиеся 2 ^ 7 оставшихся двоичных чисел, например 00000001,00000011 и т. д....
10460 просмотров
schedule
15.12.2023
Найти все комбинации заданного набора чисел
скажем, у меня есть набор чисел «0», «1», «2», ..., «9». Я хочу найти все числа, которые содержат ровно одно из каждого числа в моем наборе.
Проблема в том, что до того, как я запущу свою программу, я не знаю, сколько чисел и какие числа будут...
17975 просмотров
schedule
17.10.2023
Есть ли лучшие методы для перестановки строк?
void permute(string elems, int mid, int end)
{
static int count;
if (mid == end) {
cout << ++count << " : " << elems << endl;
return ;
}
else {
for (int i = mid; i <= end; i++) {...
34603 просмотров
schedule
21.11.2022
Количество возможных исходов для 2 чисел при условии, что одно число больше другого
Я пытаюсь написать алгоритм для расчета результатов. Но мне нужна помощь с комбинаторикой.
Предположим, мне нужно выбрать 2 числа от 1 до 10. Из основного правила подсчета, при отсутствии каких-либо ограничений, количество возможных исходов равно...
498 просмотров
schedule
17.12.2023
Перестановки с дополнительными ограничениями
У меня есть набор элементов, например: {1,1,1,2,2,3,3,3}, и ограничивающий набор наборов, например {{3}, {1,2}, {1 , 2,3}, {1,2,3}, {1,2,3}, {1,2,3}, {2,3}, {2,3}. Я ищу перестановки элементов, но первый элемент должен быть 3, а второй должен быть 1...
1696 просмотров
schedule
08.12.2022
Существует ли алгоритм вычисления перестановки расстояний?
Это связано с проблемой коммивояжера. Сначала необходимо сгенерировать все перестановки, а затем прикрепить пункт назначения (такой же, как источник). То есть: 1) abcd abdc ....
2) абвда абдца ....а
У меня есть все расстояния, и мне нужен...
528 просмотров
schedule
19.07.2023
перестановка списка с несколькими одинаковыми элементами Пролог
привет всем, пожалуйста, простите за неправильное использование языка
мне нужно создать myPermutation (L1, L2). который с учетом списка L1 (который имеет элементы с множеством последовательных появлений) возвращает список L2, который является L1...
2627 просмотров
schedule
18.12.2022
Как рандомизировать (или переставить) фрейм данных по строкам и столбцам?
У меня есть такой фрейм данных (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 - это имя...
119290 просмотров
schedule
06.11.2023
Перестановка строковых букв: как удалить повторяющиеся перестановки?
Вот стандартная функция для печати перестановок символов строки:
void permute(char *a, int i, int n)
{
int j;
if (i == n)
printf("%s\n", a);
else
{
for (j = i; j < n; j++) //check till end of string
{...
13206 просмотров
schedule
07.11.2022
Как получить все комбинации строки с фиксированной позицией символа?
Мне нужно найти способ создать все комбинации строки с определенным символом, чтобы они всегда отображались в PHP.
Например, учитывая строку «ABCD», и я хочу получить все комбинации строки с присутствующим символом «B», я хочу получить:
массив...
592 просмотров
schedule
08.07.2023
Сгенерируйте перестановку разреженного вектора
Скажем, я пытаюсь сгенерировать перестановку [21 2 0 34 0 0 0 1] , которая переместит все нули в конце (имейте в виду, что количество нулей может быть большим, подумайте об этом как о разреженном векторе) вектора и ненулевых значений будут сдвинуты...
215 просмотров
schedule
29.03.2024
matlab: случайная перестановка строк и столбцов двумерного массива
У меня большая матрица (примерно 80 000 X 60 000), и я в основном хочу скремблировать все записи (то есть случайным образом переставлять строки и столбцы независимо друг от друга).
Я считаю, что это сработает, если я переберу столбцы и использую...
2089 просмотров
schedule
07.03.2023
Тайный Санта — Генерация «правильных» перестановок
Мои друзья пригласили меня домой, чтобы поиграть в игру «Тайный Санта», где мы должны много рисовать и играть роль «Санты» для друга в группе.
Итак, мы записываем все наши имена и выбираем имя случайным образом. Если кто-то из нас в конечном итоге...
2852 просмотров
schedule
01.12.2023
Вычисление комбинаций длины k из списка длины n с использованием рекурсии
Мне нужно сгенерировать все комбинации длиной k из списка длиной n , и я должен сделать это с помощью рекурсии.
Например:
INPUT: choose_sets([1,2,3,4],3)
OUTPUT: [[1,2,3],[1,2,4],[1,3,4],[2,3,4]]
INPUT: choose_sets([1,2,3,4],2)...
7298 просмотров
schedule
08.10.2022
C++: проблемы с пониманием работы std::next_permutation и std::prev_permutation
РЕДАКТИРОВАТЬ: Извините, это оказалось моей ошибкой при инициализации в приведенном ниже коде.
const int kDigits = 7;
std::vector<int> number(kDigits);
for (int i = kDigits - 1; i >= 0; i--) {
number[i] = i + 1;
}
Вектор number...
489 просмотров
schedule
15.03.2024
Перестановки с использованием одинаковых букв
В настоящее время я работаю над проектом, в котором мне нужно сгенерировать все возможные перестановки из заданного набора символов. В настоящее время я использую этот код:
public static IEnumerable<string> AllPermutations(this...
560 просмотров
schedule
26.01.2023
Javascript - перестановки/комбинации для неопределенного количества опций с неопределенным количеством значений
давний читатель, впервые здесь пишущий.
Я пытаюсь выяснить все возможные комбинации неопределенного набора массивов javascript, но, похоже, не могу найти особой помощи.
Итак, если вы можете представить группы раскрывающихся списков (это...
819 просмотров
schedule
30.08.2022