算法设计与分析-2018

说明

couraseware文件夹下保存了PDF版课件，有待更新

课程主页见链接

有任何问题可以开issue

考试

时间：2018年6月8日 上午 9:45--11:45（上课时间）

地点：三教B楼二楼 3B202（上课教室）3B201（旁边的教室）

考试形式：闭卷

注意事项：

1. 答题的内容都写在答题纸上，包括选择题
2. 试卷和答题纸上都要写上名字

作业信息

1. 纸质版

编号	题目	提交日期
第一次	算法分析题 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日

2. 电子版

编号	题目	提交日期
第一次	算法实现题 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