|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 05 Nov 2002 04:40:48
To : Mike Roschin
Subject : Re: Вот вам и кyбик...
--------------------------------------------------------------------------------
Привет! "Mike Roschin" <Mike.Roschin@f243.n5030.z2.fidonet.org> сообщил(а):
MR>> Пишешь рекурсивную процедуру, которая "перекатывает" кубик на
MR>> соседнююс ним клетку - точнее на все соседние по очереди. Клетки, на
MR>> которых кубик уже был и клетки, на которых есть клей - запрещены.
AE>> Hе сработает. "Местоположение" грани, намазанной клеем, зависит от
AE>> последовательности ходов, так что критерий "кубик уже был" здесь не
AE>> работает.
MR> Ты не понял. Сработает прекрасно. Hеважно местоположение грани, важно
MR> то, что на попытку положить кубик клейкой стороной должна быть такая же
MR> реакция, как и на попытку положить кубик на уже пройденную клетку -
MR> откат из этой вложенности рекурсии.
1. Это ты меня не понял.
Вот тебе такой пример (X - клейкие поля, * - кубик клейкой гранью сверху):
XXXXXXXX
X*X X
X X X
XXXXXX
Сможешь вывести кубик не проходя дважды через одну клетку?
2. Рекурсивный алгоритм - это ИМХО абсурд. Куда логичнее немного
модифицированная (как описано в моем предыдущем письме) волна.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
