Минимальные перемещения для перемещения продукции на складе ⇐ C++

Программы на C++. Форум разработчиков
Anonymous
Минимальные перемещения для перемещения продукции на складе

Сообщение Anonymous »

Нам нужно перемещать товары между складами, чтобы на каждом складе было одинаковое количество товаров.
[img]https://i .sstatic.net/UUuxi2ED.jpg[/img]

Пример:
[3_products, 4_products, 6_xxx, 6_xxx, 6_xxx] (индекс – 1 на основе; не на основе 0)
3 -> 4 -> 6 -> 6 -> 6 (в цикле)
опция 1:
начинается с 3-го индекса, по часовой стрелке
5-го -> 1-го, стоимость = 1
4-й -> 1-й, стоимость = 2
3-й -> 2-й, стоимость = 4
в каждом контейнере 5, total_cost = 1+ 2+4 = 7
вариант 2:
начните с пятого индекса, против часовой стрелки3-й -> 1-й, стоимость = 2
4-й -> 1-й, стоимость = 3
5-й -> 2-й, стоимость = 3
в каждом контейнере 5, total_cost = 2+3+3 = 8
7

Подробнее здесь: https://stackoverflow.com/questions/790 ... -warehouse

Вернуться в «C++»