algorithm

HIT-Algo

哈工大研究生课程: 高级算法设计与分析 (Advanced algorithm design and analysis), 实验 作业 课件 大作业

课程简介

注意事项：骆老师的这门课比较严，有查重。大家参考的时候，一定不能原封不动地抄袭。 特别有些题目，我写的很水，甚至都是错的，要是错的一致，很可能被抓！！！

讲课老师：骆吉洲

实验部分

• 实验一: 分治算法
• 实验二: 搜索算法
• 实验三: 近似算法
• 实验四: 计算k位数的随机算法
• 实验五: 快速排序

作业部分

• 第一章作业
• 第二章作业
• 第三章作业
• 第四章作业
• 第五章作业
• 第六章作业
• 第七章作业
• 第八章作业
• 第九章作业
• 第十章作业

大作业

分数

• 实验：20
• 作业：10
• 大作业：10（传统算法和自己领域的结合，俗称老树开花。阅读报告形式，需要做ppt+演示）
• 期末考试：60

其中期末考试是闭卷，考试内容包括课件和实验和作业。 详细板块的占比：

1. 绪论+平摊分析+近似算法简单题：10
2. 数学基础：15
3. 分治算法/动态规划/贪心（三选二）：30
4. 搜索算法：15
5. 随机算法：10
6. 近似算法：10

可以使用chatGPT等工具来辅助自己设计，但是核心的算法分析能力还是得多训练。不然怎么应付闭卷考试，哈哈哈。 如果觉得有帮助，可以给个star，谢谢啦。

---

笔者于2023-05-07参加完算法考试，将自己的复习总结和考试题目整理如下： 复习方案+考试回忆

参考

• 学长的火炬：https://github.com/sky-bro/HIT-Algo