Запитання з тегом «balls-and-bins»

Є бункерів, то я й бін містить я кулі. Кулі мають п квіти, є а я кулі кольору я . Нехай m = ∑ n i = 1 a i .nnniiiaiaia_innnaiaia_iiiim=∑ni=1aim=∑i=1naim=\sum_{i=1}^n a_i Своп - це взяти кулю з однієї бункера і поміняти кульку з іншої. Ми хочемо мінімальної кількості свопів, …

13 algorithms  complexity-theory  balls-and-bins 

Бункер називається повним, якщо він містить принаймні кkk куль. Наша мета - заповнити якомога більше бункерів. У найпростішому сценарії нам дають нnn куль, і ми можемо їх розміщувати довільно. У цьому випадку, очевидно, найкраще, що ми можемо зробити, - це ⌊ n / k ⌋⌊n/k⌋\lfloor n/k \rfloor бункери довільно і …

12 combinatorics  balls-and-bins