2021年12月13日
山东大学2021算法期末试题
摘要： 题看起来不多但量真的很大，俩小时不停笔都差点没写完。 题干有中文和英文，英文不难，平时上课多看看ppt很容易就能看懂，特别注意要认识各个算法的英文名 简述RAM计算模型 T(n*3/4)+nlogn的上界 归约证明，把老师ppt给的归约问题都弄懂就行 强连通分支算法 伪代码和正确性证明 最小生成树中 阅读全文
posted @ 2021-12-13 20:45 Kamigen 阅读(291) 评论(0) 推荐(0) 编辑