zoukankan      html  css  js  c++  java
  • 迭代算法

    迭代法又称辗转法,它是一种不断用旧的变量递推得到新值的过程。

    迭代法和递推法的不同之处在于:

    (1) 迭代法的迭代次数是未知的,递推法的迭代次数事前是已知的。

    这导致迭代法使用while循环求解,递推法使用while/for求解。

    (2) 迭代法在循环结束后,得到一个解或者一组解;递推法循环控制变量改变一次就会得到一个解,循环结束得到一系列解。

    迭代法可分为精确迭代和近似迭代

    一.  精确迭代

    求最大公约数(利用辗转相除法)/最小公倍数、进制转换、质因数分解、谷角猜想等。

    二.  近似迭代

    牛顿迭代法、求定积分、二分法都是利用近似迭代法求方程解。

  • 相关阅读:
    互斥量
    读写锁
    死锁
    pthread
    线程
    守护进程
    信号捕捉
    信号集
    信号
    mmap
  • 原文地址:https://www.cnblogs.com/shijianchuzhenzhi/p/4450475.html
Copyright © 2011-2022 走看看