Pertanyaan yang diberi tag «balls-and-bins»

Ada nnn sampah, yang bin th mengandung bola. Bola memiliki warna, ada bola warna . Biarkan .iiiaiaia_innnaiaia_iiiim=∑ni=1aim=∑i=1naim=\sum_{i=1}^n a_i Swap adalah mengambil bola dari satu nampan dan menukar dengan bola dari nampan lain. Kami ingin jumlah swap minimum sehingga setiap nampan hanya berisi bola dengan warna yang sama. Saya tahu kasus …

13 algorithms  complexity-theory  balls-and-bins 

Tempat sampah disebut penuh jika mengandung setidaknya bola. Tujuan kami adalah membuat sebanyak mungkin tempat sampah penuh.kkk Dalam skenario yang paling sederhana, kita diberi bola dan mungkin mengatur mereka sewenang-wenang. Dalam hal itu, jelas yang terbaik yang bisa kita lakukan adalah memilih bin secara sewenang-wenang dan menempatkan bola di masing-masing …

12 combinatorics  balls-and-bins