[理工] 106中央資演 對答案

[sandy89876 (Sandy)]

題目
rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_106_01.pdf

我的答案
1.  0 1 0
    0 2 0
    3 4 3
    3 5 3
    0 5 0
2.
https://i.imgur.com/eoOLSLk.jpg
https://i.imgur.com/4Tz0gy1.jpg
3.
https://i.imgur.com/OPa1v3P.jpg
(c) preorder(A[2*i])
      preorder(A[2*i+1])
4. A[i]
    t
5.定義
6.
DFS：把題目的程式碼裡queue改成stack ，queue的新增、刪除改成stack的push、pop
另外兩個沒看過
7.
https://i.imgur.com/L9M5fzs.jpg
8.
https://i.imgur.com/PjuM7XS.jpg


寫完發現找不到答案
爬文也沒有人討論
來對一下答案QQ
考試快到了 大家加油


-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.194.203
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516846975.A.70A.html
推 crystallove: 第一題有10行哦
→ crystallove: 回傳n也是遞迴
推 bighb69738: 第一題
→ bighb69738:  https://i.imgur.com/El8CLh9.jpg
推 ShenJing: 第六題，Hill Climbing: DFS的變形，會有一個evaluation
→ ShenJing:  function去評估現在這點的後代中，何者具有最佳的cost
→ ShenJing: ，然後往那點的方向搜尋下去
→ ShenJing: Best First Search：
→ ShenJing: B(Breadth)FS和DFS兩者優點的結合，同樣會有評估函數幫
→ ShenJing: 助判斷截至目前為止可以走的點中，何者具有最佳cost
→ ShenJing: Hill Climbing: https://imgur.com/QDwlJHN
→ ShenJing: Best First Search: https://imgur.com/Z8hZLnV
→ ShenJing: 補充一下爬山法，假設要求最小成本的點，所以在push進st
→ ShenJing: ack時，會依cost由大到小依序push，如此一來有min cost
→ ShenJing: 的點就會在top，下一次就能往有min cost的點先走下去
推 ShenJing: Best First Search這張才對 https://imgur.com/T4nGoIS
→ ShenJing: 以上來源出自於李家同合著的那本演算法，題目敘述跟書籍
→ ShenJing: 描述很像，我猜出題老師可能是從那本抓的（題外話）
→ sandy89876: 對耶 居然忽略了那邊 謝謝c大跟b大！！
→ sandy89876: 謝謝S大的補充 真的完全沒看過XD
→ aggress5566: Hill climbing不算是dfs變形吧