Интересная задачка - страница 3

 
joo:
Ну что, придумали как числа расставить?
Монтекарлить надо, век воли не видать.
 
Urain:
Монтекарлить надо, век воли не видать.
Можно и монтекарлить. Вообще, для произвольного размера массива универсального решения найти не удастся. Лучше рациональнее применять алгоритмы оптимизации.
 
thestalker:
.........

Проблема, в том что оптимальных решений может быть множество. Вот сижу думаю весь день, как такое реализовать.

не множество, а конечное число одинаковых по оптимальности решений - как конечное число экстремумов синусоиды на заданном интервале. Задача очень похожа на "задачу о коммивояжере", правда здесь нужно искать не кратчайший путь, а самый длинный.