实名认证领苏宁支付券立即领取 >
¥
提前抢
SUPER会员专享
由于此商品库存有限,请在下单后15分钟之内支付完成,手慢无哦!
欢迎光临本店铺
点我可查看更多商品哦~
100%刮中券,最高50元无敌券,券有效期7天
亲,今日还有0次刮奖机会
我的云钻:0
您的云钻暂时不足,攒足云钻再来刮
恭喜获得1张券!
今天的机会已经全部用完了,请明天再来
恭喜刮出两张券,请选择一张领取
活动自2017年6月2日上线,敬请关注云钻刮券活动规则更新。
如活动受政府机关指令需要停止举办的,或活动遭受严重网络攻击需暂停举办的,或者系统故障导致的其它意外问题,苏宁无需为此承担赔偿或者进行补偿。
全新算法设计与分析李春葆 主编9787302500988
¥ ×1
商品
服务
物流
章概论1.1算法的概念1.1.1什么是算法1.1.2算法描述1.1.3算法和数据结构1.1.4算法设计的基本步骤1.2算法分析1.2.1算法时间复杂度分析1.2.2算法空间复杂度分析1.3算法设计工具——STL1.3.1STL概述1.3.2常用的STL容器1.3.3STL在算法设计中的应用1.4练习题1.5上机实验题1.6在线编程题第2章递归算法设计技术2.1什么是递归2.1.1递归的定义2.1.2何时使用递归2.1.3递归模型2.1.4递归算法的执行过程2.2递归算法设计2.2.1递归与数学归纳法2.2.2递归算法设计的一般步骤2..递归数据结构及其递归算法设计2.2.4基于归纳思想的递归算法设计.递归算法设计示例..1简单选择排序和冒泡排序..2求解n皇后问题2.4递归算法转化为非递归算法2.4.1用循环结构替代递归过程2.4.2用栈消除递归过程2.5递推式的计2.5.1用特征方程求解递归方程2.5.2用递归树求解递归方程2.5.3用主方法求解递归方程2.6练习题2.7上机实验题2.8在线编程题第3章分治法3.1分治法概述3.1.1分治法的设计思想3.1.2分治法的求解过程3.2求解排序问题3.2.1快速排序3.2.2归并排序3.3求解查找问题3.3.1查找优选和次大元素3.3.2折半查找3.3.3寻找一个序列中第k小的元素3.3.4寻找两个等长有序序列的中位数3.4求解组合问题3.4.1求解优选连续子序列和问题3.4.2求解棋盘覆盖问题3.4.3求解循环日程安排问题3.5求解大整数乘法和矩阵乘法问题3.5.1求解大整数乘法问题3.5.2求解矩阵乘法问题3.6并行计算简介3.6.1并行计算概述3.6.2并行计算模型3.6.3快速排序的并行算法3.7练习题3.8上机实验题3.9在线编程题第4章蛮力法4.1蛮力法概述4.2蛮力法的基本应用4.2.1采用直接穷举思路的一般格式4.2.2简单选择排序和冒泡排序4..字符串匹配4.2.4求解优选连续子序列和问题4.2.5求解幂集问题4.2.6求解简单01背包问题4.2.7求解全排列问题4.2.8求解任务分配问题4.3递归在蛮力法中的应用4.3.1用递归方法求解幂集问题4.3.2用递归方法求解全排列问题4.3.3用递归方法求解组合问题4.4图的深度优先和广度优先遍历4.4.1图的存储结构4.4.2深度优先遍历4.4.3广度优先遍历4.4.4求解迷宫问题4.5练习题4.6上机实验题4.7在线编程题第5章回溯法5.1回溯法概5.1.1问题的解空间5.1.2什么是回溯法5.1.3回溯法的算法框架及其应用5.1.4回溯法与深度优先遍历的异同5.1.5回溯法的时间分析5.2求解01背包问题5.3求解装载问题5.3.1求解简单装载问题5.3.2求解复杂装载问题5.4求解子集和问题5.4.1求子集和问题的解5.4.2判断子集和问题存在解5.5求解n皇后问题5.6求解图的m着色问题5.7求解任务分配问题5.8求解活动安排问题5.9求解流水作业调度问题5.10练习题5.11上机实验题5.12在线编程题第6章分枝限界法6.1分枝限界法概述6.1.1什么是分枝限界法6.1.2分枝限界法的设计思想6.1.3分枝限界法的时间能6.2求解01背包问题6.2.1采用队列式分枝限界法求解6.2.2采用优先队列式分枝限界法求解6.3求解图的单源短路径6.3.1采用队列式分枝限界法求解6.3.2采用优先队列式分枝限界法求解6.4求解任务分配问题6.5求解流水作业调度问题6.6练习题6.7上机实验题6.8在线编程题第7章贪心法7.1贪心法概述7.1.1什么是贪心法7.1.2用贪心法求解的问题应具有的质7.1.3贪心法的一般求解过程7.2求解活动安排问题7.3求解背包问题7.4求解装载问题7.5求解田忌赛马问题7.6求解多机调度问题7.7哈夫曼编码7.8求解流水作业调度问题7.9练习题7.10上机实验题7.11在线编程题第8章动态规划8.1动态规划概述8.1.1从求解斐波那契数列看动态规划法8.1.2动态规划的原理8.1.3动态规划求解的基本步骤8.1.4动态规划与方法的比较8.2求解整数拆分问题8.3求解优选连续子序列和问题8.4求解三角形路径问题8.5求解公共子序列问题8.6求解递增子序列问题8.7求解编辑距离问题8.8求解01背包问题8.9求解完全背包问题8.10求解资源分配问题8.11求解会议安排问题8.12滚动数组8.12.1什么是滚动数组8.12.2用滚动数组求解01背包问题8.13练习题8.14上机实验题8.15在线编程题第9章图算法设计9.1求图的生成树9.1.1生成树的概念9.1.2用普里姆算法构造生成树9.1.3克鲁斯卡尔算法9.2求图的短路径9.2.1狄克斯特拉算法9.2.2贝尔曼福特算法9..SPFA算法9.2.4弗洛伊德算法9.3求解旅行商问题9.3.1旅行商问题描述9.3.2采用蛮力法求解TSP问题9.3.3采用动态规划求解TSP问题9.3.4采用回溯法求解TSP问题9.3.5采用分枝限界法求解TSP问题9.3.6采用贪心法求解TSP问题9.4网络流9.4.1相关概念9.4.2求优选流9.4.3割集与割量9.4.4求费用优选流9.5练习题9.6上机实验题9.7在线编程题0章计算几何10.1向量运算10.1.1向量的基本运算10.1.2判断一个点在一个矩形内10.1.3判断一个点在一条线段上10.1.4判断两条线段平行10.1.5判断两条线段相交10.1.6判断一个点在多边形内10.1.7求3个点构成的三角形的面积10.1.8求一个多边形的面积10.2求解凸包问题10.2.1礼品包裹算10.2.2Graham扫描算法10.3求解近点对问题10.3.1用蛮力法求近点对10.3.2用分治法求近点对10.4求解远点对问题10.4.1用蛮力法求远点对10.4.2用旋转卡壳法求远点对10.5练习题10.6上机实验题10.7在线编程题1章计算复杂理论简介11.1计算模型11.1.1求解问题的分类11.1.2图灵机模型11.2P类和NP类问题11.3NPC问题11.4练习题2章概率算法和近似算法12.1概率算法12.1.1什么是概率算法12.1.2类型概率算法12.1.3拉斯维加斯类型概率算法12.1.4舍伍德类型概率算法12.2近似算法12.2.1什么是近似算法12.2.2求解旅行商问题的近似算法1.练习题12.4上机实验题12.5在线编程题附录A书中部分算法清单参考文献
李春葆,武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计,先后主持和参加多个大型研究项目。主要为生讲授数据结构(15年以上)和软件工程等课程,为讲授软件开发新技术、数据仓库与数据挖掘等课程,并出版十多部精品著作。
抢购价:¥ 38.00
易购价:¥ 38.00
注:参加抢购将不再享受其他优惠活动
亲,很抱歉,您购买的宝贝销售异常火爆,让小苏措手不及,请稍后再试~
验证码错误
看不清楚?换一张
确定关闭
亲,大宗购物请点击企业用户渠道>小苏的服务会更贴心!
亲,很抱歉,您购买的宝贝销售异常火爆让小苏措手不及,请稍后再试~
查看我的收藏夹
非常抱歉,您前期未参加预订活动,无法支付尾款哦!
关闭
抱歉,您暂无任性付资格
继续等待
0小时0分
立即开通
SUPER会员