算法设计与分析-迭代法1.pdf

算法设计与分析 Design and Analysis of Algorithms 1 算法设计与分析 第 3 章 迭代法 主要内容 HIT ● Research Center of Intelligent Computing 理解|区分|命名|表达 for Enterprise Service 2 2021/5/28 算法设计与分析 ==简单的迭代运算== 迭代（辗转法） 是一种不断用变量的旧值递推新值的过程 分类 Ø精确迭代 杨辉三角、内存移动算法等 Ø近似迭代 二分法和牛顿迭代 等 设计方法 Ø确定迭代模型 Ø控制迭代过程 HIT ● Research Center of Intelligent Computing 理解|区分|命名|表达 for Enterprise Service 3 算法设计与分析 ==简单的迭代运算== 【例3-1】 输出如图所示的杨辉三角形。 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 1 3 3 1 1 3 3 1 1 3 3 1 1 4 6 4 1 1    4 6 4 1 1 4 6 4 1 …………… …………… ……………          (1)杨辉三角形          (1)杨辉三角形 (2) 杨辉三角形存储格式 Ø 问题分析 存储：A[n,n]矩阵 矩阵：A={a0,0 ，a1,0，a1,1，…，ai,0 ，…,ai,i ，…，an-1,n-1 } 元素之间的关系：ai,j=ai-1,j-1+ai-1,j 2021/5/28 HIT ● Research Center of Intelligent Computing 理解|区分|命名|表达 for Enterprise Service 4 算法设计与分析 ==简单的迭代运算== 1 【例3-1】 输出如图所示的杨辉三角形。