深圳大学2021年研一算法学硕期末考题及答案（文档）
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本资料包含了深圳大学于2021年为计算机科学领域研究生一年级学生准备的算法专业硕士期末考试题目及其详细解答，适用于备考和复习使用。
二：T(n) = 2 T(n/3)+n, T(1)=1
（1）利用迭代法或者递归树求解复杂度，不允许用主定理了，答案为 O(n)。
（2）用主定理求解复杂度。
四：有两个有序数组nums1和nums2，要求找到它们的中位数。时间复杂度需达到O(log(n+m))。
思路：利用分治法来解决这个问题。
五：分支界限问题：
只能移动中间空格的位置（左、右、上、下 四个操作）。
初始状态为 2 8 3
最终目标是实现1 2 3
4 8 4
7 6 5 变成7 6 5
界限函数定义为：f(n) = d(n)+w(n)，其中d(n)表示当前的状态树深度，而w(n)表示在该状态下位置不正确的元素数量。
求解出分治法下的界限状态树。
全部评论 (0)
还没有任何评论哟~
