Pytania oznaczone «combinatorics»

Szybkie indeksowanie kombinacji k

Powracam do starego problemu, nad którym pracowałem jakiś czas temu. Typowy scenariusz to „3 bity są ustawione w 8-bitowej liczbie całkowitej”, tj. 00000111. Wszystkie unikalne kombinacje z 3 bitami zestawu można łatwo wygenerować (w kolejności) za pomocą zagnieżdżonych pętli. Interesuje mnie...

Wybór najbardziej kalorycznego zestawu posiłków

Załóżmy, że jem pięć posiłków dziennie, a ponieważ jest siedem dni w tygodniu, mam przepisy na siedem każdego posiłku, łącznie na 35 przepisów. Każdy przepis ma liczbę kalorii. Każdy dzień musi zawierać jeden przepis na posiłek, a każdy przepis jest przypisany do konkretnego posiłku (np. Nie możesz...