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

作者: sandy89876 (Sandy)   2018-01-25 10:22:52
題目
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
考試快到了 大家加油
作者: crystallove (Garin)   2018-01-25 11:45:00
第一題有10行哦回傳n也是遞迴
作者: bighb69738 (Vic)   2018-01-25 12:34:00
作者: ShenJing (ShenJing)   2018-01-25 13:10:00
第六題,Hill Climbing: DFS的變形,會有一個evaluationfunction去評估現在這點的後代中,何者具有最佳的cost,然後往那點的方向搜尋下去Best First Search:B(Breadth)FS和DFS兩者優點的結合,同樣會有評估函數幫助判斷截至目前為止可以走的點中,何者具有最佳costHill Climbing: https://imgur.com/QDwlJHNBest First Search: https://imgur.com/Z8hZLnV補充一下爬山法,假設要求最小成本的點,所以在push進stack時,會依cost由大到小依序push,如此一來有min cost的點就會在top,下一次就能往有min cost的點先走下去Best First Search這張才對 https://imgur.com/T4nGoIS以上來源出自於李家同合著的那本演算法,題目敘述跟書籍描述很像,我猜出題老師可能是從那本抓的(題外話)
作者: sandy89876 (Sandy)   2018-01-25 13:20:00
對耶 居然忽略了那邊 謝謝c大跟b大!!謝謝S大的補充 真的完全沒看過XD
作者: aggress5566 (哩賀)   2018-01-25 14:19:00
Hill climbing不算是dfs變形吧

Links booklink

Contact Us: admin [ a t ] ucptt.com