Результаты поиска по запросу "combinatorics"
Установить разделы в Python
У меня есть массив
Рассчитать коэффициент многочлена
Я хочу посчитать коэффициент многочлена мод 1e9 + 7. Он равен: n! / (k0! * k1! * k2 * ... * км!)В моем случае m = 3, k0 + k1 + k2 = n, так что это будет: n! ...
Рассчитать 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}Таким ...
Эффективный алгоритм для расчета суммы всех k-произведений
Предположим, вам дан списокL изn числа и целое числоk<n, Есть ли эффективный способ подсчета суммы всех произведенийk отдельные числа вL? В качестве примера возьмемL=[1,3,4,6] а такжеk=2, Тогда номер, который я ищу 1*3 + 1*4 + 1*6 + 3*4 + 3*6 + ...
Конкатенация значений n массивов в php
У меня есть неизвестное количество массивов, каждый из которых содержит неизвестное количество слов. Я хочу объединить значения из каждого списка, чтобы все ...
Создание всех возможных k комбинаций из n элементов в C ++
Есть n человек, пронумерованных от1 вn, Я должен написать код, который производит и печатает все различные комбинацииk люди из этихn, Пожалуйста, объясните алгоритм, используемый для этого.
Перестановка двоичного числа путем замены двух битов (не лексикографически)
Я ищу алгоритм, который вычисляет все перестановки цепочки битов заданной длины (
Алгоритм получения всех комбинаций размера n из массива (Java)? [закрыто]
Прямо сейчас я пытаюсь написать функцию, которая принимает массив и целое число n, и дает список каждой комбинации размера n (так что список массивов int). Я...