Als «combinatorics» getaggte Fragen

11
Schnelle Indizierung von k-Kombinationen

Ich besuche ein altes Problem, an dem ich vor einiger Zeit gearbeitet habe. Ein typisches Szenario ist "3 Bits werden innerhalb einer 8-Bit-Ganzzahl gesetzt", dh 00000111. Alle eindeutigen Kombinationen mit 3 gesetzten Bits können leicht (in der Reihenfolge) durch verschachtelte Schleifen erzeugt...

9
Auswahl der kalorienreichsten Mahlzeiten

Angenommen, ich esse fünf Mahlzeiten pro Tag, und da es sieben Tage in der Woche gibt, habe ich Rezepte für sieben von jeder Mahlzeit, für insgesamt 35 Rezepte. Jedes Rezept hat eine Kalorienzahl. Jeder Tag muss ein Rezept pro Mahlzeit enthalten, und jedes Rezept ist auf eine bestimmte Mahlzeit...