山东大学软件学院2021算法导论期末试题

山大软院算法期末题回忆版

可能乱序and有差错，仅供参考
老师会捞的 题目都很简单 不需要太复习

1.三种时间复杂度比较异同
2.T(n)=T(n*3/4)+nlogn 求T(n)的最大上界
3.npc问题证明
4.强连通分量 算法思想和证明
5.图三个证明
（1）证明最短路的子路也是最短路
（2）不记得
（3）δ(s,v)<=δ(s,u)+w(u,v)
6.Floyd算法 简述思想，时间复杂度，填最短路径填补矩阵D
（图片仅供参考，好像是这个图）

7.已知图G和最小生成树T，将G中一条边权值降低，求更新最小生成树。
8.动态规划算法 合并硬币堆最小耗费 耗费值是两个硬币堆数量之和
9.贪心算法 求最少点命中多个闭区间

祝学弟学妹们95+
支持的话留下你们的小心心～