算法设计与分析-2019
说明
课程主页见链接
有任何问题可以开issue
考试
时间：TBD
地点：TBD
考试形式：闭卷
作业信息
- 纸质版 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
作业提交
作业分为纸质版和电子版，提交时间为作业布置时间的下一个周五。 电子版作业提交邮箱： sfsj2019@163.com
纸质版作业的提交情况会在下一次发作业之前上传，如果统计有漏，请随时提出
助教信息
| 姓名 | 邮箱 | 实验室 |
|---|---|---|
| 张燚鑫 | zhyx12@mail.ustc.edu.cn | 科技楼西楼917 |
| 容圣海 | rongsh@mail.ustc.edu.cn | 科技楼西楼917 |
| 夏鹏飞 | xpengfei@mail.ustc.edu.cn | 电二楼308 |
| 尹瑾 | yinjin@mail.ustc.edu.cn | 电二楼308 |