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

可能乱序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+
支持的话留下你们的小心心～

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

山东大学软件学院2017-2018学年面向对象期末试题（回忆版）
山东大学软件学院2017-2018学年面向对象开发技术期末考试试题(回忆版) (尽力用题目原话复述,但记忆的错误与偏差在所难免,见谅,欢迎指正) 一.什么是重载(overload )?什么是重写(ov ...
山东大学软件学院2022软件测试技术期末试题回忆
前言:本篇博客记录2022大三下软件测试技术期末试题. 复习资料:山东大学软件学院软件测试技术期末复习知识总结一(15') 1.软件缺陷 2.系统测试 3.回归测试 4.软件国际化 5.测试自动化 ...
山东大学软件学院2019数字图像处理期末试题（数媒）
考砸了--都是软件学院的,软工和数媒的题咋就差距这么大呢.记录一下,明年说不定还用得上. 试题分8道选择题每道6分,4道简答题每道10分,最后一道计算题12分 . 一. 选择数字图像定义 9×9英寸 ...
山东大学软件学院面向对象编程导论期末考试回忆版
文章目录一.考试时间二.考试范围三.考试题目 3.1 简答题(4*5 = 20分) 3.2 设计题 (10+20+10+20 = 60分) 3.3 综合题(20分) 四.后记一.考试时间 20 ...
哈工大2021秋机器学习期末试题
哈工大2021秋机器学习期末试题刚刚经历了机器学习复习和考试,这过程简直是太折磨了. 这门课的期末考试往年题还是很有参考价值的.所以我在考试的时候抽了点时间把期末题记了一下,希望能对学弟.学妹(如果 ...
山东大学软件学院2021操作系统期末试题b卷
山东大学软件学院2020-2021操作系统期末试题 B卷回忆版数据是考完抄下来的,吼吼吼. 一.结合操作系统.对资源和程序的管理和分配,描述中断机制所起的作用在哪方面(10分) 二.结合实现进程机 ...
哈工大2021秋数据结构期末试题
2021.11.27上午10:00~12:00,笔者经历了数据结构考试(本部),现将回忆版的试题放在下面,供学弟学妹们参考. PDF版已经上传HITSZ-OpenCS(没有找到本部的相关项目,故上传至 ...
山东大学软件学院编译原理2023期末考题
2022-2023山东大学软件学院编译原理乾宝回忆版授课教师:高晓程一. 简答题 1. 程序框图 2. 有穷自动机是什么?NFA和DFA的区别 3. 推导和规约的概念 4. 什么是语法制导定义( ...
2021年山东大学python与大数据分析期末试题回忆
一.选择不是python关键字的是在python中的非法表达式不支持的数据类型是以下哪个是基于python的web框架导入模块的方式不正确的是什么可以作为对象的唯一标识能正确生成nump ...
哈工大期末考试java_哈尔滨工业大学2019算法设计期末试题
写在前面对于工大的专业课考试,考试范围和往年题型是最重要的两个东西. 然而算法课考试,老师在考试之前没说题型,甚至连考试范围都说的很模糊:智障记忆那里卖的题差不多又都是将近10年以前的题,题型上可能 ...

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

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

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

最新文章

热门文章