作者：徐子珊 　　本算法教材文笔顺畅，处理算法描述的两难问题有自己的特点，且具有丰富的C、C++和Java实现程序，这对读者学以致用很有帮助。本书还有一个特点，文采甚好，如集腋成裘、化整为零、赢得舞伴等，生动形象，易于学习和理解。本书插图也精美，如Hanoi塔图等，都给本书增色很多，让读者在兴趣中学习。此书在应用性例题上，兼有中、英文描述题目，如环法自行车赛、牛牛玩牌、射雕英雄等例题。这些例题来自ACM／ICPC，它们富有挑战性，可引起读者的学习兴趣。 　　本书第1章～第6章按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法 　　点击此处添加图片说明和图的搜索算法。每章针对一些经典问题给出解决问题的算法，并分析算法的时间复杂度。这样对于初学者来说，按照算法的设计方法划分，算法思想的阐述比较集中，有利于快速入门理解算法的精髓所在。一旦具备了算法设计的基本方法，按应用领域划分专题深入学习，读者可以结合已学的方法综合起来解决比较复杂的问题。本书第7章的线性规划和第8章的计算几何是综合算法部分，通过学习这些内容，读者将进一步地学习更前沿的随机算法、近似算法和并行算法等现代算法设计方法和实战技巧。 　　本书特色是按照算法之间逻辑关系编排学习顺序，并对每一个经典算法，都给出了完整的C/C++/Java三种主流编程语言的实现程序，是一本既能让读者清晰、轻松地理解算法思想，又能让读者编程实现算法的实用书籍。建议读者对照本书在计算机上自己创建项目、文件，进行录入、调试程序等操作，从中体会算法思想的精髓，体验编程成功带来的乐趣。

屈婉玲算法设计与分析视频课程及课件，分章节，PPT分开

分很多个章节，不是ppt，是word文档，每章有详细的解释

便携式心电遥测系统中A_D转换的实现 三次样条曲线拟合的算法及实现 ECG监护仪前置放大电路的设计 HRV的频域时变分析方法及其应用 HRV信号R波检测的一种新方法

吕国英版答案 ，第四章 算法分析答案，全面的啊

算法设计与分析基础（Anany Levitin著，潘彦译）第三版课后答案。

整套算法设计与分析课件，对于学习应该有挺大的帮助

本书在介绍算法时，重点介绍用干设计算法的策略．非常与众不同。书中介绍了剪枝搜索、分摊分析、随机算法、在线算法以及多项式近似方案等相对较新的思想和众多基于分摊分析新开发的算法，每个算法都与实例一起加以介绍，而且每个例子都利用图进行详细解释。此外，本书还提供了超过400幅图来帮助初学者理解。本书适合作为高等院校算法设计与分析课程的高年级本科生和低年级研究生的教材，也可供相美科技人员和专业人七参考使用。 目录： 第1章　绪论 第2章　算法复杂度与问题的下界 2.1　算法的时间复杂度 2.2　最好、平均和最坏情况的算法分析 2.3　问题的下界 2.4　排序的最坏情况下界 2.5　堆排序：在最坏情况下最优的排序算法 2.6　排序的平均情况下界 2.7　通过神谕改进下界 2.8　通过问题转换求下界 2.9　注释与参考 2.10　进一步的阅读资料 习题 第3章　贪心法 3.1　生成最小生成树的kruka1算法 3.2　生成最小生成树的prim算法 .　3.3　单源最短路径问题 3.4　二路归并问题 3.5　用贪心法解决最小圈基问题 3.6　用贪心法解决2终端一对多问题 3.7　用贪心法解决1螺旋多边形最小合作 警卫问题 3.8　实验结果 3.9　注释与参考 3.10　进一步的阅读资料 习题 第4章　分治策略 4.1　求2维极大点问题 4.2　最近点对问题 4.3　凸包问题 4.4　用分冶策略构造voronoi图 4.5　voronoi图的应用 4.6　快速傅里叶变换 4.7　实验结果 4.8　注释与参考 4.9　进一步的阅读资料 习题 第5章　树搜索策略 5.1　广度优先搜索 5.2　深度优先搜索 5.3　爬山法 5.4　最佳优先搜素策略 5.5　分支限界策略 5.6　用分支限界策略解决人员分配问题 5.7　用分支限界策略解决旅行商优化问题 5.8　用分支限界策略解决o，1背包问题 5.9　用分支限界方法解决作业调度问题 5.10　a*算法 5.11　用特殊的a*算法解决通道路线问题 5.12　用a*算法解决线性分块编码译码问题 5.13　实验结果 5.14　注释与参考 5.15　进一步的阅读资料 习题 第6章　剪枝搜索方法 6.1　方法概述 6.2　选择问题 6.3　两变量线性规划 6.4　圆心问题 6.5　实验结果 6.6　注释与参考 6.7　进一步的闷读瓷料 习题 弟7章　动态规划方法 7.1　资源配置问题 7.2　最长公共f序列问题 7.3　2序列比对问题 7.4　rna最大碱基对匹配问题 7.5　0，1背包问题 7.6　最优二卫树问题 7.7　树的带权完垒支配问题 7.8　树的带权单步图边的搜索问题 7.9　用动态规划方法解决1螺旋多边形m守卫路由问题 7.1o　实验结果 7.11　注释与参考 7.12　进一步的阅读资料 习题 第8章　np完全性理论 8.1　关十np完垒性理论的非形式化讨论 8.2　判定问题 8.3　可满足性问题 8.4　np问题 8.5　库克定理 8.6　np完全问题 8.7　证明np完全性的例子 8.8　2可满足性问题 8.9　注释与参考 8.10　进一步的阅读资料 习题 第9章　近似算法 9.1　顶点覆盖问题的近似算珐 9.2　欧几里得旅行商问题的近似算法 9.3　特殊瓶颈旅行商问题的近似算珐 9.4　特殊瓶颈加权k供应商问题的近似算法 9.5　装箱问题的近似算法 9.6　直线m中心问题的最优近似算法 9.7　多序列比对问题的近似算珐 9.8　对换排序问题的2近似算法 9.9　多项式时间近似方案 9.10　最小路径代价生成树问题的2近似算法 9.11　最小路径代价生成树问题的pns 9.12　np0完全性 9.13　注释与参考 9.14　进一步的阅读资料 习题 第10章　分摊分析 1o.1　使用势能函数的例子 10.2　斜堆的分摊分析 10.3　av1树的分摊分析 10.4　自组织顺序检索启发式方法的分摊分析 10.5　配对堆及其分摊分析 10.6　不相交集合并算法的分摊分析 10.7　一些磁盘调度算法的分摊分析 10.8　实验结果 10.9　注释与参考 10.10　进步的阅读资料 习题 第11章　随机算法 11.1　解决最近点对问题的随机算珐 11.2　随机最近点对问题的平均性能 11.3　素数测试的随机算法 11.4　模式匹配的随机算法 11.5　交互证明的随机算法 11.6　最小生成树的随机线性时间算法 11.7　注释与参考 11.8　进一步的阅读资料 习题 第12章　在线算法 12.1　用贪心法解决在线欧几里得生成树问题 12.2　在线k服务员问题及解决定义在平面树上该问题的贪心算法 12.3　基于平衡策略的在线穿越障碍算法 12.4　用补偿策略求解在线二分匹配问题 12.5　用适中策略解决在线

1.问题描述 给定一个N*N 的方形网格，设其左上角为起点，坐标为（1，1），X 轴向右为正，Y 轴 向下为正，每个方格边长为1。一辆汽车从起点出发驶向右下角终点，其坐标为（N，N）。 在若干个网格交叉点处，设置了油库，可供汽车在行驶途中加油。汽车在行驶过程中应遵守 如下规则： （1）汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在 起点与终点处不设油库。 （2）当汽车行驶经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则 免付费用。 （3）汽车在行驶过程中遇油库则应加满油并付加油费用A。 （4）在需要时可在网格点处增设油库，并付增设油库费用C（不含加油费用A）。 （5）(1)～(4)中的各数N、K、A、B、C均为正整数。 算法设计： 求汽车从起点出发到达终点的一条所付费用最少的行驶路线。 数据输入： 输入数据。第一行是N，K，A，B，C的值，2 <= N <= 100， 2 <= K <= 10。第二行起是一个N*N 的0-1方阵，每行N 个值，至N+1行结束。方阵的第i 行第j 列处的值为1 表示在网格交叉点（i，j）处设置了一个油库，为0 时表示未设油库。 各行相邻的2 个数以空格分隔。 结果输出: 将找到的最优行驶路线所需的费用，即最小费用输出. Sample input 9 3 2 3 6 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 Sample output 12

对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。 对于图的m色着色问题。