|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Politov 2:5015/176.18 09 Dec 2001 21:51:25 To : Kartohin Ruslan Subject : Re: Гоpодская олимпиада по инфоpматике --------------------------------------------------------------------------------
KR> 2. (Самая KR> сложная из всех пpедложенных) Hекие игpоки игpали в "Гоpода"
KR> и pезультаты
---- и т.д.
Я тут поразмыслил немножко, и пришел к выводу, что на некоторые тесты тут
ответ будет
состоять из n! последовательностей, т.е. можно прийти к выводу, что эта задача
скорее всего
решается только перебором.
PS: если до кого не дошло, то тест, когда все города начинаются и заканчиваются
на одну и ту
же букву. ex: aba, abba, abbba, aca, acca.
Bye ..
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Heavy Metal is the Law. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3991039f1903.html, оценка из 5, голосов 10
|