美文网首页
算法基本思想(笔记)

算法基本思想(笔记)

作者: Ricoywang | 来源:发表于2019-07-10 15:05 被阅读0次
  • 贪心算法
  • 分治算法
    • 总结
      实际上就是类似于数学归纳法,找到解决本问题的求解方程公式,然后根据方程公式设计递归程序。
    • 步骤
      分治法在每一层递归上都有三个步骤:
      step1 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题;
      step2 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题
      step3 合并:将各个子问题的解合并为原问题的解。
    • 常处理的问题
      (1)二分搜索
      (2)大整数乘法
      (3)Strassen矩阵乘法
      (4)棋盘覆盖
      (5)合并排序
      (6)快速排序
      (7)线性时间选择
      (8)最接近点对问题
      (9)循环赛日程表
      (10)汉诺塔
  • 动态规划
  • 回溯算法
  • 枚举算法

相关文章

  • 算法基本思想(笔记)

    贪心算法 分治算法总结实际上就是类似于数学归纳法,找到解决本问题的求解方程公式,然后根据方程公式设计递归程序。步骤...

  • EM算法

    EM算法 EM算法基本思想 ​ 最大期望算法(Expectation-Maximization algorit...

  • 李宏毅 GAN 学习笔记

    1. 介绍GAN GAN的基本思想 为什么生成器不自己学? 为什么判别器不自己做? 具体算法 笔记:李宏毅学习笔记...

  • Leetcode-Java(二十五)

    241. Different Ways to Add Parentheses 采用分治算法,分治算法的基本思想是将...

  • 2018-07-18

    排序算法之选择排序 基本思想 选择排序算法的基本思想是:首先,找到数组中最小的那个元素,其次,将它和数组的第一个元...

  • KMP 算法

    KMP 算法 1. 暴力匹配算法 在分析KMP算法前, 先看看暴力匹配算法是如何工作的.暴力匹配算法的基本思想是:...

  • 最“懒惰”的kNN分类算法

    1. K-近邻算法#### k-近邻算法(k Nearest Neighbor),是最基本的分类算法,其基本思想是...

  • 动态规划

    1. 基本思想 分治算法分治算法的基本思想是将一个规模较大的问题分解为若干个规模较小的子问题,这些子问题相互独立[...

  • 推荐系统(一):基于物品的协同过滤算法

    一、基本原理 协同过滤(collaborative filtering)算法是最经典、最常用的推荐算法。其基本思想...

  • 搜索与回溯算法模板及其应用

    本文介绍了搜索与回溯算法模板及其应用,主要包括: 【1】 搜索与回溯算法基本思想【2】模板算法1及其应用(素数环问...

网友评论

      本文标题:算法基本思想(笔记)

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