Вопросы с тегом «balls-and-bins»

Есть бункеров, то я й бин содержит я шары. Шары имеют п цветы, есть а я шары цвета я . Пусть m = ∑ n i = 1 a i .NNnяяiaяaяa_iNNnaяaяa_iяяiм = ∑Nя = 1aямзнак равноΣязнак равно1Naяm=\sum_{i=1}^n a_i Обмен - это взять мяч из одной корзины и поменять мяч из …

13 algorithms  complexity-theory  balls-and-bins 

Контейнер называется полным, если он содержит не менее шаров. Наша цель - заполнить как можно больше ящиков.kkk В простейшем сценарии нам дано шаров, и мы можем расположить их произвольно. В этом случае, очевидно, лучшее, что мы можем сделать, - это произвольно выбрать мусорных ведер и положить шаров в каждый из …

12 combinatorics  balls-and-bins