板上好像没有 或者是我找不到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