由于此商品库存有限,请在下单后15分钟之内支付完成,手慢无哦!
100%刮中券,最高50元无敌券,券有效期7天
活动自2017年6月2日上线,敬请关注云钻刮券活动规则更新。
如活动受政府机关指令需要停止举办的,或活动遭受严重网络攻击需暂停举办的,或者系统故障导致的其它意外问题,苏宁无需为此承担赔偿或者进行补偿。
正版新书]算法设计与分析屈婉玲,刘田,张立昂,王捍贫97873024245
¥ ×1
第1章 基础知识
1.1 有关算法的基本概念
1.2 算法的伪码描述
1.3 算法的数学基础
1.3.1 函数的渐近的界
1.3.2 求和的方法
1.3.3 递推方程求解方法
习题1
第2章 分治策略
2.1 分治策略的基本思想
2.1.1 两个熟悉的例子
2.1.2 分治算法的一般性描述
2.2 分治算法的分析技术
2.3 改进分治算法的途径
2.3.1 通过代数变换减少子问题个数
2.3.2 利用预处理减少递归内部的计算量
2.4 典型实例
2.4.1 快速排序算法
2.4.2 选择问题
2.4.3 n-1次多项式在全体2n次方根上的求值
习题2
第3章 动态规划
3.1 动态规划的设计思想
3.1.1 多起点、多终点的最短路径问题
3.1.2 使用动态规划技术的必要条件
3.2 动态规划算法的设计要素
3.2.1 子问题的划分和递推方程
3.2.2 动态规划算法的递归实现
3.2.3 动态规划算法的迭代实现
3.2.4 一个简单实例的计算过程
3.3 动态规划算法的典型应用
3.3.1 投资问题
3.3.2 背包问题
3.3.3 最长公共子序列
3.3.4 图像压缩
3.3.5 最大子段和
3.3.6 最优二分检索树
3.3.7 生物信息学中的动态规划算法
习题3
第4章 贪心法
4.1 贪心法的设计思想
4.2 关于贪心法的正确性证明
4.3 对贪心法得不到最优解情况的处理
4.4 贪心法的典型应用
4.4.1 最优前缀码
4.4.2 最小生成树
4.4.3 单源最短路径
习题4
第5章 回溯与分支限界
5.1 回溯算法的基本思想和适用条件
张立昂,北京大学信息科学技术学院教授、博士生导师。一直从事数学和理论计算机科学的教学与研究工作,主要研究方向是计算复杂性理论和算法设计与分析,发表论文20余篇,出版教材、教学参考书、译著20余部,其中包含多部国家级规划教材和北京市精品教材。曾获科学技术进步二等奖,北京市教育教学成果(高等教育)一等奖,北京大学教学成果一等奖、正大奖教金及教学优秀奖等。
亲,大宗购物请点击企业用户渠道>小苏的服务会更贴心!
亲,很抱歉,您购买的宝贝销售异常火爆让小苏措手不及,请稍后再试~
非常抱歉,您前期未参加预订活动,
无法支付尾款哦!
抱歉,您暂无任性付资格