考试形式：闭卷考试时间：120分钟
站点姓名学号成绩。
1．简答题 （20分）
1.）什么是算法， 算法具有的特性是什么？
2.）什么是动态规划算法 ?
3.）什么是贪心算法 ?
2．（20分）设在s 处提供同一服务，有 n 个顾客等待，顾客 i 需要的时间为ti， 1in， 那么，应如何安排 n 个顾客的服务次序才能使总的等待时间达到最小（总的等待时间是每个顾客等待服务时间的总和）。
3．请用分治法设计算法：在一个整数组a[1..n] 中，同时寻找最大值和最小值。[假设 n 为 2 的方幂]。请用c程序描述你的算法并分析算法的时间复杂度。
4. 对于以下5 个矩阵：
m1: 5010, m2: 1040, m3: 4030, m4: 305, ,a) 找出这4个矩阵相乘需要的最小数量乘法的次数。
b) 请给出一个括号化表达式，使在这种次序下达到乘法的次数最少。
5．子集和问题：对于集合s=，求子集，要求该子集的元素之和d=9。
1） 画出子集和问题的解空间树；
2） 该树运用回溯算法，写出依回溯算法遍历节点的顺序表；
3） 如果s中有n个元素，指定d，用伪**描述求解子集和问题的回溯算法。
算法设计与分析学习心得
班级 物联网1201 姓名 刘潇学号 1030612129 1 实验内容 这学期的算法与设计课，老师布置了这四个问题，分别是货郎担问题，动态生成二维数组，对话框下拉列表，排序问题。2 学习掌握 基本程序描述 1 货郎担问题 货郎担问题属于易于描述但难于解决的著名难题之一，至今世界上还有不少人在研究它...
天津科技大学2024年《算法设计与分析》样卷
12 在计算机上产生伪随机数最常用的方法是。二 对于下列各组函数f n 和g n 确定f n o g n 或f n g n 或f n g n 并简述理由。每小题3分，共12分 1 f n logn6 g n 8logn 5 2 f n 100n g n log2n 3 f n nlogn n g n...
数值分析模拟试卷 四
班级学号姓名。一 填空题 每空2分，共20分 1 已知数 e 2.718281828.取近似值 x 2.7182,则x具有位有效数字 2 迭代过程 k 1,2,收敛的充要条件是。3 解非线性方程f x 0的牛顿迭代法具有收敛 4 高斯 塞德尔迭代法解线性方程组的迭代格式中，k 0,1,2,5 通过四...