山东大学2022算法期末
接力：山东大学2021算法期末
2022 SDU算法导论期末考试
2020 计科
计算题 三道 35’
- (1) 画BFS树
(2) 做DFS说明各种边的分类 - 使用floyd或者矩阵乘法求全源最短路，求最短路矩阵以及前驱矩阵（3个点，比较友好，应该没有人会用矩阵乘法吧）
- 求最大流和最小割，画剩余网络和増广路（最后可以找最小割看看是否还有増广路）
证明题 两道 20’
- 归纳法证明路径松弛性质
- e是某个割的轻边（应该是唯一的？），证： ∀ \forall ∀ mst均包含e
辨析判断 两道 20’
- 以下哪个条件能保证 d [ v ] < f [ u ] d[v]<f[u] d[v]<f[u]：
（a） ( u , v ) ∈ E (u,v)\in E (u,v)∈E（能，应用白色路径定理，只有 v v v一个白色节点）
（b）存在 u u u到 v v v的路径（不能，要求发现 u u u时，该路径是白色） - 课后题
算法设计与分析题 两道 25’
- 跟去年类似
今年：DAG图，求的是 s s s到 t t t不经过某个点的路径数 - （1）借鉴Dijkstra算法，设计一个算法求最大容量路（定义，每条边有一个容量，一条路径的容量是路径上所有边的容量取最小，其实就是把Dijkstra的松弛边 ( u , t ) (u,t) (u,t)的操作改为 c [ t ] = m a x ( c [ t ] , m i n ( C ( u , t ) , c [ u ] ) ) c[t]=max(c[t],min(C(u,t),c[u])) c[t]=max(c[t],min(C(u,t),c[u]))）
（2）用设计算法跑一个例子
（3）正确性证明（类比Dijkstra，但是我忘了555）
山东大学2022算法期末相关推荐
- 山东大学2022操作系统期末
接力:山东大学2021操作系统期末 2022-2023山东大学计算机操作系统期末考试回忆版 简答题(4 × 10 points) (1)用户态,核心态是什么 (2)这种区分对现代操作系统的意义 (3) ...
- 山东大学2021算法期末
2021 SDU算法导论期末考试 2019 计科 计算题 三道 35' (1) 画BFS树 (2) 做DFS 说明各种边的分类 Floyd 求最短路径矩阵 最大流以及最小割的求解(注意最小割怎么写) ...
- 山东大学2022操作系统期末（计算机学院）
写在开头: 之前上网搜OS期末考试原题,基本全是软件学院的,没有计科的.这次是第一次写期末考试,希望对学弟学妹有帮助 没想到居然真的写完了,自我感觉还原度95%,基本题干都背过了 一.解答题(4*10 ...
- 山东大学软件学院算法设计与分析期末考试回忆版
文章目录 一.考试时间 二.考试题目 2.1 第一大题 2.2 第二大题 2.3 第三大题 2.4 第四大题 三.总结 一.考试时间 2021年12月13日上午10:10-12:10 本次考试是山东大 ...
- 山东大学2021操作系统期末
2021-2022山东大学计算机操作系统期末考试回忆版 简答题(4 ×\times× 10 points) (1) 进程切换的时机 以及 哪些能抢先 (2) 好像是磁盘管理的一个题 忘记了 IO内核子 ...
- 西工大2022数据结构期末备考记录
我的背景:高中没有学过任何信息学竞赛,大学也没有参加过ACM竞赛,没有任何编程功底,只学过一学期的数据结构 今天是7月13日,暑假,外面难得下起了小雨,温度也从平时的34.35度,降到了23度,着实难 ...
- 普普通通的算法期末考试试卷
嗯 下面这个是我这个学期 算法期末考试试卷 标准做题时间 两小时 这合理吗???? (我的答案字体有点潦草就不发了) 以下是吐槽区 快速排序学校都没教的好不好??(还好我自学了) 一大题的第6小题 两 ...
- 学数学建模算法对计算机的好处,数学建模中常见十种算法 (期末论文).doc
数学建模中常见十种算法 (期末论文) 数 学 系 毕 业 论 文 论文 (设计)题目: 数学建模中常见的十种算法 姓 名 黄小芬______ 学 号 100501313 专 业 数学与应用数学 班 级 ...
- 《操作系统》2022年期末A卷
<操作系统>2022年期末A卷
最新文章
- Winform中选取指定文件夹并获取其下所有文件
- 安装漂亮的Faenza1.3与Faience0.5图标主题
- [POJ3252]Round Number（数位dp）
- 清华大学迎来外籍院长！
- HTML中del标记是什么意思,HTML del标记
- layui跨域问题的解决
- GDAL源码剖析（八）之编译GEOS和PROJ4库
- windows系统背景淡绿护眼色设置
- Android 9.0 USER_ROTATION重启后恢复默认值
- Android 邮箱自动补全-MultiAutoCompleteTextView实现
- vue-router 报NavigationDuplicated: Navigating to current location问题解决
- clickhouse列转行
- C#界面程序设计——04导入并修改word文件
- 【有利可图网】PS实战系列：果汁喷溅的效果，你知道是怎么做的吗？
- Facebook 新品 Lexical， 比 Quill 更好用的 Editor ？
- ChatGPT持续火爆，对区块链有什么影响？
- css文本与字体样式（基础知识整理）
- NVME协议解读（一）
- 普罗米修斯 mysql监控_普罗米修斯Prometheus监控MySQL
- NMS和soft-NMS实现