 "Ханойские Башни" и скорость выполнения. |
| DarkWishmaster |
 28.05.2011 14:48
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация:  3   |
Здравствуйте, тут попалась задача "Ханойские Башни" вроде бы классика, легко реализуемая рекурсией, но в задачи указано что для 1<=N<=20 время выполнения не должно превышать 1 сек. Существуют вообще такой алгоритм? С рекурсией больше 10 сек выдает, пробовал нерекурсивный ( с форума) тот тоже очень медленный. В гугле ничего не нашел.
Сообщение отредактировано: DarkWishmaster - 28.05.2011 14:49 |
   |
 
|
  |
Ответов
| IUnknown |
28.05.2011 22:58
Сообщение
#2
|
 a.k.a. volvo877 Группа: Пользователи Сообщений: 1 013 Пол: Мужской Репутация: 627 |
Что именно должно быть сделано за эту секунду? Напечатана последовательность перемещений?
|
|
|
|
| DarkWishmaster |
29.05.2011 9:33
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация: 3 |
Цитата(IUnknown @ 28.05.2011 22:58)  Что именно должно быть сделано за эту секунду? Напечатана последовательность перемещений? Да, для 20 дисков меньше 1 сек. |
|
|
|
Сообщений в этой теме
DarkWishmaster "Ханойские Башни" и скорость выполнения. 28.05.2011 14:48
IUnknown 20 дисков - это 1048575 перемещений. Вывести на эк... 29.05.2011 10:07
DarkWishmaster
20 дисков - это 1048575 перемещений. Вывести на э... 29.05.2011 10:18 Гость для Н=1 ответ 1 иначе...
s=2;
for i:=1 to n-1 d... 15.06.2011 22:09 Гость
для Н=1 ответ 1 иначе...
s=2;
for i:=1 to n-1 ... 15.06.2011 23:08 Lapp и все сойдется
Гость, извини, ты прочел вопрос в т... 15.06.2011 23:14 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.07.2025 9:35 |