- Lab1-用minHash实现集合的相似性连接
- Lab2-比较三种中位数选取算法的效率
- Lab3-最小生成树期望权值计算
- Lab4-大数据抽样
笔者对每个实验都提供了一定的解读,如果对你有帮助,欢迎star~
- 作业1-随机算法的分析
- 作业2-概率工具的运用
- 作业3-切尔诺夫界和鞅
没有提供答案,笔者也不会做。如果有需要,可以联系笔者。
- 课程复习.md-针对课件内容做了剪切和整理,基本没有考到太多相关内容,仅供参考
- 考后总结.md(待完成)-对考试内容做了总结,包括考试题目以及一些猜想
题型是判断、简答、算法设计、算法分析 考试并不难,凭借你普适的计算机思维即可完成大部分题目。难点在于老师课上讲的细节而非数学推导(当然,这个会考大题)
- ch1-绪论
- ch2-随机算法及其分类
- ch3-球和箱子模型
- ch4-Chernoff界
- ch5-鞅
- ch6-随机抽样和随机舍入
- ch7-概率方法与去随机化
课件暂时不提供公开下载,有需要请联系笔者。
基于ljz班实验
如果你需要其他课程的资料或本课程的其他资料,例如:作业及作业答案/课件/出题老师可能划的重点范围/复习资料,请提
issue
或联系我的邮箱maybeyushu@outlook.com