suanfasheji2019
suanfasheji2019 copied to clipboard
Published
20 hours ago •
ShenghaiRong
ShenghaiRong
算法设计与分析-2019
说明
课程主页见链接
有任何问题可以开issue
考试
时间：2019.06.05（周三） 14:00-16:00
地点：3B103
考试形式：闭卷
注意事项：
- 答题的内容都写在答题纸上，包括选择题
- 试卷和答题纸上都要写上名字
重要通知
~~5月24日：最后一节课，划考试重点。~~
~~5月29日： 习题课~~
~~5月31日（周五）23:59:59：电子版作业提交截止, 祝六一快乐,~~ 考试顺利！：）
电子版作业将会近期改完公布，最近最好关注动态，如有漏登的请及时邮件告知，作业成绩一旦提交上去就来不及了。
作业信息
- 纸质版 Attention：纸质版作业请使用作业本！！!
| 编号 | 题目 | 提交日期 |
|---|---|---|
| 第一次 | 算法分析题 1-3（渐进阶排列表达式） 1-8（3n+1问题） | 3月22日 |
| 第二次 | 算法分析题 2-2（7个二分搜索） 2-7（多项式乘积）2-14（grey码分治） | 4月12日 |
| 第三次 | 算法分析题 3-1（最长单调递增子序列) 算法分析题 3-2（最长单调递增子序列的O(nlogn)算法） 算法实现题 3-1 (独立任务最优调度问题) 算法实现题 3-5 (乘法表问题) 要求：说明最优子结构性质并给出递归方程 |
4月 26日 |
| 第四次 | 算法实现题 4-1 （会场安排问题） 算法实现题 4-2 （最优合并问题） 算法实现题 4-9 （汽车加油问题） 要求：证明贪心选择性质和最优子结构性质 |
5月5日 |
| 第五次 | 算法实现题 5-2 （最小长度电路板） 算法实现题 5-6（无和集问题） 算法实现题 5-13 (工作分配问题） |
5月17日 |
| 第六次 | 算法分析题 6-1 (0-1背包问题的栈式分支限界法) 算法实现题6-1（最小长度电路板排列问题） 算法实现题 6-2 (最小权顶点覆盖问题) |
5月24日 |
- 电子版
| 编号 | 题目 | 提交日期 |
|---|---|---|
| 第一次 | 算法实现题 1-5（最大间隙问题） | 3月22日 |
| 第二次 | 算法实现题 2-11（整数因子分解问题） | 4月12日 |
| 第三次 | 算法实现题 3-2 （编辑距离问题） | 4月26日 |
| 第四次 | 算法实现题 4-4 （磁盘文件最优存储问题） | 5月8日 |
| 第五次 | 算法实现题 5-9 （拉丁矩阵问题） | 5月19日 |
| 第六次 | 算法实现题 6-4 (最小重量机器设计问题) | 5月26日 |
电子版作业格式
提交格式：姓名-学号-第n次作业.rar
包含：
--code.file
--readme #说明程序运行所需要的环境以及如何运行
--第n次编程作业报告.doc
编程作业报告格式：
1.问题描述
2.数据结构：简要说明选择的数据结构
3.问题分析
4.设计算法
5.正确性证明
6.算法分析：复杂度分析
7.设计程序：程序用x语言实现，见code.file
作业提交
作业分为纸质版和电子版，提交时间为作业布置时间的下一个周五。 电子版作业提交邮箱： [email protected]
纸质版作业的提交情况会在下一次发作业之前上传，如果统计有漏，请随时提出
助教信息
| 姓名 | 邮箱 | 实验室 |
|---|---|---|
| 张燚鑫 | [email protected] | 科技楼西楼917 |
| 容圣海 | [email protected] | 科技楼西楼917 |
| 夏鹏飞 | [email protected] | 电二楼308 |
| 尹瑾 | [email protected] | 电二楼308 |
ShenghaiRong