算设计与分析 计算机基础培训 新华正版
计算机基础培训 新华书店全新正版书籍 支持7天无理由
￥ 40.35 5.8折 ￥ 69 全新
库存4件
作者作者
出版社化学工业出版社
ISBN9787122398864
出版时间2022-04
版次1
装帧平装
开本16开
页数276页
字数304千字
定价69元
货号xhwx_1202649651
上书时间2023-12-28
- 最新上架
![四大名著 批评本4册 四大名著 [清]曹雪芹 新华正版](https://www0.kfzimg.com/sw/kfz-cos/kfzimg/5701970/6c6e3a47da3b6c87_s.jpg)
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
章 算的基本概念
1.1 算的定义和特征 1
1.2 算复杂分析 3
1.3 渐进记号 5
1.4 优选情况、坏情况和均情况分析 10
1.5 递归算分析 14
题 20
第2章 排序及并查集算
2.1 冒泡排序 24
2.2 选择排序 25
2.3 合并排序 26
2.3.1 merge算 26
2.3.2 合并排序算的具体内容 27
2.3.3 合并排序算分析 30
2.4 堆及堆排序 30
2.4.1 堆的概念及质 31
2.4.2 堆的作 32
2.4.3 堆排序 39
2.4.4 堆排序的应用 40
2.5 桶排序 41
2.5.1 桶排序的基本步骤 41
2.5.2 桶排序的时间复杂度 43
2.6 基数排序 44
2.6.1 基数排序的基本思想 44
2.6.2 基数排序算的实现 45
2.6.3 基数排序算的合理证明 47
2.6.4 基数排序的复杂度分析 47
2.6.5 基数排序的应用 48
2.7 并查集算 48
题 52
第3章 递归与分治
3.1 递归算 54
3.1.1 递归算的基本思想 55
3.1.2 递归算实例 55
3.2 分治 60
3.2.1 分治的基本思想 60
3.2.2 分治的步骤 63
3.2.3 应用分治进行合并排序 64
3.2.4 快速排序 66
3.2.5 快速排序的改进 70
3.2.6 面近点对问题 71
3.2.7 bfprt算（top-k问题） 81
3.2.8 棋盘覆盖问题 84
题 87
第4章 贪婪
4.1 贪婪算 89
4.2 贪婪的设计思想 92
4.3 区间调度问题 92
4.4 背包问题的贪婪算 94
4.5 狄斯奎诺(dijkstra)算 97
4.5.1 狄斯奎诺算的核心 97
4.5.2 狄斯奎诺算的步骤描述 99
4.5.3 狄斯奎诺算的实现 101
4.5.4 狄斯奎诺算的不足 105
4.6 数列极差问题 106
4.6.1 问题分析 106
4.6.2 极差问题的算设计 107
4.6.3 极差问题的时间和空间复杂度分析 108
4.7 分数转化问题 108
4.8 被3整除的元素优选和问题 110
4.9 跳跃游戏问题 111
题 114
第5章 动态规划
5.1 动态规划基本概述 116
5.1.1 动态规划的基本术语 118
5.1.2 动态规划数学模型建立的一般步骤 121
5.2 动态规划的基本质 123
5.3 货郎担问题 124
5.4 多段图短路径问题 127
5.4.1 多段图的计算过程 128
5.4.2 多段图的动态规划算实现 129
5.5 设备更新问题 131
5.6 长公共子序列 134
5.6.1 长公共子序列的搜索过程 135
5.6.2 长公共子序列算实现 137
5.7 0/1背包问题 139
5.7.1 0/1背包问题求解分析 140
5.7.2 0/1背包问题的实现 141
5.8 优选连续子序列和问题 143
5.9 很优二搜索树 145
5.9.1 obst问题的动态规划求解过程 147
5.9.2 obst问题的实现过程 149
题 151
第6章 回溯
6.1 问题的解空间和状态空间树 153
6.2 状态空间树的动态搜索 154
6.3 回溯算的一般描述 157
6.4 图的着问题 160
6.4.1 图着问题的求解过程分析 161
6.4.2 图着问题算实现 163
6.5 n皇后问题 165
6.5.1 n皇后问题的求解过程分析 165
6.5.2 n皇后问题的求解实现 166
6.5.3 数独问题 168
6.6 一些经典算的回溯求解 172
题 182
第7章 分支与限界
7.1 分支与限界算 184
7.2 作业分配问题 186
7.2.1 分支限界解作业分配问题的思想方 186
7.2.2 分支限界解作业分配问题算的实现 188
7.3 单源短路径问题 192
7.3.1 分支限界解单源短路径问题的思想方 192
7.3.2 分支限界解单源短路径问题算的实现 194
7.4 0/1背包问题 197
7.4.1 分支限界解0/1背包问题的思想方 197
7.4.2 0/1背包问题分支限界算的实现 200
7.5 货郎担问题 204
7.5.1 费用矩阵的特及归约 204
7.5.2 分支限界解短汉密尔顿回路的思想 205
7.5.3 货郎担问题的求解过程 208
7.5.4 几个辅助函数的实现 212
7.5.5 货郎担问题分支限界算的实现 217
题 219
第8章 算
8.1 化算 222
8.1.1 为什么要化 222
8.1.2 算 222
8.2 数发生器 223
8.3 数值概率算 225
8.4 拉斯维加斯算 229
8.4.1 快速排序算 230
8.4.2 选择算 231
8.4.3 n皇后问题的算 232
8.4.4 字符串匹配算 234
8.4.5 整数因子 239
8.5 蒙特卡罗算 242
8.5.1 函数极大值估计问题 243
8.5.2 主元素问题 244
8.5.3 素数测试问题 246
8.6 算的应用 251
题 252
第9章 np接近问题
9.1 判定问题和优化问题 254
9.2 p类问题和np类问题 255
9.3 np接近问题 260
题 262
参文献
内容简介：
本书以算设计策略为知识单元，系统地介绍了算设计与分析的概念和方。全书内容包括算的基本概念、排序及并查集算、递归与分治策略、贪婪算、动态规划算、回溯、分支与限界、算、np接近问题等。本书从一些经典问题入手，分析如何求解问题，然后使用伪代码对问题的算进行描述，后对算的时间复杂度进行分析。为了便于读者学和实践，本书采用c语言对算进行描述，可读强。每章内容后附有题，便于读者复巩固。本书可作为高等院校计算机专业本科生和的教材，也可作为希望进行算学和研究的相关人员的参资料。
— 没有更多了 —
以下为对购买帮助不大的评价