1 / 133
文档名称:

计算机算法导引.doc

格式:doc   页数:133页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

计算机算法导引.doc

上传人:wh7422 2015/6/16 文件大小:0 KB

下载得到文件列表

计算机算法导引.doc

相关文档

文档介绍

文档介绍:第1部分基本算法
第1章数学准备
母函数
递推关系
i 数列
i 数列是典型的递推关系
问题的解
线性常系数递推关系举例
其他类型的递推关系举例<br****题
优先策略与分治策略
优先策略:求最短树的 Kruskal 算法
求最短树的 Prim 算法
求最短路径的 Dijkstra 算法
文件存储问题
有期限的任务安排问题
数据压缩和 Huffman 树
分治策略与二分查找
整数乘法
矩阵乘积的 Strassen 算法
矩阵乘积的Winograd算法
布尔矩阵乘积的分段预处理方法
归并排序法
快速排序法
求序列中的第k个元素<br****题