Здравствуйте, Ziaw, Вы писали:
Z>http://www.askdev.ru/blog/05/2010/%D0%9A%D0%BE%D0%BD%D0%BA%D1%83%D1%80%D1%81-%D0%98%D0%B3%D1%80%D0%B0-%D0%B2-%D0%B3%D0%BE%D1%80%D0%BE%D0%B4%D0%B0/#comment4321
Z>Там условие найти маршрут содержащий все города в списке, как мне тут подсказали — Эйлеров путь.
Комментарий, на который ты приводишь ссылку, опровергается самим же автором конкурса здесь:
http://www.askdev.ru/question/1969/Code-Golf-%D0%B8%D0%B3%D1%80%D0%B0-%D0%B2-%D0%B3%D0%BE%D1%80%D0%BE%D0%B4%D0%B0/
Т.е. там явно говорится, что
[Дмитров,Вологда,Архангельск,Калининград,Далматово,Владивосток,Краков]
правильное решение, хотя возможна более оптимальная цепочка
[Дмитров,Вологда,Архангельск,Краков,Владивосток,Калининград,Далматово]
Честно говоря, я уже запутался какие там правила
По ходу они изменились в процессе обсуждения. Но я сомневаюсь, что автор предполагал использование эйлерового цикла.
Здравствуйте, Воронков Василий, Вы писали:
ВВ>Здравствуйте, Ziaw, Вы писали:
Z>>http://www.askdev.ru/blog/05/2010/%D0%9A%D0%BE%D0%BD%D0%BA%D1%83%D1%80%D1%81-%D0%98%D0%B3%D1%80%D0%B0-%D0%B2-%D0%B3%D0%BE%D1%80%D0%BE%D0%B4%D0%B0/#comment4321
Z>>Там условие найти маршрут содержащий все города в списке, как мне тут подсказали — Эйлеров путь.
ВВ>Комментарий, на который ты приводишь ссылку, опровергается самим же автором конкурса здесь:
ВВ>http://www.askdev.ru/question/1969/Code-Golf-%D0%B8%D0%B3%D1%80%D0%B0-%D0%B2-%D0%B3%D0%BE%D1%80%D0%BE%D0%B4%D0%B0/
ВВ>Т.е. там явно говорится, что
ВВ>[Дмитров,Вологда,Архангельск,Калининград,Далматово,Владивосток,Краков]
ВВ>правильное решение, хотя возможна более оптимальная цепочка
ВВ>[Дмитров,Вологда,Архангельск,Краков,Владивосток,Калининград,Далматово]
ВВ>Честно говоря, я уже запутался какие там правила По ходу они изменились в процессе обсуждения. Но я сомневаюсь, что автор предполагал использование эйлерового цикла.
Я уверен, что не предполагал. Он там в комментариях удивляется тому, что решения могут долго работать
А с формулировкой со всякими предпоследними буквами автор явно перемудрил, надо было быть проще и просто всегда гарантировать существование ответа с последними буквами. Да и сказать, что городов не может быть больше 20, тогда никаких бы дополнительных вопросов к нему не возникало.