版上有关106交大的文章蛮少的@@ 所以直接po上来跪求指教
http://i.imgur.com/3z5eu4h.jpg
http://i.imgur.com/WAvH7QW.jpg
http://i.imgur.com/bDgqZqI.jpg
http://i.imgur.com/TYegNa1.jpg
http://i.imgur.com/srd34BN.jpg
http://i.imgur.com/9pREQuJ.jpg
http://i.imgur.com/x4OG9cT.jpg
http://i.imgur.com/LO7lcCj.jpg
http://i.imgur.com/DSPXwXH.jpg
http://i.imgur.com/ysnD99S.jpg
比较有疑惑的是第1、3、11、15题
1.一开始我是用课本定义的pi去做再转换为p，做完后看了题目的定义跟印象中的不太相同，爬文后发现定义有改，但用题目的定义去操作还是怪怪的
3.看完程式码，我的想法是第一轮q=n1开始往后比较，n1的value=8可以被2整除且后面的value皆小于8，所以一直swap直到8跑到n4;第二轮q从n2比较，最后得到3 2 7 8 ，这样的想法正确吗？
10.这题我自认在考场时也不会写，所以直接放弃...
11.第一眼看到"greedy"和"2-way tree"，脑海中浮现的想法是Huffman algo，但看到optimal merge tree就不懂要的是怎样子的tree
15.看到spanning tree就想到Krustal's algo和Prim algo，之后决定采用Krustal，接着令red edge weight=0,blue edge weight =1的想法下去做，请问这样子可行吗？
希望大家不吝指教@@

1应该就很平常的KMP吧？10 应该是randomized algorithm 我也还没看QQ11应该是output整颗Tree15用greedy应该没问题

1. 条件式还有一个Pi+1=/=Pj+1，应该只剩f(6)=3，其他为-19. 是不是只有extract-min是logn ，其他都是1？

那不是本来就是定义吗 囧

第十题我看了是哭笑不得干...我没有被很熟那段不过这题真的是送分题你没有把洪逸的讲义看熟喔虽然多希望考这种因为我不用担心我选择题写不完而且这个分数一定拿得到不少还有第九题你写错了那个笔记有

15题应该可以在 O(|E|)时间内解

其实应该是看熟才知道不能用他笔记上的证吧XD

15不需要sort，一个个检查颜色正不正确就好了

回agg大:我是后来对答案时发现有讨论这题，对于f(i)=the largest i<j 这段的意思有点难以理解请问第11题你会怎么写呢，有点摸不著头绪该如何下笔第15这样分析还ok囉?a大:请问对于f(i)=the largest i<j...这段的你是如何解读的?http://i.imgur.com/hswayIs.jpghttp://i.imgur.com/TRRGsxi.jpg刚刚发现union写错了,extract-min我要再找找，谢谢你的提点h大:这题我只有看个印象，没有认真去背它@@刚刚找了一下，应该是这个推导http://i.imgur.com/J4PStP6.jpghttp://i.imgur.com/PBWQtXT.jpg那时候看完觉得实在没把握在时间紧迫的情况下写出来，所以就投注心力在其他基本题上了xDF大 w大:谢谢你们，我再思考看看如何表达

你说failure function吗 我就用KMP下去做而已然后你贴的笔记 Hmm 我觉得出题教授应该是看了这个出了这题 XD

想了一下15好像还是要sort

1. 我觉得应该是f(j)才对

quick sort avg. prove跟你一样..看到觉得不会 翻笔记看到一样的东西 觉得自己考试时应该还是写不出来XD

15 就算要排序 因为只有两种类型 counting sort 就可以了

1我也觉得定义应该是f(j)，i都是input了找什么largest啦XD11，将m个sorted list建成m个只有一颗node的tree，定义node weight为element个数挑两个weight最小的tree（令为T1、T2）；再新增一个一颗node的tree （令为T），将T1、T2接在T的左右子树T的root weight为T1跟T2的weight sum，重复到剩下一棵tree就是输出

agg大:如果因为这样多拿了点分数，那真是赚到了xDy大:我觉得还是稳稳地把握其他基本分比较实在，这题就给高手得分吧QQw大、F大:算法设计的部分我比较不熟要再多思考，先谢谢指教谢谢s大的第11题，我了解node该怎么定义了! 这是Huffman的应用吧？

15题就先排序 把set依序由小排到大在 两两做merge11题打错15题 我是把red edge设0 blue edge设1做dijkstra不对kruskal打错一直打错XDD