Алгоритм распределения сумм
От: flonder  
Дата: 07.07.15 10:50
Оценка:
Есть N сумм и M "контейнеров" (не могу точное слово подобрать), по которым нужно распределить эти суммы.
Причем n1 + n2 + ... nN = m1 + m2 + ... mM.
Суммы и контейнеры могут быть отрицательные.
Пример: 5 распределяем по двум контейнерам 2 и 3, тут все просто, в первый пишем 2, во второй 3. Нельзя писать в первый 3, а во второй 2, "емкость" должна быть заполнена точно.
Пример еще: 10 красных и 1 синий (N=2) распределяем по двум контейнерам 5 и 6. В 5 пишем 5 красных, в 6 пишем 5 красных и 1 синий.
Пример еще: 10 красных и -1 синий (N=2) распределяем по двум контейнерам 15 и -6. В 15 пишем 10 красных и 5 синих, в -6 пишем -6 синих.
Смысл я думаю понятен.
Думаю есть простое и изящное решение.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.