Вопросы с тегом «combinatorics»

Быстрая индексация k-комбинаций

Я возвращаюсь к старой проблеме, над которой я работал некоторое время назад. Типичный сценарий: «3 бита устанавливаются в 8-битном целом числе», т.е. 00000111. Все уникальные комбинации с 3 установленными битами могут быть легко созданы (по порядку) с помощью вложенных циклов. Меня интересует...

Выбор наиболее калорийной расстановки блюд

Предположим, я ем пять раз в день, а поскольку в неделю семь дней, у меня есть рецепты по семь на каждый прием пищи, всего 35 рецептов. Каждый рецепт имеет количество калорий. Каждый день должен содержать один рецепт на каждый прием пищи, и каждый рецепт привязан к определенному приему пищи...