作者sandy89876 (Sandy)
看板Grad-ProbAsk
標題[理工] 106中央資演 對答案
時間Thu Jan 25 10:22:52 2018
題目
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1516846975.A.70A.html
1F：推 crystallove: 第一題有10行哦 01/25 11:45
2F：→ crystallove: 回傳n也是遞迴 01/25 11:45
3F：推 bighb69738: 第一題 01/25 12:34
5F：推 ShenJing: 第六題，Hill Climbing: DFS的變形，會有一個evaluation 01/25 13:10
6F：→ ShenJing: function去評估現在這點的後代中，何者具有最佳的cost 01/25 13:10
7F：→ ShenJing: ，然後往那點的方向搜尋下去 01/25 13:10
8F：→ ShenJing: Best First Search： 01/25 13:11
9F：→ ShenJing: B(Breadth)FS和DFS兩者優點的結合，同樣會有評估函數幫 01/25 13:11
10F：→ ShenJing: 助判斷截至目前為止可以走的點中，何者具有最佳cost 01/25 13:11
13F：→ ShenJing: 補充一下爬山法，假設要求最小成本的點，所以在push進st 01/25 13:12
14F：→ ShenJing: ack時，會依cost由大到小依序push，如此一來有min cost 01/25 13:12
15F：→ ShenJing: 的點就會在top，下一次就能往有min cost的點先走下去 01/25 13:12
17F：→ ShenJing: 以上來源出自於李家同合著的那本演算法，題目敘述跟書籍 01/25 13:16
18F：→ ShenJing: 描述很像，我猜出題老師可能是從那本抓的（題外話） 01/25 13:16
19F：→ sandy89876: 對耶 居然忽略了那邊 謝謝c大跟b大！！ 01/25 13:20
20F：→ sandy89876: 謝謝S大的補充 真的完全沒看過XD 01/25 13:21
21F：→ aggress5566: Hill climbing不算是dfs變形吧 01/25 14:19