![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法设计与分析笔记
文章平均质量分 80
算法分析课程学习笔记
Meaoxixi
留在这里的所有资源都是本科时候自己的收获,目前进入研究生阶段啦,欢迎大家关注我其他的工作:https://github.com/Meaoxixi
展开
-
算法分析复习
算法分析考试范围奔腾答案大多有错,理性看待考试题型与对应分值:选择题10道(20分)简答题4道(20分)证明题2道(15分)计算题3道(30分)算法题1道(15分)第二章:算法设计与分析出证明题与选择题,证明题类似于:证明两个函数之间存在O或Θ的关系。第三章:递归不单独出题第四章:分治法出小题,大概率出算法题,不出计算题。第五章:贪心方法以下可能出证明:”证明贪心解为最优解“的证明 (PPT5章19页)定理5.2的证明(ppt5章71页)定理5.3的证原创 2021-07-07 19:31:57 · 6210 阅读 · 6 评论 -
算法分析与设计(第一章:绪论)
前言本文是结合《算法设计与分析》(骆吉洲)的摘要与上课ppt的笔记。第一章:绪论1.1 算法在计算机科学体系中的地位1.1.1 计算机理论模型和计算问题的分类计算:是能够在某种计算装置上机械的执行的一个操作序列计算必须在特定的计算装置上完成计算模型——图灵机组成作用有限状态控制器记住有限种状态读写头读写存储带上的符号单项无线的存储带由存储单元构成,每个单元记录一个符号,每个符号允许擦除和写入,其所占用存储单元的数量n称为问题的输入规模有限条原创 2021-03-26 15:04:42 · 1012 阅读 · 0 评论