第1章绪论 要求: 1、基本概念:数据结构、数据元素等; 2、算法及其时间复杂度 3、数据结构的抽象数据类型表示

第3章基本图形生成算法 3.1生成直线的常用算法 均假定所画直线的斜率k∈[0,1] 3.1.1DDA画线算法 Da(Digital Differential Analyzer)画线 算法也称数值微分法,是一种增量算法。它的算 法实质是用数值方法解微分方程,通过同时对和 y各增加一个小增量,计算下一步的x、y值

第1章绪论 要求 1、基本概念:数据结构、数据元素等 2、算法及其时间复杂度; 3、数据结构的抽象数据类型表示

7.1 幂法 7.2 Jacobi法 7.3 QR算法

《图论及其应用》课程教学课件（PPT讲稿）第五章 匹配与因子分解 5-3 匈牙利算法与最优匹配算法

1.1 什么是数据结构 1.2 基本概念 1.3 算法和算法的度量

二重积分的计算法(2) 一、利用极坐标系计算二重积分

◼与回溯算法的比较 ◼17.1 分支定界的思想 ◼17.2 算法的应用 ◼货箱装船：FIFO、最大收益 ◼旅行商问题：最小耗费

针对G-P算法及其改进算法的不足,提出了一种新的改进算法.应用该算法不仅能简化无标度区的确定过程,而且能客观地判断系统的关联维数是否饱和,从而对随机信号和混沌信号加以识别.对新的G-P改进算法进一步分析表明:新的G-P改进算法适用范围广泛,对于混沌信号的识别很有效

4.1 串的基本概念 4.2 串的表示和实现 4.3 字符串应用 4.4 字符串匹配算法 4.5 数组 4.6 矩阵的压缩存储