HIT-Advanced-Algorithm

哈尔滨工业大学（本部）/ 哈工大 25 年春高级算法课程（本科）的个人提供的一些复习参考资料。

这门课主要讲什么（25年）？

单从名字“高级算法”看完全不知道讲的什么内容，原本的课程包括随机算法 + 近似算法，故合称“高级算法”。

实际因为课时的原因，主要讲的是随机算法的知识，包括蒙特卡洛法、球和箱子模型、切尔诺夫界、鞅等等。

对于概率论基础有一定的要求，但也只是用到概率论课程前面的一些基础内容，以及一些数列求和。

考试题型是什么（25年）？

• 判断题20分（一些重点概念，和一些例题的重点结论）
• 基础知识10分（名词解释，基本知识点）
• 简答题15分（小计算，小证明）
• 工具应用10分（小计算，小证明）
• 算法设计15分（大计算，大证明）
• 算法分析15分（大计算，大证明）
• 知识应用15分（25春考的是类似实验一的集合相似度，需要你将问题形式化+提供算法）

考试范围是什么（25年）？

• 课件题目，实验会考，作业没有原题，但会有几道简单题变形
• 总体来说考试难度略低于 ppt 难度，远低于作业难度。
• 虽然 ppt 也不简单，但是如果你可以理解里面的概念，而且可以跟着里面的例子走一遍推导，基本上考试都能覆盖。

这门课要怎么上？/ 我想要及格怎么办？

• 前提：是 ljz 老师班的，且ta教学方法没有发生很大变化
• 虽然你看到这篇多半已经到了临时抱佛脚的地步，但是如果，课程现在才进行一半甚至才刚开始，强烈推荐最好上课认真跟着，因为想靠单看 ppt 看懂十分麻烦，概念都很抽象，证明涉及一些数学魔法，同时量也很大。最重要的，在笔者能力范围内没有找到很好的网课，课本也是不讲人话，直白来说就是学习资源匮乏，自学难度比什么数据库编译原理大很多很多。
• 在每一章开始时，你都有机会重新跟上，因为联系不会很大，不要放弃，每一点努力将让你的期末没那么迷茫。
• 如果你实在没有条件全程认真听，也强烈推荐每节课都去上课，竖起半只耳朵注意老师说的，这是你唯一获取重点的机会。还有就是注意考试前老师说的一切言语，这点也适用其他课程，但是对于这门课，前者更重要。

复习文档如何食用？

• 红色部分为25春A卷（非缓考卷）考到的知识点的子集，不是全集，仅供参考，如果老师有说请以老师说的优先。
• 有什么重点可以参考，但是对应的答案的不一定保对，答案只是作者自己整理的。具体以ppt和课上老师讲的为准。

作业怎么办？

• 作业一共有三次，整体难度高于ppt（毕竟自己做和看别人做还是有很大区别），且没有完整公开的参考资料，部分题目可能是英文版改编的。
• 个人感觉全部做出答案比较困难，不过也不要灰心，可以把你想到的思路 / 试错写上去，只要有尝试的努力，给分就还行。

如有勘误 / 补充可以直接提 issue

如果有其他问题可以联系邮箱 hannah976@qq.com

如果本项目对你有较大的帮助，欢迎点个 star ~