"Ханойские Башни" и скорость выполнения. |
"Ханойские Башни" и скорость выполнения. |
DarkWishmaster |
28.05.2011 14:48
Сообщение
#1
|
Бывалый Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация: 3 |
Здравствуйте, тут попалась задача "Ханойские Башни" вроде бы классика, легко реализуемая рекурсией, но в задачи указано что для 1<=N<=20 время выполнения не должно превышать 1 сек. Существуют вообще такой алгоритм? С рекурсией больше 10 сек выдает, пробовал нерекурсивный ( с форума) тот тоже очень медленный. В гугле ничего не нашел.
Сообщение отредактировано: DarkWishmaster - 28.05.2011 14:49 |
Гость |
15.06.2011 22:09
Сообщение
#2
|
Гость |
для Н=1 ответ 1 иначе...
s=2; for i:=1 to n-1 do s:=s*2+1; write(s); for(int i=0;i<n-1;i++) s=s*2+1; cout<<s; вроде как то так.. должно быстро работать... |
Гость |
15.06.2011 23:08
Сообщение
#3
|
Гость |
|
Текстовая версия | 25.05.2024 20:06 |