Pertanyaan yang diberi tag combinatorics

Pengindeksan k-kombinasi yang cepat

Saya meninjau kembali masalah lama yang saya kerjakan beberapa waktu lalu. Skenario khas adalah "3 bit diatur dalam integer 8 bit", yaitu 00000111. Semua kombinasi unik dengan 3 set bit dapat dengan mudah dihasilkan (dalam urutan) oleh loop bersarang. Yang saya tertarik adalah kombinasi pemetaan...

Memilih pengaturan makanan yang paling berkalori-rata

Misalkan saya makan lima kali sehari, dan karena ada tujuh hari dalam seminggu, saya punya resep untuk tujuh kali makan, total 35 resep. Setiap resep memiliki jumlah kalori. Setiap hari harus mengandung satu resep per makanan, dan setiap resep ditetapkan untuk makanan tertentu (misalnya Anda tidak...