|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeniy Jirnov 2:5030/1230.13 31 Jan 2003 16:34:42
To : All
Subject : Сложная (для меня) задача...
--------------------------------------------------------------------------------
Сабж: есть словарь(текстовый файл), в котором содержатся 10 тыс слов(каждое
слово на новой строке). Требуется решить три задачи(не зависимые друг от друга)
с вариантами:
1. Придти к конечному слову, изменяя одну букву. Все слова должны содержать одно
и тоже количество символов. Примерно так: дом->док->сок->сук(первое слово -
"дом", последнее - "сук"). Первое слово вводится с клавиатуры. Последнее
вводится с клавиатуры
2. Придти к конечному слову, так чтобы следующее слово начиналось с последней
буквы предыдущего. Примерно так: комок->куст->тезка->арка(первое слово -
"комок", последнее - "арка").
Длина слов:
a. Все слова должны быть с одинаковым количеством букв
b. Количество букв может различаться
Последнее слово вводится с клавиатуры
3. Есть слово. Гхм... Как бы объяснить... В общем покажу на примере:
к->ур->а
а->му->р
р->яв->к
а->мб->а
Первое слово: кара, последнее - арка. Промежуточные: кура, амур, рявк, амба.
Hеобходимо придти от первого к последнему, используя слова из словаря. Первое
слово вводится с клавиатуры. Последнее:
a. Вводится с клавиатуры
b. Hаходится в словаре
Для всех задач: желательно, но не обязательно, найти самый короткий путь от
первого слова до последнего.
С уважением _Evgeniy_
... 83 AB E3 AF A0 EF 20 E2 E0 A0 E2 A0 20 A2 E0 A5 AC A5 AD A8 21
--- np: silence (Winamp is not active ;-)
* Origin: А вы и ухом не моргнули (2:5030/1230.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
