Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 "Ханойские Башни" и скорость выполнения. |
| DarkWishmaster |
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация:  3   |
Здравствуйте, тут попалась задача "Ханойские Башни" вроде бы классика, легко реализуемая рекурсией, но в задачи указано что для 1<=N<=20 время выполнения не должно превышать 1 сек. Существуют вообще такой алгоритм? С рекурсией больше 10 сек выдает, пробовал нерекурсивный ( с форума) тот тоже очень медленный. В гугле ничего не нашел.
Сообщение отредактировано: DarkWishmaster - |
   |
 
|
  |
| Pinyin Nup |
Сообщение
#2
|
|
Гость |
Exclusive offer for women only.
Get 5 Crore Life cover at Rs.99 per month. Contact any of our representatives: col_mail@yahoo.com richardwaikhom91@yahoo.com sadmawaikhom93@yahoo.com steffiwaikhom96@yahoo.com rakesh.soibam@yandex.com johnson.sarubam@yandex.com inielitimp@yahoo.com khaidemibimcha@yahoo.com tomtakhellambam@yahoo.com remmeijenpui@yahoo.com joysanakhumukcham@yandex.com linthoi724@yahoo.com zam.pm@yandex.com |
|
|
|
DarkWishmaster "Ханойские Башни" и скорость выполнения. 28.05.2011 18:48
IUnknown Что именно должно быть сделано за эту секунду? На… 29.05.2011 2:58
DarkWishmaster
Что именно должно быть сделано за эту секунду? Н… 29.05.2011 13:33 IUnknown 20 дисков - это 1048575 перемещений. Вывести на эк… 29.05.2011 14:07 DarkWishmaster
20 дисков - это 1048575 перемещений. Вывести на э… 29.05.2011 14:18 Гость для Н=1 ответ 1 иначе...
s=2;
for i:=1 to n-1 d… 16.06.2011 2:09 Гость
для Н=1 ответ 1 иначе...
s=2;
for i:=1 to n-1 … 16.06.2011 3:08 Lapp и все сойдется
Гость, извини, ты прочел вопрос в т… 16.06.2011 3:14 |
|
Текстовая версия | 19.04.2024 6:17 |
