Pytania otagowane jako balls-and-bins

Użyj minimalnej liczby zamian, aby każdy pojemnik zawierał kulki tego samego koloru

Istnieje kosze The th bin zawierać kulki. Kulki ma kolory istnieją kulki koloru . Niech .i a i n a i i m = ∑ n i = 1 a innniiiaiaia_innnaiaia_iiiim=∑ni=1aim=∑i=1naim=\sum_{i=1}^n a_i Zamiana polega na wzięciu piłki z jednego kosza i zamianie z piłką z innego kosza. Chcemy minimalnej liczby …

13 algorithms complexity-theory balls-and-bins

Napełnianie pojemników parami kulek

Kosz jest nazywany pełnym, jeśli zawiera co najmniej kulek. Naszym celem jest, aby jak najwięcej pojemników było pełnych.kkk W najprostszym scenariuszu otrzymujemy piłek i możemy je dowolnie rozmieścić. W takim przypadku, oczywiście najlepsze, co możemy zrobić, to wybrać kosze i umieścić dowolnie kulki w każdej z nich.nnn⌊n/k⌋⌊n/k⌋\lfloor n/k \rfloorkkk Interesuje …

12 combinatorics balls-and-bins

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.