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

算法设计与分析 Design and Analysis of Algorithms 1 算法设计与分析 第 3 章 迭代法 主要内容 HIT ● Research Center of Intelligent Computing 理解|区分|命名|表达 for Enterprise Service 2 2022/8/25 算法设计与分析 ==简单地迭代运算== 迭代（辗转法） 是一种不断用变量地旧值递推新值地过程 分类 精确迭代 杨辉三角,内存移动算法等 近似迭代 二分法与牛顿迭代法等 设计方法 确定迭代模型 控制迭代过程 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 4 6 4 1 …………… 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 2022/8/25 HIT ● Research Center of Intelligent Computing 理解|区分|命名|表达 for Enterprise Service 4 算法设计与分析 ==简单地迭代运算== 1 例3-1 输出如图所示地杨辉三角形。