ITBlogs Голосов: 1 Адрес блога: http://itblogs.ru/blogs/default.aspx Добавлен: 2008-06-12 21:21:50 блограйдером ZaiSL

ICFPC 2012: результаты первого (и последнего) раунда

2012-08-02 00:10:33 (читать в оригинале)

Вот они, родимые . Мы - на позорном 131 месте. Где-то за 20 минут до финиша, когда мои товарищи по команде вырубались после бессонной ночи, возник вопрос - какой же солвер сдавать в качестве финального? У нас их было два - один реализовывал А* поверх А*, как описано вот тут , не умел бэктрекинга, шел только вперед и выводил части программы по мере достижения очередной лямбды. Второй солвер запускал два треда, и в одном крутил первый солвер, подсчитывая набранные очки после каждого выданного куска...(read more)