美文网首页
算法复习笔记

算法复习笔记

作者: 等流星的牧羊人 | 来源:发表于2017-01-03 00:29 被阅读42次

by 等流星的牧羊人
写完这个这学期大概不用写了。。。。

考点

主要考到前四章,贪心证明为止(两种,数学归纳与。。。。) 看一下课后题



一些例题


迭代法求解

迭代法求解递推方程
• 直接迭代,代入初值,然后求和
• 对递推方程和初值进行换元,然后求和,求和后进行相反换元,得到原始递推方程的解
• 验证方法—— 数学归纳法



换元



差消法化简高阶递推方程

对于高阶递推方程先要用差消法化简为一阶方程,然后再迭代求解


递归树

递归树是迭代的图形表述


主定理



分治策略


动态规划



贪心

数学归纳法证明活动选择正确性

最优装载问题正确性证明

交换论证证明最优调度正确性
贪心法正确性证明方法:交换论证

  • 分析算法解与一般最优解的区别,找到把一般解改造成算法解的一系列操作( 替换成份、交换次序)
  • 证明操作步数有限
  • 证明每步操作后的得到解仍旧保持最优

回溯


线性规划


最大流

Ford-Fulkerson 方法



相关文章

  • 算法复习笔记

    by 等流星的牧羊人写完这个这学期大概不用写了。。。。 考点 主要考到前四章,贪心证明为止(两种,数学归纳与。。。...

  • 北航算法复习笔记

    #算法复习笔记 一 决策和策略 二 回溯法使用深度优先(dfs)搜索状态空间树 三 快速排序 标准(常用)快速排序...

  • 堆排序算法

    啊噢,又开始写算法学习的笔记了。最近在准备面试的过程中又把这些常见的排序算法拿出来复习复习,既然这篇写到了堆排序,...

  • 堆排序算法

    啊噢,又开始写算法学习的笔记了。最近在准备面试的过程中又把这些常见的排序算法拿出来复习复习,既然这篇写到了堆排序,...

  • 数据算法基础复习笔记

    数据算法基础与算法基础复习笔记 12:精确率、准确率与召回率 TP: Ture Positive 把正的判断为正的...

  • 单变量线性回归

    最近在看吴恩达的机器学习,做个笔记总结总结。方便自己复习吧。 主要是学习了梯度下降算法和线性回归算法...

  • 复习算法

    My personal study notes for learning Algorithhms 4th Edit...

  • 算法复习

    1、冒泡排序 2、二分查找 3、判断回文: 解法一(切片)、 解法二(双指针) 4、基于排列构建数组 5、数组串联...

  • 手写Ribbon轮询算法

    个人学习笔记 原理+JUC(CAS+自旋锁的复习) Ribbon负载均衡的轮询算法: rest接口第几次请求数%服...

  • 今日份打卡 181/365

    技术文章最小生成树算法复习prim算法

网友评论

      本文标题:算法复习笔记

      本文链接:https://www.haomeiwen.com/subject/vstgvttx.html