Questions marquées «combinatorics»

Indexation rapide des k-combinaisons

Je revisite un vieux problème sur lequel je travaillais il y a quelque temps. Un scénario typique est «3 bits sont définis dans un entier de 8 bits», c'est-à-dire 00000111. Toutes les combinaisons uniques avec 3 bits définis peuvent facilement être générées (dans l'ordre) par des boucles...

Choisir l'arrangement le plus calorique des repas

Supposons que je mange cinq repas par jour, et comme il y a sept jours par semaine, j'ai des recettes pour sept de chaque repas, pour 35 recettes au total. Chaque recette a un nombre de calories. Chaque jour doit contenir une recette par repas, et chaque recette est fixée à un repas particulier...