zoukankan      html  css  js  c++  java
  • 算法

    算法:如果说一个程序就是一个人的话,那么数据结构就是人的躯体,而算法就是这个人的灵魂

     

    算法的基本思想:

    1.穷举法思想:在可能的解空间列出所有解,并把每个解进行验证,从而得到答案

    2.分治思想:将大问题分解成小问题,然后将小问题都解决了也就解决了大问题

    3.递归思想:直接或者间接地调用原算法本身

    Tips: 递归和分治经常一起使用,因为由分治的方法产生的子问题往往是原问题的更小规模.反复使用分治手段可以使原问题和子问题类型一致,但规模不断缩小,最终使得子问题比较容易求解。在这里因为子问题跟原问题的类型相同,因此就具有了递归性

    4.贪心算法:通过局部的最优解来得到问题的最优解

    5.回溯法:是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法(example: N皇后问题)

  • 相关阅读:
    第4章 函数
    第3章 文件处理和函数
    第2章 数据类型
    第 8章 面向对象补充和网络编程
    第7章 面向对象
    第6章 常用模块
    第 5 章 函数的补充和模块加载
    git 使用命令提交文件
    jquery 读取本地json文件数据
    mpvue 封装api请求接口
  • 原文地址:https://www.cnblogs.com/lanxue/p/2691541.html
Copyright © 2011-2022 走看看