看板 [ Grad-ProbAsk ]
討論串[理工] 資料結構思考問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 資料結構思考問題
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者HiltonCool (野獸瘋)時間11年前 (2014/06/22 01:52), 編輯資訊
0
0
1
內容預覽:
Ans：因為還沒唸阿狗，所以此題無解XD. Ans：(1)利用數學歸納法對點數做歸納. 當點數=0時，前序與中序皆為空. ∴可唯一決定此二元樹為空樹. ∴初值成立. (2)令點數≦(n-1)時，此定理成立. (3)當點數=n時，從前序順序中找出第1個點，令此點為D，則此點必為樹根. 再從中序順序中找
(還有819個字)
#1
[理工] 資料結構思考問題
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者APE36 (PT鄉民)時間11年前 (2014/06/21 00:46), 編輯資訊
0
0
1
內容預覽:
1.. 敘述並說明你的理由，旅行推銷員問題（Travelling Salesman Problem，）. 是一個NP-complete 問題，而且至今尚未找到演算法可以解出此問題。. 2.. 證明每一棵二元樹可由它的前序和中序順序來決定其唯一的結果。. 3.heap sort 如何變成穩定的排序呢?
首頁
上一頁
1
下一頁
尾頁