«balls-and-bins» etiketlenmiş sorular

Orada kutuları, ben inci bin ihtiva bir i topları. Toplar bulunmaktadır n renk vardır bir ı renk topları i . Let m = Σ n i = 1 , bir i .nnniiiaiaia_innnaiaia_iiiim=∑ni=1aim=∑i=1naim=\sum_{i=1}^n a_i Bir takas, bir kutudan bir topu alır ve başka bir kutudan bir topla değiştirir. Her bölmenin yalnızca …

13 algorithms  complexity-theory  balls-and-bins 

Bir kutu en az topu içeriyorsa dolu olarak adlandırılır . Amacımız mümkün olduğunca çok sayıda çöp kovası yapmak.kkk En basit senaryoda, bize topları verilir ve bunları keyfi olarak düzenleyebiliriz. Bu durumda, yapabileceğimiz en iyi şey keyfi olarak bidonları ve her birine topları koymaktır .nnn⌊n/k⌋⌊n/k⌋\lfloor n/k \rfloorkkk Ben şu senaryo ile …

12 combinatorics  balls-and-bins