Вопросы с тегом «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 Обмен - это взять мяч из одной корзины и поменять мяч из другой корзины. Мы хотим минимальное...

Заполнение бункеров парами шаров

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