作者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/cn.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