Задача про почтальона (коммивояжера) |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Задача про почтальона (коммивояжера) |
Gremlin |
Сообщение
#1
|
Гость |
Дана последовательность из N улиц (по названиям). Каждая улица соединяет два перекрёстка. Первая и последняя буквы названия улицы определяют два перекрестка для этой улицы. Длина названия улицы определяет стоимость проезда по ней. Все названия улиц состоят из строчных символов алфавита. Например, название улицы “computer” показывает, что улица находится между перекрестками “c” и “r”, а её длина 8. Нет улиц, которые имеют одинаковые первые и последние символы. Есть не более одной улицы, напрямую соединяющей два любых перекрестка. Всегда есть путь между любыми двумя перекрестками. Число улиц с данным перекрестком называется степенью этого перекрестка. Есть не более двух перекрестков нечетной степени. Все остальные перекрестки – четной степени. Составить алгоритм-программу определения минимальной стоимости проезда по всем улицам, по крайней мере, один раз. Путешествие должно начаться и закончиться на одном и том же перекрестке. Стоимость проезда по улице равна её длине.
Пример входного файла: 3 {не понял что это ???} one two three Пример выходного файла 11 |
Clane |
Сообщение
#2
|
Гость |
Вот решение - http://pascal.hop.ru/Arhives/Kommi.zip. Скачивайте на здоровье !
|
Gremlin |
Сообщение
#3
|
Гость |
Ура! Я её решил! САМ!!!
Тройку поставили, сволочи... >:( |
Текстовая версия | 16.10.2024 14:38 |