哈工大研究生课程: 高级算法设计与分析 (Advanced algorithm design and analysis), 实验 作业 课件 大作业
注意事项:骆老师的这门课比较严,有查重。大家参考的时候,一定不能原封不动地抄袭。 特别有些题目,我写的很水,甚至都是错的,要是错的一致,很可能被抓!!!
讲课老师:骆吉洲
- 实验一: 分治算法
- 实验二: 搜索算法
- 实验三: 近似算法
- 实验四: 计算k位数的随机算法
- 实验五: 快速排序
- 第一章作业
- 第二章作业
- 第三章作业
- 第四章作业
- 第五章作业
- 第六章作业
- 第七章作业
- 第八章作业
- 第九章作业
- 第十章作业
- 实验:20
- 作业:10
- 大作业:10(传统算法和自己领域的结合,俗称老树开花。阅读报告形式,需要做ppt+演示)
- 期末考试:60
其中期末考试是闭卷,考试内容包括课件和实验和作业。 详细板块的占比:
- 绪论+平摊分析+近似算法简单题:10
- 数学基础:15
- 分治算法/动态规划/贪心(三选二):30
- 搜索算法:15
- 随机算法:10
- 近似算法:10
可以使用chatGPT等工具来辅助自己设计,但是核心的算法分析能力还是得多训练。不然怎么应付闭卷考试,哈哈哈。 如果觉得有帮助,可以给个star,谢谢啦。
笔者于2023-05-07参加完算法考试,将自己的复习总结和考试题目整理如下: 复习方案+考试回忆