下载地址:
下载地址1(本站为飞网专业下载站,域名:down.cfei.net)
资源简介:
卢开澄 谭明术 编著中国铁道出版社共169页目 录第一章 基础知识 1 §1.1 引 言 1 §1.2 算法分析 2 §1.3 常用记号 6 §1.4 递 归 6 §1.5 图 8 §1.6 二 元 树 11 §1.7 二 分 树 13 §1.8 基本数据结构 14第二章 优先策略 19 §2.1 最小树的库鲁斯卡尔( Kruskal)算法 19 §2.2 最短路的戴克斯特拉算法 20 §2.3 安排问题 22 §2.4 哈弗曼编码 25第三章 分治策略 30 §3.1 引 言 30 §3.2 斯特拉逊( St rassen)矩阵乘法 32 §3.3 快速富里叶变换( FFT) 36 §3.4 卷 积 42第四章 动态规划 45 §4.1 引 言 45 §4.2 矩阵链乘 49 §4.3 最长公共子序列 50 §4.4 最优多边形三角剖分 51 §4.5 加工顺序问题 53 §4.6 流动推销员问题 55第五章 搜 索 法 59 §5.1 深度优先搜索法 59 §5.2 图的遍历 60 §5.3 0—1 规划的隐枚举法 63 §5.4 宽度优先搜索法 65 §5.5 分支定界法 67
飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。