加载中...
扫一扫
下载苏宁易购APP
关注苏宁推客公众号
自购省钱·分享赚钱
下载苏宁金融APP
关注苏宁易购服务号
用户评价:----
物流时效:----
售后服务:----
实名认证领苏宁支付券立即领取 >
¥
提前抢
SUPER会员专享
由于此商品库存有限,请在下单后15分钟之内支付完成,手慢无哦!
欢迎光临本店铺
点我可查看更多商品哦~
100%刮中券,最高50元无敌券,券有效期7天
亲,今日还有0次刮奖机会
我的云钻:0
您的云钻暂时不足,攒足云钻再来刮
恭喜获得1张券!
今天的机会已经全部用完了,请明天再来
恭喜刮出两张券,请选择一张领取
活动自2017年6月2日上线,敬请关注云钻刮券活动规则更新。
如活动受政府机关指令需要停止举办的,或活动遭受严重网络攻击需暂停举办的,或者系统故障导致的其它意外问题,苏宁无需为此承担赔偿或者进行补偿。
正版 算法设计、分析与应用教程 李文书,何利力主编 北京大学出
¥ ×1
商品
服务
物流
第1章 算法概述 11.1 引言 11.1.1 算法的描述 21.1.2 算法的特性 21.1.3 为什么学习算法 31.2 算法的设计 51.3 算法的分析 81.3.1 正确性分析 91.3.2 时空效率分析 101.3.3 时空特性分析 131.4 解决问题的一般步骤 131.5 小结 151.6 习题 16第2章 递归与分治策略 172.1 递归算法 182.1.1 递归的概念 182.1.2 具有递归特性的问题 192.1.3 递归算法分析 222.2 分治策略 282.2.1 分治法的基本步骤 282.2.2 分治法的适用条件 292.2.3 二分搜索技术 292.2.4 棋盘覆盖问题 302.2.5 快速排序 332.2.6 大整数乘法 362.2.7 矩阵乘法 392.3 ACM经典问题解析 452.3.1 蜂窝问题(难度:★☆☆☆☆) 452.3.2 Humble Numbers(难度:★★☆☆☆) 462.3.3 Copying Books(难度:★★★☆☆) 482.3.4 Fractal(难度:★★★☆☆) 512.3.5 TOYS(难度:★★☆☆☆) 532.3.6 Cable master(难度:★★☆☆☆) 562.4 小结 582.5 习题 59第3章 动态规划 623.1 何谓动态规划 633.1.1 动态规划的基本思想 633.1.2 设计动态规划法的步骤 633.1.3 动态规划问题的特征 633.1.4 动态规划与静态规划的关系 643.2 矩阵连乘积问题 653.2.1 分析最优解的结构 673.2.2 建立递归关系 683.2.3 计算最优值 693.2.4 构造最优解 713.3 动态规划算法的基本要素 723.3.1 最优子结构 723.3.2 重叠子问题 723.3.3 备忘录方法 733.4 最长公共子序列 753.4.1 最长公共子序列的结构 753.4.2 子问题的递归结构 763.4.3 计算最优值 763.4.4 构造最长公共子序列 783.5 最大子段和 783.5.1 递归关系分析 783.5.2 算法实现 793.6 0-1背包问题 803.6.1 递归关系分析 813.6.2 算法实现 813.7 ACM经典问题解析 833.7.1 数塔(难度:★★☆☆☆) 833.7.2 免费馅饼(难度:★★★☆☆) 843.7.3 Dividing(难度:★★★☆☆) 863.7.4 Win the Bonus(难度:★★★★☆) 883.7.5 Monkey and Banana(难度:★★★★☆) 903.7.6 Railroad(难度:★★★★☆) 933.8 小结 963.9 习题 97第4章 贪心算法 1014.1 活动安排问题 1024.2 贪心算法的理论基础 1044.2.1 贪心算法的基本思想 1054.2.2 贪心算法的基本要素 1054.2.3 贪心算法的基本步骤 1064.3 删数问题 1074.3.1 贪心策略选择 1074.3.2 最优子结构 1074.3.3 算法实现 1074.3.4 复杂度分析 1084.4 背包问题 1094.4.1 最优子结构性质 1094.4.2 贪心选择性质 1104.4.3 算法实现 1104.4.4 复杂度分析 1124.5 最优装载问题 1124.5.1 贪心选择性质 1134.5.2 最优子结构性质 1134.5.3 算法实现 1134.5.4 复杂度分析 1144.6 单源最短路径 1154.6.1 算法基本思想 1154.6.2 贪心选择性质 1164.6.3 最优子结构性质 1174.6.4 Dijkstra算法实现 1174.6.5 复杂度分析 1194.7 多处最优服务次序问题 1204.7.1 贪心选择策略 1204.7.2 贪心选择性质 1204.7.3 最优子结构性质 1204.7.4 算法实现 1214.7.5 复杂度分析 1224.8 ACM经典问题解析 1224.8.1 Fat Mouse Trade(难度:★★☆☆☆) 1224.8.2 Sorting the Photos(难度:★★★☆☆) 1244.8.3 Moving Tables(难度:★★★☆☆) 1264.8.4 Box of Bricks(难度:★★★★☆) 1274.8.5 Wooden Sticks(难度:★★★★☆) 1284.8.6 钓鱼问题(难度:★★★★☆) 1304.8.7 树形DP问题(难度:★★★★☆) 1334.8.8 Frogs Neighborhood(难度:★★★☆☆) 1354.9 小结 1374.10 习题 138第5章 回溯法 1405.1 回溯法的基本思想 1405.1.1 问题的解空间 1415.1.2 搜索的解空间 1435.1.3 回溯的基本步骤 1445.1.4 回溯法实现 1455.2 图的m着色问题 1475.2.1 问题的解空间 1475.2.2 确定约束条件 1485.2.3 搜索解空间 1485.2.4 代码实现 1485.2.5 算法时间复杂度分析 1505.3 n皇后问题 1505.3.1 解空间 1515.3.2 约束条件 1515.3.3 搜索过程 1515.3.4 算法的时间复杂度分析 1545.4 装载问题 1545.4.1 问题的解空间 1545.4.2 约束条件 1545.4.3 限界条件 1545.4.4 搜索过程 1555.4.5 算法效率分析 1575.5 0-1背包问题 1575.5.1 解空间 1575.5.2 约束条件 1575.5.3 限界条件 1575.5.4 搜索过程 1585.5.5 算法效率分析 1605.6 旅行商问题 1605.6.1 解空间 1615.6.2 约束条件 1615.6.3 限界条件 1615.6.4 搜索解空间 1615.6.5 时间复杂度分析 1635.7 批处理流水作业调度问题 1635.7.1 解空间 1635.7.2 约束条件 1645.7.3 限界条件 1645.7.4 搜索过程 1645.7.5 时间复杂度分析 1665.8 ACM经典问题解析 1665.8.1 Dreisam Equations(难度:★★★☆☆) 1665.8.2 A Plug for UNIX(难度:★★★☆☆) 1705.8.3 回文构词检测(Anagram Checker)(难度:★★☆☆☆) 1745.8.4 Unshuffle(难度:★★★☆☆) 1785.9 小结 1815.10 习题 181第6章 分支限界算法 1836.1 分支限界法的基本理论 1846.1.1 分支限界法的搜索策略 1846.1.2 分支结点的选择 1856.1.3 限界函数 1856.2 单源最短路径问题 1866.2.1 问题描述 1866.2.2 算法描述与设计 1866.2.3 算法实现 1886.3 装载问题 1906.3.1 问题描述 1906.3.2 算法设计与实现 1916.4 0-1背包问题 1966.4.1 问题描述 1966.4.2 算法描述与设计 1966.4.3 算法实现 1986.5 旅行商问题 2026.5.1 问题描述 2026.5.2 算法描述与设计 2036.5.3 算法实现 2046.7 ACM经典问题 2096.7.1 布线问题(难度:★★★☆☆) 2096.7.2 方格调整问题(难度:★★★☆☆) 2126.7.3 旅行售货员问题(难度:★★★☆☆) 2136.7.4 Grandpas Estate(难度:★★★☆☆) 2166.7.5 Find The Multiple(难度:★★★☆☆) 2186.8 小结 2206.9 习题 220第7章 图的搜索算法 2227.1 图的广度优先搜索遍历 2247.1.1 算法描述与分析 2247.1.2 程序实现 2277.2 图的深度优先搜索遍历 2327.2.1 算法描述与分析 2327.2.2 程序实现 2347.2.3 有向无圈图的拓扑排序 2377.3 有向图的强连通分支 2447.3.1 算法描述与分析 2447.3.2 程序实现 2477.4 无向图的双连通分支 2507.4.1 算法描述与分析 2507.4.2 程序实现 2547.5 流网络与最大流问题 2567.5.1 算法描述与分析 2567.5.2 程序实现 2637.6 ACM经典问题解析 2657.6.1 Is It A Tree?(难度:★★★☆☆) 2657.6.2 Stockbroker Grapevine(难度:★★★☆☆) 2677.6.3 A Plug for UNIX(难度:★★★☆☆) 2697.7 小结 2737.8 习题 273第8章 公钥加密算法 2818.1 RSA公钥密码算法 2838.1.1 算法描述 2838.1.2 快速模幂算法 2848.1.3 素数的生成 2858.1.4 扩展欧几里得算法 2888.2 因子分解算法 2908.2.1 Pollards p-1法 2908.2.2 Pollards rho法 2918.3 离散对数密码算法 2938.3.1 Diffie-Hellman密钥交换协议 2938.3.2 ElGamal公钥密码算法 2948.4 离散对数算法 2958.4.1 小步/大步法 2958.4.2 Pohlig-Hellman法 2978.5 ACM的经典问题 2998.5.1 简单的加密算法(难度:★★☆☆☆) 2998.5.2 古代密码(难度:★★★☆☆) 3008.6 小结 302 8.7 习题 303第9章 P和NP问题浅析 3049.1 决策问题和优化问题 3059.2 何谓P类和NP类问题 3069.2.1 P类问题 3069.2.2 NP类问题 3079.3 (确定性)图灵机 3079.3.1 图灵机的定义 3079.3.2 k带图灵机形式化描述 3089.3.3 图灵机计算实例 3089.4 非确定性图灵机 3119.4.1 非确定性图灵机定义 3119.4.2 非确定性图灵机形式化描述 3129.4.3 非确定性图灵机计算实例 3129.4.4 非确定性算法 3139.4.5 NP类问题的定义 3149.4.6 NP难(NP-hard) 3159.5 NP完全问题P* 3159.5.1 定义 3169.5.2 多项式时间规约 3169.5.3 库克定理 3189.5.4 3-SAT问题 3209.5.5 NP完全问题的近似算法 3219.6 NP难问题的近似算法* 3329.6.1 旅行商问题的近似算法 3339.6.2 背包问题的近似算法 3399.7 小结 3429.8 习题 343附录A 求和 345附录B 数论入门 352参考文献 356
李文书博士:中国计算机学会不错会员,硕士生导师。2005年3月毕业于浙江大学计算机科学与技术专业,获博士学位。2008年至2010年于上海交通大学生物医学工程博士后流动站做博士后;2009年至2010年为美国Rensselaer理工学院访问学者;“151”第三层次培养人才;杭州市靠前批工业企业信息化专家;高校面向全国接受访问学者导师,曾获中国商业联合会科学技术奖三等奖1次。现任浙江理工大学信息学院教授、软件实验室主任、智能检测与系统实验室主任。主要研究方向为图像处理、认知建模、中医舌诊客观化。发表论文60余篇,其中有30余篇被SCI/EI收录,编写著作6部;主持或参与的重量项目4项、省部级项目4项、厅局级项目9项、企业课题11项等;软件著作权6个、发明专利2项。
本书系统地介绍了计算机算法的设计方法与分析技巧,内容主要包括算法概述、递归与分治策略、动态规划、贪心算法、回溯算法、分支限界算法、图的搜索算法、加密算法与安全机制、p和np问题等内容。
抢购价:¥ 38.00
易购价:¥ 38.00
注:参加抢购将不再享受其他优惠活动
亲,很抱歉,您购买的宝贝销售异常火爆,让小苏措手不及,请稍后再试~
验证码错误
看不清楚?换一张
确定关闭
亲,大宗购物请点击企业用户渠道>小苏的服务会更贴心!
亲,很抱歉,您购买的宝贝销售异常火爆让小苏措手不及,请稍后再试~
查看我的收藏夹
非常抱歉,您前期未参加预订活动,无法支付尾款哦!
关闭
抱歉,您暂无任性付资格
继续等待
0小时0分
立即开通
SUPER会员