ICFPC-2016: день третий

[_adept_]

Предыдущие части : день первый, день второй.

На третий день (традиционно, в 10:00) я обнаружил, что сполз до 42 места (из около 200 активных участников). Какое-то время ушло на вытягивание новых задач и разглядывание того, как другие участники решают мои задачи. В 11:00 я вернулся к написанию солвера.

Comments

[kosiakk]

Спасибо! =)
Каждый раз читаю, как отличный детектив! Картинки особенно помогают, да

[balmerdx]

Интересно читать!

И маленький троллинг. Подозреваю, что еслибы использовался python, то было бы проще. Раз уж все равно mathplotlib используется.

[_adept_]

Не знаю, что навело на эту мысль, но - mathplotlib не используется

[jakobz]

По моему опыту на ICPFC, FP и immutability отбивается от входа. Например всякий бектрекинг и поиск на пространстве состоянии - влетает без переделок, например.

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

[wizzard0]

супер!

[dil]

Это круто! Я хоть и математик по образованию, но перевести оригами в формулы вряд ли смог бы.

[abadonne]

Спасибо! Который год читаю - очень круто!