tag:blogger.com,1999:blog-9149260308162775442.post6113936946002295759..comments2023-11-06T20:57:53.318+03:00Comments on Алгоритмы на С++ (олимпиадный подход): Рекурсияslipstak2http://www.blogger.com/profile/15957109470497214310noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-9149260308162775442.post-19512474117037664112010-01-16T23:39:53.483+03:002010-01-16T23:39:53.483+03:00Понимая занятость анонимного комментирующего, пред...Понимая занятость анонимного комментирующего, предлагаю на рассмотрение следующее решение:<br /><br />http://www.everfall.com/paste/id.php?d0gnr5jmabc4<br /><br />Суть идеи: Доминошки представляют собой ребра графа. Т.к. их можно вертеть, одна доминошка представлет ребро f-s и s-f. Это учитывается при удалении и добавлении доминошек. Теперь наша задача на языке графов звучит так: найти путь максимальной длины. Решаем эту задачу с использованием DFS.slipstak2https://www.blogger.com/profile/15957109470497214310noreply@blogger.comtag:blogger.com,1999:blog-9149260308162775442.post-40010743223333734602010-01-14T11:41:11.636+03:002010-01-14T11:41:11.636+03:00Уважаемый ананимус, ваше решение довольно любопытн...Уважаемый ананимус, ваше решение довольно любопытное. Но по условию задачи путь образованных доминошками могут образовывать цикл.<br /><br />Сам подход к решению мне понравился. ИМХО он более наглядный с точки зрения понимания. Жду от Вас усовершенствованное решение.slipstak2https://www.blogger.com/profile/15957109470497214310noreply@blogger.comtag:blogger.com,1999:blog-9149260308162775442.post-35632393993340151162010-01-13T13:35:01.835+03:002010-01-13T13:35:01.835+03:00http://www.everfall.com/paste/id.php?7fao27r84x23
...http://www.everfall.com/paste/id.php?7fao27r84x23<br /><br />Примерное решение для доминошек с использованием DFS, не тестилось, но направление ясноеAnonymousnoreply@blogger.com