算法设计与分析-2018
说明
couraseware文件夹下保存了PDF版课件，有待更新
课程主页见链接
有任何问题可以开issue
考试
时间：2018年6月8日 上午 9:45--11:45（上课时间）
地点：三教B楼二楼 3B202（上课教室）3B201（旁边的教室）
考试形式：闭卷
注意事项：
- 答题的内容都写在答题纸上，包括选择题
- 试卷和答题纸上都要写上名字
作业信息
- 纸质版
| 编号 | 题目 | 提交日期 |
|---|---|---|
| 第一次 | 算法分析题 1-3（渐进阶排列表达式） 1-8（3n+1问题） | 3月23日 |
| 第二次 | 算法分析题 2-2（7个二分搜索） 2-7（多项式乘积）2-14（grey码分治） | 3月30日 |
| 第三次 | 算法分析题 3-1（最长单调递增子序列) 算法分析题 3-2（最长单调递增子序列的O(nlogn)算法） 算法实现题 3-1 (独立任务最优调度问题) 算法实现题 3-5 (乘法表问题) |
4月 20日 |
| 第四次 | 算法实现题 4-1 （会场安排问题） 算法实现题 4-2 （最优合并问题） 算法实现题 4-9 （汽车加油问题） |
5月4日 |
| 第五次 | 算法实现题 5-2 （最小长度电路板） 算法实现题 5-6（无和集问题） 算法实现题 5-13 (工作分配问题） |
5月18日 |
| 第六次 | 算法分析题 6-1 (0-1背包问题的栈式分支限界法) 算法实现题 6-2 (最小权顶点覆盖问题) |
5月23日 |
- 电子版
| 编号 | 题目 | 提交日期 |
|---|---|---|
| 第一次 | 算法实现题 1-5（最大间隙问题） | 3月23日 |
| 第二次 | 算法实现题 2-11（整数因子分解问题） | 4月1日 |
| 第三次 | 算法实现题 3-2 （编辑距离问题） | 4月22日 |
| 第四次 | 算法实现题 4-4 （磁盘文件最优存储问题） | 5月6日 |
| 第五次 | 算法实现题 5-9 （拉丁矩阵问题） | 5月20日 |
| 第六次 | 算法实现题 6-4 (最小重量机器设计问题) | 5月27日 |
作业提交
作业分为纸质版和电子版，提交时间为作业布置时间的下一个周五。 作业提交邮箱： sfsj2018@163.com 纸质版作业的提交情况会在下一次发作业之前上传，如果统计有漏，请随时提出
助教信息
| 姓名 | 邮箱 | 实验室 |
|---|---|---|
| 刘芳睿 | lfr2009@mail.ustc.edu.cn | 科技楼西楼917 |
| 张燚鑫 | zhyx12@mail.ustc.edu.cn | 科技楼西楼917 |
| 张秀丽 | xlzhang2@mail.ustc.edu.cn | 电二楼312 |
| 邱胜彦 | 2487573411@qq.com | 科技楼西楼915 |