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

看板Grad-ProbAsk作者 (Sandy)時間8年前 (2018/01/25 10:22), 編輯推噓4(4017)
留言21則, 5人參與, 8年前最新討論串1/1
題目 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

01/25 11:45, 8年前 , 1F
第一題有10行哦
01/25 11:45, 1F

01/25 11:45, 8年前 , 2F
回傳n也是遞迴
01/25 11:45, 2F

01/25 12:34, 8年前 , 3F
第一題
01/25 12:34, 3F

01/25 12:34, 8年前 , 4F

01/25 13:10, 8年前 , 5F
第六題,Hill Climbing: DFS的變形,會有一個evaluation
01/25 13:10, 5F

01/25 13:10, 8年前 , 6F
function去評估現在這點的後代中,何者具有最佳的cost
01/25 13:10, 6F

01/25 13:10, 8年前 , 7F
,然後往那點的方向搜尋下去
01/25 13:10, 7F

01/25 13:11, 8年前 , 8F
Best First Search:
01/25 13:11, 8F

01/25 13:11, 8年前 , 9F
B(Breadth)FS和DFS兩者優點的結合,同樣會有評估函數幫
01/25 13:11, 9F

01/25 13:11, 8年前 , 10F
助判斷截至目前為止可以走的點中,何者具有最佳cost
01/25 13:11, 10F

01/25 13:12, 8年前 , 11F
01/25 13:12, 11F

01/25 13:12, 8年前 , 12F
Best First Search: https://imgur.com/Z8hZLnV
01/25 13:12, 12F

01/25 13:12, 8年前 , 13F
補充一下爬山法,假設要求最小成本的點,所以在push進st
01/25 13:12, 13F

01/25 13:12, 8年前 , 14F
ack時,會依cost由大到小依序push,如此一來有min cost
01/25 13:12, 14F

01/25 13:12, 8年前 , 15F
的點就會在top,下一次就能往有min cost的點先走下去
01/25 13:12, 15F

01/25 13:14, 8年前 , 16F
Best First Search這張才對 https://imgur.com/T4nGoIS
01/25 13:14, 16F

01/25 13:16, 8年前 , 17F
以上來源出自於李家同合著的那本演算法,題目敘述跟書籍
01/25 13:16, 17F

01/25 13:16, 8年前 , 18F
描述很像,我猜出題老師可能是從那本抓的(題外話)
01/25 13:16, 18F

01/25 13:20, 8年前 , 19F
對耶 居然忽略了那邊 謝謝c大跟b大!!
01/25 13:20, 19F

01/25 13:21, 8年前 , 20F
謝謝S大的補充 真的完全沒看過XD
01/25 13:21, 20F

01/25 14:19, 8年前 , 21F
Hill climbing不算是dfs變形吧
01/25 14:19, 21F
文章代碼(AID): #1QQJz_SA (Grad-ProbAsk)