Завершен конкурс программистов сезона 2016-2017.

Условия конкурса и страничку заочного этапа можно скачать тут.

В этом сезоне нужно было оптимизировать производство сотовых телефонов.

Завод выглядел так:

Впервые была поставлена задача чисто теоретически поддающаяся полной оптимизации. Это было очень опасно для организаторов :-). Страшно представить, что у всех участником мог получиться одинаковый результат!

Но к счастью сложность задачи не позволила никому полностью оптимизировать. У всех остались возможности для дальнейшего усовершенствования. В общем все как в жизни, как оптимизировать вроде понятно но руки не доходят :-).

На очном этапе была введена дополнительная сложность, которая заключалась в том, что на 333-м ходу в 3-и цехах "внезапно" падает производительность (на 30%). А на 666-ом ходу половина роботов тоже теряет 30% производительности.

Таким образом, конкурсантам нужно было за 2-а часа приготовить решение для двух вариантов - Нормального и усложненного. Необходимо было добиться максимального суммарного количества выпущенных телефонов.

На всякий случай, если вдруг и правда результаты сойдутся был предусмотрен "второй уровень". Подсчитывались все остатки заготовок ну а если и после этого еще победитель бы не определился... Впрочем даже до второго уровня дело не дошло, значит уровень сложности заданий был выбран удачно.

Если вы хотите попробовать свои силы, то скачиваете проект заочного этапа (в соотватствии с удобным для вас языком программирования). Распаковываете и пробуете!
Версия для LAZARUSа.
Версия для С++BUILDER 9.

Для получения второго (усложненного варианта) нужно скачать новую DLL и заменить ее в вашем проекте.
DLL можно скачать ТУТ.

ВНИМАНИЕ! Для проекта на C++ BUILDER DLL помещается в папку "DEBUG" (впрочем, те кто работает на нем и так должны это знать).

Из 6-ти зарегистрировавшихся на конкурс один заболел, и в результате участвовали 2-а человека в старшей категории и 3 в младшей. Жаль, что никак не удается привлечь побольше народу. Не помогают ни письма по школам ни активная пропаганда.

Борьба была интересной, конкурсанты предложили несколько разных стратегий (из за этого и результаты оказались все разные).

Была испробована и статическая расстановка по цехам, и учет производительности роботов (для чего писались тестовые программы с записями результатов в файл) Но всетаки наибольший результат был получен там, где была применена адаптивная оптимизация.

Результат оказался предсказуемым. Тот кто дома хорошо поработал и пришел на конкурс практически уже с готовой программой (отлаженной и проверенной) тот всех и победил :-). Спасибо всем участникам за проявленное мужество в борьбе. Надеемся, что всем пошло на пользу. Это ведь как в качалку сходить (только качаются не мускулы а мозги!). :-)

здесь можно посмотреть, как проходил конкурс

Памятные сувениры	Конкурс	Конкурс	Конкурс
Конкурс	Конкурс	1-е место 8-9кл	1-е место 10-11кл

Результаты: