Результаты поиска по запросу "combinatorics"
Как я могу доказать концепцию «шести степеней разделения» программно?
У меня есть база данных 20 миллионов пользователей и связей между этими людьми. Как я могу доказать концепцию «Шесть степеней разделения»наиболее эффективным способомв программировании? ссылка на статью о шести степенях ...
Сумма произведений подмножеств
Есть ли название для этой операции? И: есть ли выражение в закрытой форме? Для данного набора из n элементов и значения k от 1 до n,Взять все подмножества (комбинации) из k предметовНайти продукт каждого подмножестваНайти сумму всех этих ...
Создание всех возможных k комбинаций из n элементов в C ++
Есть n человек, пронумерованных от1 вn, Я должен написать код, который производит и печатает все различные комбинацииk люди из этихn, Пожалуйста, объясните алгоритм, используемый для этого.
Биномиальный коэффициент по модулю 142857
Как рассчитать биномиальный коэффициент по модулю 142857 для большихn а такжеr, Что-нибудь особенное в 142857? Если вопрос по модулюp гдеp прост, тогда мы можем использовать теорему Лукаса, но что нужно сделать для 142857.
Комбинаторика: создание 10 групп из 100 элементов, в то время как элементы остаются отсортированными
У меня проблема с комбинаторикой. К сожалению, я не могу описать это абстрактно, поэтому я пытаюсь объяснить это как историю. :) Проблема: На школьном дворе 100 детей.Все они имеют уникальную высоту, при условии, что значения составляют ...
Парные комбинации элементов в словаре без повторения
В Python у меня есть словарь, как это ... pleio = {'firstLine': {'enf1': ['54', 'set'], 'enf2': ['48', 'free'], 'enf3': ['34', 'set'], 'enf4': ['12', 'free']} 'secondLine':{'enf5': ['56','bgb'] 'enf6': ['67','kiol'] 'enf7': ['11','dewd'] 'enf8': ...
Генерация всех уникальных парных перестановок
Мне нужно сгенерировать все возможные пары, но с ограничением, что конкретное соединение встречается только один раз в результатах. Так, например: import itertools for perm in itertools.permutations(range(9)): print zip(perm[::2], ...
генерация случайных и уникальных подмножеств
Допустим, у нас есть числа от 1 до 25, и мы должны выбрать наборы из 15 чисел. Возможные наборы, если я прав 3268760. Из этих 3268760 вариантов вы должны сгенерировать, скажем, 100000 Каков наилучший способ генерировать 100000 уникальных и ...
Найти векторные элементы, которые суммируют до определенного числа в MATLAB
Давайте рассмотрим, что у нас есть векторVEC. Есть ли способ найти, какие векторные элементы можно сгруппировать так, чтобы они суммировали до заданного числа NUM в MATLAB? Например, еслиVEC = [2 5 7 10] а такжеNUM = 17 Запрашиваемый алгоритм ...
Быстрая перестановка -> число -> алгоритмы отображения перестановки
У меня есть n элементов. Для примера, скажем, 7 элементов, 1234567. Я знаю, что есть 7! = 5040 возможных перестановок из этих 7 элементов. Я хочу быстрый алгоритм, состоящий из двух функций: f (число) отображает число от 0 до 5039 на уникальную ...