成功加入购物车
图书条目标准图
李文书 、 何利力 编 / 北京大学出版社 / 2014-08 / 平装
售价 ¥ 6.00 1.2折
定价 ¥49.00
品相 九品
上书时间2021-09-16
算法设计、分析与应用教程
《算法设计、分析与应用教程》通过设计、分析ACM库的经典问题,把理论与实践结合。各章遵循从一个例子或故事中引出本章知识点,简述相关理论,分析经典问题及算法实现。主要包括算法概述、递归与分治策略、动态规划、贪心算法、回溯算法、分支限界算法、图的搜索算法、加密算法与安全机制、P和NP问题等内容。有故事、有理论、有公式、有实践。所有算法实现结果都经参加ACM的队员验证。本书适合高样计算机专业以及相关专业做为教材使用,也可供编程爱好者参考使用。
李文书,教授,工学博士,现任浙江理工大学信息学院,智能检测与系统实验室主任,硕士生导师。IEEE(1-1163129461)、中国计算机学会(E200016385M)会员和杭州市计算机学会会员;151第三层次培养人才。
第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.3ACM经典问题解析 452.3.1蜂窝问题(难度:★☆☆☆☆) 452.3.2HumbleNumbers(难度:★★☆☆☆) 462.3.3CopyingBooks(难度:★★★☆☆) 482.3.4Fractal(难度:★★★☆☆) 512.3.5TOYS(难度:★★☆☆☆) 532.3.6Cablemaster(难度:★★☆☆☆) 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.60-1背包问题 803.6.1递归关系分析 813.6.2算法实现 813.7ACM经典问题解析 833.7.1数塔(难度:★★☆☆☆) 833.7.2免费馅饼(难度:★★★☆☆) 843.7.3Dividing(难度:★★★☆☆) 863.7.4WintheBonus(难度:★★★★☆) 883.7.5MonkeyandBanana(难度:★★★★☆) 903.7.6Railroad(难度:★★★★☆) 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.4Dijkstra算法实现 1174.6.5复杂度分析 1194.7多处最优服务次序问题 1204.7.1贪心选择策略 1204.7.2贪心选择性质 1204.7.3最优子结构性质 1204.7.4算法实现 1214.7.5复杂度分析 1224.8ACM经典问题解析 1224.8.1FatMouseTrade(难度:★★☆☆☆) 1224.8.2SortingthePhotos(难度:★★★☆☆) 1244.8.3MovingTables(难度:★★★☆☆) 1264.8.4BoxofBricks(难度:★★★★☆) 1274.8.5WoodenSticks(难度:★★★★☆) 1284.8.6钓鱼问题(难度:★★★★☆) 1304.8.7树形DP问题(难度:★★★★☆) 1334.8.8Frogs'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.3n皇后问题 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.50-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.8ACM经典问题解析 1665.8.1DreisamEquations(难度:★★★☆☆) 1665.8.2APlugforUNIX(难度:★★★☆☆) 1705.8.3回文构词检测(AnagramChecker)(难度:★★☆☆☆) 1745.8.4Unshuffle(难度:★★★☆☆) 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.40-1背包问题 1966.4.1问题描述 1966.4.2算法描述与设计 1966.4.3算法实现 1986.5旅行商问题 2026.5.1问题描述 2026.5.2算法描述与设计 2036.5.3算法实现 2046.7ACM经典问题 2096.7.1布线问题(难度:★★★☆☆) 2096.7.2方格调整问题(难度:★★★☆☆) 2126.7.3旅行售货员问题(难度:★★★☆☆) 2136.7.4Grandpa'sEstate(难度:★★★☆☆) 2166.7.5FindTheMultiple(难度:★★★☆☆) 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.6ACM经典问题解析 2657.6.1IsItATree?(难度:★★★☆☆) 2657.6.2StockbrokerGrapevine(难度:★★★☆☆) 2677.6.3APlugforUNIX(难度:★★★☆☆) 2697.7小结 2737.8习题 273第8章公钥加密算法 2818.1RSA公钥密码算法 2838.1.1算法描述 2838.1.2快速模幂算法 2848.1.3素数的生成 2858.1.4扩展欧几里得算法 2888.2因子分解算法 2908.2.1Pollard'sp-1法 2908.2.2Pollard'srho法 2918.3离散对数密码算法 2938.3.1Diffie-Hellman密钥交换协议 2938.3.2ElGamal公钥密码算法 2948.4离散对数算法 2958.4.1小步/大步法 2958.4.2Pohlig-Hellman法 2978.5ACM的经典问题 2998.5.1简单的加密算法(难度:★★☆☆☆) 2998.5.2古代密码(难度:★★★☆☆) 3008.6小结 3028.7习题 303第9章P和NP问题浅析 3049.1决策问题和优化问题 3059.2何谓P类和NP类问题 3069.2.1P类问题 3069.2.2NP类问题 3079.3(确定性)图灵机 3079.3.1图灵机的定义 3079.3.2k带图灵机形式化描述 3089.3.3图灵机计算实例 3089.4非确定性图灵机 3119.4.1非确定性图灵机定义 3119.4.2非确定性图灵机形式化描述 3129.4.3非确定性图灵机计算实例 3129.4.4非确定性算法 3139.4.5NP类问题的定义 3149.4.6NP难(NP-hard) 3159.5NP完全问题P* 3159.5.1定义 3169.5.2多项式时间规约 3169.5.3库克定理 3189.5.43-SAT问题 3209.5.5NP完全问题的近似算法 3219.6NP难问题的近似算法* 3329.6.1旅行商问题的近似算法 3339.6.2背包问题的近似算法 3399.7小结 3429.8习题 343附录A求和 345附录B数论入门 352参考文献 356
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30