一、概念题

1、解释 O ( n 2 ) 、 Ω ( n 2 ) O(n^2)、\Omega(n^2) O(n2)、Ω(n2)
2、简述divide-and-conquer，以merge sort为例（英文题）

二、算法题

贪心：给n个数，求最小的区间数能够覆盖所有数（区间长度为1），并证明算法正确性
动态规划：给n个非负数，任意两个相邻数最多取一个，求怎么取能获得最大和，并给出时间复杂度。
Floyd-Warshall算法：递归式；给图填矩阵
Fold-Fulkerson：解释剩余网络；给一张图，求最大流和最小割

三、证明题

1、证明最大流最小割定理
2、证明团问题是NPC问题（顶点覆盖归约到团覆盖）
3、证明满足三角不等式的TSP问题的近似算法是二近似算法（近似算法题目已给）

做好事积德！！！

山东大学软件学院算法设计与分析2023相关推荐

山东大学软件学院算法设计与分析期末考试回忆版
文章目录一.考试时间二.考试题目 2.1 第一大题 2.2 第二大题 2.3 第三大题 2.4 第四大题三.总结一.考试时间 2021年12月13日上午10:10-12:10 本次考试是山东大 ...
山东大学软件学院2022年春算法设计与分析考试
山东大学软件学院2022年春算法设计与分析考试时间:2022年6月9日14:00-16:00 试题一. 选择题(单项选择题 5*2分) f ( n ) = 1 100 n 3 + 2 n + 3 ...
天津理工大学研究生学位课《算法设计与分析》期末大作业
2022- 2023学年度第一学期研究生学位课< 算法设计与分析 > 期末大作业 2022级电子信息天理研究生一.简答题 1．若,写出用Θ.Ω和О描述f(n) 的渐进表达.(7分) 答 ...
算法设计与分析——十大经典排序算法一（1--5）
目录算法设计与分析--十大经典排序算法第1关:冒泡排序参考代码第2关:选择排序参考代码第3关:插入排序参考代码第4关:希尔排序参考代码第5关:归并排序参考代码作者有言一个不知 ...
算法设计与分析——十大经典排序算法二（6--10）
一个不知名大学生,江湖人称菜狗 original author: jacky Li Email : 3435673055@qq.com Time of completion:2023.3.1 Las ...
算法设计与分析课程的时间空间复杂度
算法设计与分析课程的时间空间复杂度: 总结算法时间复杂度空间复杂度说明 Hanoi $ O(2^n) $ $ O(n) $ 递归使用会场安排问题 $O(nlogn)$ $O(n)$ ...
哈工大威海算法设计与分析_计算机算法设计与分析第一章算法概述
晓强Deep Learning的读书分享会,先从这里开始,从大学开始.大家好,我是晓强,计算机科学与技术专业研究生在读.我会不定时的更新我的文章,内容可能包括深度学习入门知识,具体包括CV,NLP方向 ...
PHP第五周答案,算法设计与分析第五周作业——Word Ladder
算法设计与分析第五周作业--Word Ladder 上周找了一道深度搜索优先搜索的算法题来做,于是这周就选了一道广度优先搜索算法题来试试手. 本周所选题目:原题目链接题目详情题目大意:给出一个字符 ...
太原理工大学linux与python编程r实验报告_太原理工大学算法设计与分析实验报告...
<太原理工大学算法设计与分析实验报告>由会员分享,可在线阅读,更多相关<太原理工大学算法设计与分析实验报告(12页珍藏版)>请在人人文库网上搜索. 1.本科实验报告课程名称: ...

山东大学软件学院算法设计与分析2023

一、概念题

二、算法题

三、证明题

山东大学软件学院算法设计与分析2023相关推荐

最新文章

热门文章