算法设计基础【正版新书】
正版新书出版社直发可开发票，支持7天无理由
￥ 28.2 7.4折 ￥ 38 全新
库存3件
江苏无锡
认证卖家担保交易快速发货售后保障
作者汪江桦；汤建国
出版社人民邮电出版社
ISBN9787115535832
出版时间2020-06
装帧平装
开本16开
定价38元
货号1202078782
上书时间2024-07-02
- 在售商品 暂无
- 平均发货时间 14小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
汪江桦，中国科学院大学博士、副教授，主要研究方向为信息分析与数据挖掘，发表核心期刊级以上级别学术论文10余篇，主持省部级项目3项，作为主研人员参与国家自然科学基金项目2项。汤建国，电子科技大学博士、副教授，主要研究方向为粒计算与机器学习，发表论文20余篇，其中SCI检索论文4篇，EI检索论文10余篇，中文核心期刊论文数篇；主持国家自然科学基金项目2项，各类省部级项目5项。
目录
第1章概论11.1 算法的基本概念 21.1.1 算法的含义 21.1.2 算法的作用 31.1.3 算法的特性 41.1.4 算法的描述 61.1.5 算法设计的步骤 81.2 算法分析 91.2.1 算法的时间复杂度与大O表示法 91.2.2 算法的时间复杂度分析 121.2.3 算法的空间复杂度分析 151.3 算法设计示例 161.4 本章小结 20习题1 20实训1 22第 2章蛮力法 252.1 蛮力法概述 262.1.1 蛮力法的基本思想 262.1.2 蛮力法解题格式 282.2 蛮力法的应用 312.2.1 顺序查找 312.2.2 冒泡排序 322.2.3 直接选择排序 342.2.4 直接插入排序 362.3 蛮力法的分析与设计 372.3.1 百钱百鸡问题 382.3.2 解数字谜 392.3.3 狱吏问题 412.4 蛮力法示例 432.5 本章小结 49习题2 49实训２ 50第3章 分治法 533.1 递归技术 543.1.1 递归的定义 543.1.2 递归的执行过程 553.1.3 递归的设计方法 563.1.4 递归技术效率分析 593.1.5 递归过程 603.2 递归设计实例 633.3 分治法概述 663.3.1 分治法的基本思想 673.3.2 快速排序 693.3.3 二路归并排序 713.3.4 二分查找 733.4 分治法示例 743.5 本章小结 77习题3 78实训3 79第4章 贪心法 814.1 贪心法概述 824.1.1 贪心法的基本思想 824.1.2 活动安排问题 834.1.3 币种统计问题 864.2 贪心法的应用 874.2.1 哈夫曼树 874.2.2 哈夫曼编码 884.2.3 最小生成树 904.2.4 单源最短路径 924.3 贪心法的分析与设计 944.3.1 背包问题 944.3.2 田忌赛马问题 964.3.3 多机调度问题 984.4 贪心法示例 994.5 本章小结 102习题4 102实训4 104第5章 动态规划法 1055.1 动态规划法概述 1065.1.1 动态规划法的基本思想 1065.1.2 最优决策表 1065.2 动态规划法的应用 1125.2.1 斐波那契数列 1125.2.2 数字塔问题 1145.2.3 凑硬币问题 1155.2.4 0-1背包问题 1175.3 动态规划法的分析与设计 1205.4 动态规划法示例 1245.5 本章小结 126习题5 126实训5 128第6章 回溯法 1316.1 回溯法概述 1326.1.1 问题的解空间 1326.1.2 回溯法的基本思想 1336.1.3 0-1背包问题 1346.2 回溯法示例 1376.3 本章小结 147习题6 147实训6 149第7章 分支限界法 1517.1 分支限界法概述 1527.1.1 分支限界法的基本思想 1527.1.2 0-1背包问题 1537.2 分支限界法示例 1587.3 本章小结 163习题7 163实训7 164
内容摘要
本书从算法设计策略和算法实际应用两方面入手，较为全面地介绍了6类常用的算法
— 没有更多了 —
以下为对购买帮助不大的评价