板上好像沒有 或者是我找不到QQ
題目 https://rapid.lib.ncu.edu.tw/cexamn/exam/EC02_109_01.pdf
複選
1. ABD
2. C
3. A
4. CD ABCD
5. A
6. C
是非
7. B
8. B
9. B
10. A
11. B
申論題不太會寫qq
第1題
想法是一個從頂端push 一個從底部push
第2題
▼錯的
for(j=1;j<=n;j++)
swap...;
perm(list[i], i+1, n);
swap...;
▼正確
for(j=i;j<=n;j++)
swap...;
perm(list, i+1, n);
swap...;
第3題
a Kruskal, time:O(ElogE)
b 不會寫 google的-> https://web.ntnu.edu.tw/~algo/SpanningTree2.html
第4題
看板上有一篇說用DP做
但我應該還是寫不出來
自己寫的答案 有錯煩請指正 感激不盡 祝大家金榜題名

4.ABCD兩個stack 一個由上往下另一個反之 判斷一下push時top是否一樣為滿第三題我想法是kruskal先找一個mst，然後找剩下的邊最小的加入mst必會產生cycle,在cyle內閃掉最小邊得到次小mst我不是用dfs求欸我用定義在圖論中，由一個有向無環圖的頂點組成的序列若且唯若滿足下列條件時，才能稱為該圖的一個拓撲排序序列中包含每個頂點，且每個頂點只出現一次；若A在序列中排在B的前面，則在圖中不存在從B到A的路徑第四題 想法大概是排序s成上升序列 用一個二維陣列c(i,j)表示前i個和等於j的方法數 判斷i與j大小關係定義遞迴https://imgur.com/cV2PNw0感覺有點像背包那樣吧 有錯請指教不對 是元素個數才對上面是錯的https://imgur.com/kfR9SmIT(i,j,a)才對 排序多餘的拍謝Mst那題應該沒辦法是次小，我查geek上https://imgur.com/ci9D3hu

申論2.填空我寫的是:for(j=i;j<n;j++)swapperm(list, i+1, n);swap