Задача на Pascal'е
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя |
Сообщение |
<< Старые топики Новые топики >> |
|
|
Задача на Pascal'е - 2007-12-18 17:16:32.153333
|
|
|
gotoxardas
Сообщений: 842
Оценки: 0
Присоединился: 2007-05-25 08:15:21.840000
|
Нужно написать прогу на паскале для решения следующей игры: Называетсякакой-нибудь город, допустим САРАТОВ. Кончается на "В", значит требуется назвать другой город у которого в названии первая буква - "В". Допустим это может быть ВЛАДИМИР. Следующий город должен начинаться на "Р" и тд. Запрещено повторять название городов. Надо написать прогу которая из набора названий городов строит цепочку максимальной длины. Все буквы в названии городов - большие. Пример - даны 5 разных городов НОВОСИБИРСК АСТРАХАН САМАРА ВЛАДИМИР КИРОВ И прога должна выдать следующее - САМАРА АСТРАХАН НОВОСИБИРСК КИРОВ ВЛАДИМИР Я смог написать чтобы выводились только попарно города допустим Киров- Владимир и тд. А как вот эту самую цепочку составить максимальной длины до меня не доходит. У кого есть какие соображения - поделитесь.
|
|
|
RE: Задача на Pascal'е - 2007-12-18 18:35:20.483333
|
|
|
Mystic.asm
Сообщений: 53
Оценки: 0
Присоединился: 2007-06-17 18:19:29.466666
|
Да че тут трудного? Каждое слово - ребро графа. Каждая буква в начале и конце - вершина графа. Берешь и находишь максимальную цепочку в нем. ЗЫ: граф ориентированный.
|
|
|
RE: Задача на Pascal'е - 2007-12-18 18:42:17.110000
|
|
|
gotoxardas
Сообщений: 842
Оценки: 0
Присоединился: 2007-05-25 08:15:21.840000
|
Я графы еще незнаю. Как нибудь подругому решить можно?
|
|
|
RE: Задача на Pascal'е - 2007-12-18 19:37:10.693333
|
|
|
Mystic.asm
Сообщений: 53
Оценки: 0
Присоединился: 2007-06-17 18:19:29.466666
|
Куда ж ты лезешь в олимпиадные задачки без знаний графов?)))
|
|
|
RE: Задача на Pascal'е - 2007-12-18 19:41:35.430000
|
|
|
sergeiprog
Сообщений: 302
Оценки: 0
Присоединился: 2007-04-24 10:02:27.956666
|
quote:
ORIGINAL: gotoxardas Я графы еще незнаю. Как нибудь подругому решить можно? Ну тогда, берешь и составляешь все возможные цепочки. Например если городов 5, то всего цепочек 5. Смотришь какая цепочка длиннее.
|
|
|
RE: Задача на Pascal'е - 2007-12-18 20:13:17.710000
|
|
|
Mystic.asm
Сообщений: 53
Оценки: 0
Присоединился: 2007-06-17 18:19:29.466666
|
Мда, вообще-то для 5 городов будет 5! цепочек (для тех, кто не знает, 120).
|
|
|
RE: Задача на Pascal'е - 2007-12-18 20:33:52.823333
|
|
|
gotoxardas
Сообщений: 842
Оценки: 0
Присоединился: 2007-05-25 08:15:21.840000
|
quote:
Ну тогда, берешь и составляешь все возможные цепочки. Например если городов 5, то всего цепочек 5. Смотришь какая цепочка длиннее. Там до 20 городов в тестах. 20! комп не посчитает без длинной арифметики quote:
Куда ж ты лезешь в олимпиадные задачки без знаний графов?))) Толковую литературу по графам можешь посоветовать?
|
|
|
RE: Задача на Pascal'е - 2007-12-19 18:43:25.120000
|
|
|
Mystic.asm
Сообщений: 53
Оценки: 0
Присоединился: 2007-06-17 18:19:29.466666
|
Посмари на сайте intuit.ru, там в принципе нормально рассказано
|
|
|
RE: Задача на Pascal'е - 2007-12-19 20:06:30.320000
|
|
|
gotoxardas
Сообщений: 842
Оценки: 0
Присоединился: 2007-05-25 08:15:21.840000
|
Где именно? Я шарился, там все книги - платные
|
|
|
RE: Задача на Pascal'е - 2007-12-19 20:20:27.560000
|
|
|
NightmareZz
Сообщений: 1087
Оценки: 0
Присоединился: 2006-10-15 11:16:16.833333
|
quote:
ORIGINAL: gotoxardas Где именно? Я шарился, там все книги - платные http://www.intuit.ru/department/algorithms/gaa/ http://www.intuit.ru/department/algorithms/graphsuse/
|
|
|
RE: Задача на Pascal'е - 2007-12-19 20:48:20.853333
|
|
|
gotoxardas
Сообщений: 842
Оценки: 0
Присоединился: 2007-05-25 08:15:21.840000
|
Ок. NightmareZz, спасибо большое.
|
|
|
|
|