Какой алгоритм я могу использовать для распределения взвешенных объектов одинаково в n частях?

Ответ был то, что svn URL сервера был изменен ранее и затем когда попытка перепроверить его в нем будет ошибка. Прием тогда должен был уничтожить .svn папки, выпадающие новый, и затем скопировать с моими новыми изменениями. Мне жаль, что сообщение об ошибке не было лучше.

9
задан A.M.K 22 December 2013 в 18:18
поделиться

1 ответ

Вычислите общую сумму весов, разделите на n, количество порций, чтобы получить требуемый вес порции. Затем используйте алгоритм упаковки бункеров , чтобы попытаться заполнить n бункеров этого максимального размера.

Обратите внимание, что все веса должны быть меньше веса порции, чтобы это работало правильно. В противном случае вы не сможете нигде разместить предметы с большим весом.

10
ответ дан 4 December 2019 в 19:35
поделиться
Другие вопросы по тегам:

Похожие вопросы: