Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

誰會河內塔呢?請幫幫我

0 views
Skip to first unread message

曬月亮的豬

unread,
Oct 23, 2003, 6:22:32 AM10/23/03
to
題目:不限任何程式語言，寫出河內塔(n=32)，計算出需執行幾次?執行時間為多少?
請各位高手幫幫吧!謝謝!

--
◎ [1;31m龍 [32m貓 [33m資 [34m訊 [35m天 [36m地 [0m( [1mbbs.mgt.ncu.edu.tw [0m)
◎[ [1;33;46monline19 [0m]From: 218-163-138-135.HINET-IP.hinet.net

沒空啦~~~

unread,
Oct 23, 2003, 10:34:54 AM10/23/03
to
【 在 online...@bbs.mgt.ncu.edu.tw (曬月亮的豬) 的大作中提到: 】
: 題目:不限任何程式語言，寫出河內塔(n=32)，計算出需執行幾次?執行時間為多少?
: 請各位高手幫幫吧!謝謝!

很多程式設計的書就有說到啊
像是 蔡志明的資料結構使用C++ 這本書就有介紹

--
[m [1;33m※來源 : [1;36m 台北科大計中紅樓資訊站 [1;35mredbbs.cc.ntut.edu.tw
[1;32m※FROM : [1;37m140.124.136.166 [m

劉育信

unread,
Oct 25, 2003, 9:08:16 AM10/25/03
to
※ 引述《online...@bbs.mgt.ncu.edu.tw (曬月亮的豬)》之銘言：
> 題目:不限任何程式語言，寫出河內塔(n=32)，計算出需執行幾次?執行時間為多少?
2^32-1次，執行時間不用一秒
因為這有公式
> 請各位高手幫幫吧!謝謝!
問這個問題就好像是問
「有誰能幫我寫河內塔(n=10000)的程式，要印出每一步驟(每移動一步為一個步驟)
，還有最後要印出所花的總時間，謝謝高手的幫忙」

--
※ Origin: 楓橋驛站<bbs.cs.nthu.edu.tw> ◆ From: g924388.HSIN-A.ab.nthu.edu.tw

該say掰掰ㄌ..

unread,
Oct 25, 2003, 11:08:42 PM10/25/03
to
※ 引述《GunKi...@bbs.cs.nthu.edu.tw (劉育信)》之銘言：
: ※ 引述《online...@bbs.mgt.ncu.edu.tw (曬月亮的豬)》之銘言：

: > 題目:不限任何程式語言，寫出河內塔(n=32)，計算出需執行幾次?執行時間為多少?
: 2^32-1次，執行時間不用一秒
: 因為這有公式
: > 請各位高手幫幫吧!謝謝!
: 問這個問題就好像是問
: 「有誰能幫我寫河內塔(n=10000)的程式，要印出每一步驟(每移動一步為一個步驟)
: ，還有最後要印出所花的總時間，謝謝高手的幫忙」
目前的電腦做到n=1000大概都不太可能了八...
--
[1m╭──── [31mO [32mr [33mi [34mg [35mi [36mn [m: [1;36m<不良牛牧場> [33m bbs.badcow.com.tw [32m(210.200.247.200) [37m─────╮ [m
[1m│ [5;33m ↘ [;1;32;40mWelcome to SimFarm BBS [37m-- [31mFrom : [ [37m61.228.151.11 [31m] [37;40m │ [m
[1m╰ [;32;40m◣◣ [1m◢ ◢◢ [34m《 [37m不良牛免費撥接→電話: [36m40586000 [37m→帳號: [36mzoo [37m→密碼: [36mzoo [34m》 [;32;40m ◣◣ [1m◢ [37m─╯ [m
0 new messages