Результаты поиска по запросу "combinatorics"
Какая самая короткая строка, содержащая все перестановки алфавита?
ужно найти все возможные комбинации данной строки, от минимальной длины до максимальной длины. interface allCombos(string: String, min: Number, max:Number): Array {}Так что, если моя строка ввода‘abcde’, и моя минимальная длина равна 3, я хочу, ...
Это должно делать свое дело
ел бы найти чистый и умный способ (в Python), чтобы найти все перестановки строк длиной 1 и 0 х х символов. В идеале это было бы быстро и не требовало бы выполнения слишком большого количества итераций ... Итак, для x = 1 я хочу: ['0', '1'] x = ...
@din Ах, я упустил из виду тот факт, что результат не может содержать одинаковые векторы. Во всяком случае, я видел ваш вопрос довольно поздно, и я все еще перевариваю все детали проблемы. Я, вероятно, обновлю свой ответ в ближайшие дни. Вы заинтересованы в создании всех решений или только одного случайного решения за раз, и важно ли равномерное распределение?
отрим набор,Sвсех двоичных векторов длиныn где каждый содержит точноm из них; так что естьн-м нули в каждом векторе. Моя цель - построить число,k, векторов изS так что эти векторы максимально отличаются друг от друга. В качестве простого примера ...
следующий ряд, чтобы посетить, чтобы пропустить перестановки, которые я не хочу, даже не вычисляя их - как я и надеялся, можно было бы сделать.
я естьn наборы переменной длины и хотели бы получить все перестановки элементов из каждого набора, где сумма находится в определенном диапазоне. Например вR Мы сможем: set1 <- c(10, 15, 20) set2 <- c(8, 9) set3 <- c(1, 2, 3, 4) permutations ...
@ Да, это не проблема. Когда я написал это решение, я пошел дальше и работал над обоими случаями. Кроме того, это не твоя вина, я не читал достаточно внимательно ... Я увлекся счетом. Во всяком случае, я отправлю вторую половину, как только у меня будет шанс.
мер, 3 multihoose 2 имеет следующие комбинации: i combo 0 = [0,0] 1 = [0,1] 2 = [0,2] 3 = [1,1] 4 = [1,2] 5 = [2,2]Можно ли написать функцию с аргументами n, r, i, которая возвращает указанную комбинацию, без перебора каждой комбинации перед ней?
не за что. Это очень удобно, и особенно для этого случая. Если вы просмотрите мой ответ, вы увидите, что методы iterkeys / itervalues также спасут вас от создания группы временных.
аюсь написать код, чтобы проверить декартово произведение множества входных параметров. Я смотрел наitertools, но этоproduct Функция не совсем то, что я хочу. Есть ли простой очевидный способ взять словарь с произвольным количеством ключейа ...
возвращает 188
ю, что существует алгоритм, который позволяет, учитывая комбинацию чисел (без повторов, без порядка), вычислять индекс лексикографического порядка. Для моего приложения было бы очень полезно ускорить процесс ... Например: combination(10, 5) 1 - ...
Если подумать, я не уверен, что это вообще отвечает на вопрос.
у разделить массив из n элементов для данного размера подмассивов со всеми возможными комбинациями элементов. Например: Массив:{1,2,3,4} - может быть n элементов, 1 <n <100. Может иметь дубликаты. Данный размер шаблона (только пример, может ...
Добавьте некоторый контекст для поддержки вашего кода. Правин ... Оператору и другим, кто его читает, легче понять код.
я есть числа от 0 до 8. Я хотел бы, чтобы в результате все возможные наборы этих чисел, каждый набор должен использовать все числа, каждое число может встречаться только один раз в наборе. Я хотел бы видеть решение, сделанное в PHP, которое ...
значительно быстрее, чем все другие методы, описанные здесь
аюсь найти функцию, которая будет переставлять всеуникальный перестановки вектора, не считая сопоставления внутри подмножеств одного и того же типа элемента. Например: dat <- c(1,0,3,4,1,0,0,3,0,4)имеет factorial(10) > 3628800возможные ...