算法设计与分析
￥ 18.19 3.2折 ￥ 56 九五品
仅1件
天津武清
认证卖家担保交易快速发货售后保障
作者王红梅
出版社清华大学出版社
ISBN9787302594390
出版时间2022-02
版次1
装帧平装
开本16开
纸张胶版纸
定价56元
上书时间2024-05-06
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:算法设计与分析
定价：56.00元
作者:王红梅
出版社：清华大学出版社
出版日期：2022-02-01
ISBN：9787302594390
字数：
页码：
版次：3
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
目录
篇基 础 知 识章算法设计基础31.1什么是算法31.1.1算法的定义31.1.2算法的描述方法41.1.3算法在问题求解中的地位61.2什么是好算法61.2.1如何评价算法61.2.2效率——算法的核心和灵魂71.3为什么要学习和研究算法81.3.1算法研究是推动计算机技术发展的关键81.3.2算法训练能够提高计算思维能力81.3.3程序员必须要学习算法吗91.4如何设计算法91.4.1基本的数据结构91.4.2重要的问题类型111.4.3算法设计的一般过程131.5拓展与演练141.5.1算法研究与图灵奖141.5.2代码优化技巧15实验1公约数17习题118第2章算法分析基础192.1算法的时间复杂度分析192.1.1输入规模与基本语句192.1.2算法的渐近分析212.1.3最好、最坏和平均情况222.1.4非递归算法的时间复杂度分析222.1.5递归算法的时间复杂度分析232.2算法的空间复杂度分析242.3算法的实验分析252.4拓展与演练262.4.1最优算法262.4.2角谷猜想27实验2排序算法的实验比较28习题229算法设计与分析（第3版）目录第二篇基本的算法设计技术第3章模拟法333.1概述333.1.1模拟法的设计思想333.1.2一个简单的例子: 鸡兔同笼问题333.2数学问题中的模拟法343.2.1约瑟夫环问题343.2.2埃拉托色尼筛法353.3排序问题中的模拟法373.3.1计数排序373.3.2颜色排序383.4拓展与演练393.4.1装箱问题393.4.2数字回转方阵41实验3埃氏筛法的优化42习题342第4章递推法454.1概述454.1.1递推法的设计思想454.1.2一个简单的例子: 猴子吃桃454.2数学问题中的递推法464.2.1Fibonacci数列464.2.2Catalan数列464.3组合问题中的递推法484.3.1伯努利错装信封问题484.3.2旋转的万花筒494.4拓展与演练494.4.1整数划分494.4.2捕鱼知多少50实验4杨辉三角形51习题451第5章蛮力法535.1概述535.1.1蛮力法的设计思想535.1.2一个简单的例子: 百元买百鸡问题545.2查找问题中的蛮力法545.2.1顺序查找545.2.2串匹配问题565.3排序问题中的蛮力法615.3.1选择排序615.3.2起泡排序625.4图问题中的蛮力法635.4.1哈密顿回路问题635.4.2TSP问题645.5几何问题中的蛮力法655.5.1最近对问题655.5.2凸包问题665.6拓展与演练685.6.1KMP算法中next值的计算685.6.20/1背包问题69实验5任务分配问题70习题571第6章分治法736.1概述736.1.1分治法的设计思想736.1.2分治与递归746.1.3一个简单的例子: 汉诺塔问题746.2排序问题中的分治法756.2.1归并排序756.2.2快速排序776.3组合问题中的分治法806.3.1子段和问题806.3.2棋盘覆盖问题826.4几何问题中的分治法846.4.1最近对问题846.4.2凸包问题866.5拓展与演练886.5.1扩展欧几里得算法886.5.2中国剩余定理89实验6Karatsuba乘法90习题691第7章减治法937.1概述937.1.1减治法的设计思想937.1.2一个简单的例子: 俄式乘法947.2查找问题中的减治法947.2.1折半查找947.2.2选择问题967.3排序问题中的减治法987.3.1插入排序987.3.2堆排序997.4组合问题中的减治法1017.4.1淘汰赛冠军问题1017.4.2假币问题1027.5拓展与演练1047.5.1两个序列的中位数1047.5.2topK问题106实验7假币问题的复杂版本107习题7109第8章贪心法1118.1概述1118.1.1贪心法的设计思想1118.1.2一个简单的例子: 付款问题1118.2图问题中的贪心法1128.2.1TSP问题1128.2.2图着色问题1148.2.3最小生成树1168.3组合问题中的贪心法1198.3.1背包问题1198.3.2活动安排问题1218.3.3埃及分数1238.4拓展与演练1248.4.1贪心法的正确性证明1248.4.2田忌赛马126实验8合并字符串127习题8127第9章动态规划法1299.1概述1299.1.1多阶段决策过程1299.1.2动态规划法的设计思想1309.1.3一个简单的例子: 网格上的最短路径1319.2组合问题中的动态规划法1339.2.1最长公共子序列1339.2.20/1背包问题1359.3图问题中的动态规划法1379.3.1多段图的最短路径1379.3.2TSP问题1409.4查找问题中的动态规划法1419.4.1近似串匹配1419.4.2最优二叉查找树1449.5拓展与演练1469.5.1最优性原理1469.5.2数塔问题147实验9子段和150习题9150第三篇基于搜索的算法设计技术0章深度优先搜索15510.1深度优先搜索概述15510.1.1深度优先搜索的设计思想15510.1.2山洞寻宝图15610.1.3城堡问题15710.2回溯法15810.2.1问题的解空间树15810.2.2回溯法的设计思想15910.2.3回溯法的时间性能16010.2.4素数环问题16010.2.5八皇后问题16210.2.6图着色问题16410.3拓展与演练16710.3.1批处理作业调度16710.3.2哈密顿回路170实验100/1背包问题172习题101731章广度优先搜索17511.1广度优先搜索概述17511.1.1广度优先搜索的设计思想17511.1.2农夫抓牛17611.1.3骑士旅行17711.2A算法17911.2.1A算法的设计思想17911.2.2八数码问题18011.2.3多段图的最短路径问题18111.2.4任务分配问题18311.3限界剪枝法18411.3.1限界剪枝法的设计思想18411.3.20/1背包问题18511.3.3TSP问题18711.3.4圆排列问题18911.4拓展与演练19111.4.1限界剪枝法的关键问题19111.4.2批处理作业调度问题192实验11电路布线问题194习题11195第四篇NP问题的算法设计技术2章问题的复杂性19912.1问题的复杂性分类19912.1.1什么是计算19912.1.2可计算问题与不可计算问题20112.1.3易解问题与难解问题20212.2P类问题与NP类问题20412.2.1判定问题20412.2.2确定性算法与P类问题20512.2.3非确定性算法与NP类问题20512.3NP完全问题20612.3.1问题变换20612.3.2NP完全问题的定义20712.3.3基本的NP完全问题20712.4拓展与演练20812.4.1k带图灵机20812.4.2NP类问题的计算机处理209实验12SAT问题210习题122103章近似算法21313.1概述21313.1.1近似算法的设计思想21313.1.2一个简单的例子: 求π的近似值21413.2图问题中的近似算法21513.2.1顶点覆盖问题21513.2.2TSP问题21613.3组合问题中的近似算法21713.3.1装箱问题21713.3.2多机调度问题21913.4拓展与演练22213.4.1带权顶点覆盖问题22213.4.2子集和问题223实验13TSP问题的近似算法226习题132274章概率算法22914.1概述22914.1.1概率算法的设计思想22914.1.2随机数生成器23014.2舍伍德型概率算法23114.2.1舍伍德型概率算法的设计思想23114.2.2快速排序23114.2.3二叉查找树23214.3拉斯维加斯型概率算法23414.3.1拉斯维加斯型概率算法的设计思想23414.3.2八皇后问题23414.3.3整数因子划分问题23514.4蒙特卡罗型概率算法23614.4.1蒙特卡罗型概率算法的设计思想23614.4.2主元素问题23714.4.3素数测试23814.5拓展与演练23914.5.1随机数与随机数生成器23914.5.2蒙特卡罗型算法计算定积分240实验14随机数生成器241习题142415章群智能算法24315.1遗传算法24315.1.1遗传算法的基本思想24315.1.2遗传算法的关键问题24415.1.3应用举例24515.2蚁群算法24615.2.1蚁群算法的基本原理24615.2.2蚁群算法的参数设定24715.2.3应用举例24815.3粒子群算法24915.3.1粒子群算法的基本思想24915.3.2粒子群算法的参数分析25015.3.3应用举例250实验15函数的值251习题15251名词索引253参考文献257
作者介绍
王红梅，女，53岁，三级教授，硕士生导师，省级教学名师，省级教学团队“算法与程序设计”带头人，从事计算机专业教学工作24年，精品课“计算机学科概论”、课程“数据结构”负责人，出版了《数据结构（C++版）》、《计算机学科概论》、《程序设计基础》、《算法设计与分析》等教材，均被评为“十二五”规划教材，《数据结构（C++版）》推荐参评教育部首批优秀教材，获省级教学成果奖一等奖1项、二等奖2项、三等奖2项，发表学术论文20余篇。
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价