Результаты поиска по запросу "combinatorics"
Быстрая перестановка -> число -> алгоритмы отображения перестановки
У меня есть n элементов. Для примера, скажем, 7 элементов, 1234567. Я знаю, что есть 7! = 5040 возможных перестановок из этих 7 элементов. Я хочу быстрый алгоритм, состоящий из двух функций: f (число) отображает число от 0 до 5039 на уникальную ...
Как спроектировать алгоритм для вычисления математического числа в стиле обратного отсчета
Я всегда хотел сделать это, но каждый раз, когда я начинаю думать о проблеме, она поражает меня своей экспоненциальной природой. Решатель задач, который я хочу понять, и код для математической задачи обратного отсчета: По заданному набору чисел ...
Еженедельный алгоритм группового назначения с нечетным количеством участников
Существует круглое решение вопросаЯ спрашивал раньше [https://stackoverflow.com/questions/15273249/weekly-group-assignment-algorithm] , Он отлично работает с четным числом людей, но ни одно из предложений не сработает, как только вы реализуете ...
Итерация по всем подмножествам заданного размера
Я знаю, что перебор всех подмножеств набора размера n является кошмаром производительности и займет O (2 ^ n) времени. Как насчет перебора всех подмножеств размера k (для (0 <= k <= n))? Это кошмар производительности? Я знаю, что есть (n, k) = ...
Комбинации, диспозиции и перестановки в PHP
Каков наиболее эффективный способ генерации всех комбинаций, расположений и перестановок массива в PHP?
Массив комбинаций без повторения
Я хотел бы составить комбинации изint[] {2,4,6,7,8,10,13,15,16,18} должен дать следующие результаты: 2,4,6 2,4,7 2,4,8 ... 15,16,18Можно ли написать запрос только решение без использования пользовательских функций?
Как получить все уникальные n-длинные комбинации из набора дублирующихся элементов?
Я нашел много решений, дающих элементы коллекции, объединенные во всех возможных порядках, но все они используют каждый элемент только один раз в каждом результате, в то время как мне нужно, чтобы они рассматривались как ...
N-я комбинация
Есть ли прямой способ получить N-ую комбинацию упорядоченного множества всех комбинаций nCr? Пример: у меня есть четыре элемента: [6, 4, 2, 1]. Все возможные комбинации, принимая три за один раз, будут: [[6, 4, 2], [6, 4, 1], [6, 2, 1], [4, 2, ...
Как найти пару с k-й по величине суммой?
Учитывая два отсортированных массива чисел, мы хотим найти пару с k-й максимально возможной суммой. (Пара - это один элемент из первого массива и один элемент из второго массива). Например, с массивами [2, 3, 5, 8, 13][4, 8, 12, 16]Пары с самыми ...
Рассчитать N-ую комбинацию мультимножеств (с повторениями) только на основе индекса
Как я могу рассчитать N-й комбо только на основе его индекса. Должны быть (n + k-1)! / (K! (N-1)!) Комбинации с повторениями. with n=2, k=5 you get: 0|{0,0,0,0,0} 1|{0,0,0,0,1} 2|{0,0,0,1,1} 3|{0,0,1,1,1} 4|{0,1,1,1,1} 5|{1,1,1,1,1}Таким ...