Вопросы по теме 'permutation'
Алгоритм перестановки элементов в массиве
Рассмотрим следующий сценарий .
У меня есть массив чисел:
[ 1,2,3,4 ]
Если бы этот массив был объединен, у меня был бы номер 1234 .
Я хочу поменять местами числа, чтобы получить самое близкое большее число .
1234 станет...
1995 просмотров
schedule
16.07.2022
Использование JavaScript/jQuery для создания фикстур
Я собираю инструмент для коллеги, который помогает создать хороший список приспособлений. Я прошел около 2/3 через инструмент, собирая различные данные... и тут я наткнулся на кирпичную стену. Это не столько проблема с JavaScript, сколько блокировка...
1358 просмотров
schedule
06.05.2024
gwt define-property не генерирует новую перестановку компиляции
Я добавил следующее в myModule.gwt.xml. Я ожидал, что при компиляции он сгенерирует 6 * 2 перестановки. Однако он по-прежнему генерировал только шесть перестановок. Я что-то там пропустил?
<define-property name="mobile.user.agent"...
317 просмотров
schedule
05.01.2024
GROUP Комбинации столбцов, а не перестановки
На веб-сайте, над которым я работал, пользователям разрешено отправлять данные в таблицу, и когда они отправляют данные, их просят указать имя партнера, поскольку два человека работают над сбором данных. Я пытаюсь создать таблицу рекордов, в которой...
914 просмотров
schedule
07.04.2024
Создание подпоследовательностей
У меня есть строка типа "0189", для которой мне нужно сгенерировать все подпоследовательности, но порядок отдельных символов должен быть сохранен, т.е. здесь 9 не должно стоять перед 0, 1 или 8. Пример: 0, 018, 01 , 09, 0189, 18, 19, 019 и т.д....
2688 просмотров
schedule
27.09.2022
Python устанавливает комбинации соседних букв
У меня есть последовательность букв, и я хочу найти все возможные комбинации букв, отрезав буквы вокруг определенной буквы.
C — это моя особая буква, а X может быть чем угодно, поэтому с последовательностью:
XCXX
Таким образом, все...
1307 просмотров
schedule
28.10.2022
Сгенерировать все возможные целочисленные массивы
Я хотел бы сгенерировать все возможные целочисленные массивы заданной длины L до максимального размера элемента M .
Минимальный размер элемента 1.
Если M = 3 и L = 2 , вывод будет следующим:
[1,1]
[1,2]
[1,3]
[2,1]
[2,2]
[2,3]
[3,1]...
227 просмотров
schedule
30.08.2022
Вычисление полностью замещенных перестановок шифра
Платформа: предпочтительнее использовать мультиплатформенность, но на данный момент я ищу что-нибудь.
Язык: C предпочтительнее, но я должен уметь переводить на другие языки.
Я пишу программу, которая шифрует открытый текст с помощью шифра...
89 просмотров
schedule
19.12.2023
Функция сопоставления Haskell с перестановкой
Я определил функцию listToNumber, как показано ниже:
listToNumber = foldl1 (\acc xs -> acc*10 + xs)
Он отлично работает, когда предоставляется только один числовой список, например:
listToNumber [1,2,3,4] = 1234
map listToNumber...
320 просмотров
schedule
19.10.2022
R использование lapply & sapply для запроса списка матриц, содержащих переставленные данные
У меня есть 3 набора данных, которые я переставил в 10 раз. Каждая перестановка набора данных создает столбец из 3 матриц (по одной матрице на набор данных). Эти 3 матрицы (_1 _, _ 2 _, _ 3_) находятся в списке L . Я хотел бы опросить все...
952 просмотров
schedule
02.03.2024
MATLAB: Шаг через итерации вектора
все.
У меня есть массив из 15 элементов = [1 2 3 4 5 6 7 8 9 10 11 12 13 14 15];.
Мне было интересно, есть ли такая команда, которая будет проходить через итерации массива, не повторяясь. Другими словами, поскольку существует вероятность того,...
282 просмотров
schedule
01.08.2022
Уникальный генератор перестановок?
Проблема: у меня есть список чисел, например [1,1,2] . Мне нужно создать уникальные перестановки. Перестановки [1,1,2],[1,1,2],[1,2,1],[1,2,1],[2,1,1],[2,1,1] . Мне нужно только сгенерировать уникальные перестановки, то есть...
489 просмотров
schedule
25.07.2022
Перебрать все комбинации массивов (переменный размер)
В tcl мне нужно выполнить скрипт для каждой возможной комбинации значений неизвестного количества переменных.
Описывая его словами:
A идет от a0 -> a1 с шагом "da"
B идет от b0 -> b1 с шагом "db"
C идет от c0 -> c1 с шагом «dc»
.......
1149 просмотров
schedule
11.09.2022
Невозможно преобразовать int в int. Массивы С
Здравствуйте, мне трудно заставить массивы работать в функциях. Я продолжаю получать эту ошибку под названием C2664 «void ranNumPerm_10 (int)»: невозможно преобразовать аргумент 1 из «int [10]» в «int»». Я не понимаю, как это исправить...
Функция...
67 просмотров
schedule
22.01.2024
Способ отображения перестановок n-элементов в одном столбце в python
Я генерирую перестановки 3-элементов с
import itertools
a = list(itertools.permutations(['a','b','c',],3))
и получите следующий вывод:
[('a', 'b', 'c'), ('a', 'c', 'b'), ('b', 'a', 'c'), ('b', 'c', 'a'), ('c', 'a', 'b'), ('c', 'b',...
172 просмотров
schedule
12.05.2024
С++ - можно ли сгенерировать каждую перестановку массива один раз и только один раз, используя random_shuffle?
Мне было поручено протестировать алгоритм сортировки, «подавая» ему каждую перестановку массива длины «n» один раз. Я должен сделать это с помощью random_shuffle.
Я знаю, что random_shuffle следует равномерному распределению, то есть каждая...
446 просмотров
schedule
12.12.2023
Алгоритм генерации всех комбинаций строки длиной от n до 1
Я ищу помощь с алгоритмом, который будет генерировать все возможные комбинации n-случайных букв с уменьшающейся длиной. Например, массив «a», «b», «c» должен генерировать:
abc acb bac bca cab cba ab ac ba bc ca cb a b c
где буквы не могут...
926 просмотров
schedule
05.11.2022
Python – как генерировать перестановки размером больше, чем количество элементов списка
Извините, если это название не имело смысла. Я имею в виду следующее: у меня есть список [A, B, C] , и мне нужны все возможные перестановки этих элементов, которые заполнят список длиной 10.
[A, B, C] => [A, A, A, A, A, A, A, A, A, A]...
1561 просмотров
schedule
07.04.2024
Перестановка: вернуть k-ю перестановку
Я знаю, что для этой проблемы существует O(n) решение по временной сложности, здесь например.
Мне просто любопытно, почему мой наивный подход в O(2^n) не работает в Python.
Алгоритм:
Я просто рекурсивно нахожу перестановки, и когда...
362 просмотров
schedule
10.08.2022
Сколькими способами можно записать двоичную строку длиной 100, если она начинается с 111?
В настоящее время я изучаю комбинаторику и перестановки в своем классе дискретной математики, и у меня возникли трудности с моей викториной. Я заболел в начале этой недели и пропустил лекцию, поэтому мне трудно это понять. Я понимаю основы...
281 просмотров
schedule
28.07.2022