看板 [ C_and_CPP ]
討論串[問題] 請教一個Hanoi的問題
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 請教一個Hanoi的問題
推噓2(2推 0噓 13→)留言15則，0人參與, 最新作者Eureka7 (ξEureka seveN ξ)時間14年前 (2010/08/06 21:24), 編輯資訊
3
0
0
內容預覽:
先說這是一份作業. 但我實在思考良久，遇到瓶頸了，不知道該怎麼克服，因此上來求教. 題目是hanoi tower的小變化題型. 設有1,2,3 三根柱子. 目的是把1號柱的盤子全部移動到2號柱上. 但有別於一般hanoi，稍微限制了盤子移動的路徑. 限制如下:. 1 -> 2 OK. 2 -> 3
(還有305個字)
#2
Re: [問題] 請教一個Hanoi的問題
推噓5(5推 0噓 1→)留言6則，0人參與, 最新作者clifflu ( 強運逃敗 兩次 !)時間14年前 (2010/08/06 22:09), 編輯資訊
0
0
2
內容預覽:
這個題目和河內塔有幾項不同：. a) 要將 1 號柱子上的盤子，移到 2 號 (而非 3 號). b) 無法直接在 1 <-> 3 之間移動，只能採行 1 <-> 2 <-> 3 的模式. 如果是要搬到 3 號柱子的話，這題顯然無解，. 移動最大那塊盤子會需要做 1 -> 3 的運算，然而小盤子們都
(還有1149個字)
#3
Re: [問題] 請教一個Hanoi的問題
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者yauhh (喲)時間14年前 (2010/08/06 23:15), 編輯資訊
0
0
0
內容預覽:
原問題1->2拆解成二個子問題:1->3,3->2.. 而第一個子問題是原問題的另一種格式:. 全部由1->3,但不可以有任何一步是1->3或3->1.. 如此拆到最後有六種單步動作:. 1->2. 1->3. 2->1. 2->3. 3->1. 3->2. 以二個碟子來看:. 1. 全部1->2
(還有679個字)
#4
Re: [問題] 請教一個Hanoi的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者bleed1979 (十三)時間14年前 (2010/08/07 06:23), 編輯資訊
0
0
1
內容預覽:
也來發表一下屬於我的解法。. 這是第二版的程式，有別於第一版給原po的。. 首先來分析問題。. N = 3個盤子。. N等於1為遞迴終止條件，值和指向的標記換一換，加一加即可。. 在N不等於1的情況，條列如下︰. 1. 1 -> 2. 搬法︰ 1)搬N - 1 1->2. 2)搬N - 1 2->3
(還有240個字)
首頁
上一頁
1
下一頁
尾頁