Результаты поиска по запросу "combinatorics"
Сколько способов мы можем выбрать K элементов из набора из n элементов, чтобы сформировать число X?
Есть один важный момент - мы можем выбрать любой элемент любое количество раз, но общий выбранный элемент должен быть равен K.Например - Если набор элементов...
Количество различных двоичных строк с k сальто
Я пытаюсь решить проблему, когда нам задают двоичную строку длиной N (<10 ^ 5), и нам разрешено ровно X (<10 ^ 5) переворачивать ее, нас спрашивают, ск...
Максимальная стоимость почтовых марок на конверте
Проблема почтовых марок - это математическая загадка, которая спрашивает, какое наименьшее почтовое значение не может быть помещено в конверт, если буква мож...
Подмножество и Набор Обложки
Нам дано несколько замков, и чтобы открыть эти замки, нам нужен именно тот набор людей, который откроет этот замок. Учитывая количество людей, которых у нас ...
Как найти пару с 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}Таким ...
Я сделал перевод оригинального алгоритма NEXCOM на структурированный фортран и Java. Версия Java:
в изn вk части - я хочу перечислить все возможные составы n в k частей - у кого-нибудь есть алгоритм (предпочтительно в R)? Или знаете, где-нибудь в библиотеке? Например, если у меня естьn кубики иk мешки, и хочу перечислить все ...
Пример :
ить: Извините, но я забыл упомянуть, что мне понадобятся значения переменных счетчика. Боюсь, создание одной петли - не решение проблемы. Я не уверен, возможно ли это вообще, но я хотел бы сделать следующее. В функцию передается массив чисел. ...
Установить разделы в Python
У меня есть массив[1,2,3] Я хочу сделать все возможные комбинации, используя все элементы массива: Результат: [[1], [2], [3]] [[1,2], [3]] [[1], [2,3]] [[1,3], [2]] [[1,2,3]]