计算机算法设计与分析9787121344398
正版图书，可开发票，请放心购买。
￥ 44.2 8.5折 ￥ 52 全新
仅1件
广东广州
认证卖家担保交易快速发货售后保障
作者王晓东编著
出版社电子工业出版社
ISBN9787121344398
出版时间2016-08
装帧平装
开本其他
定价52元
货号9275500
上书时间2024-11-19
- 店主推荐
- 最新上架
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
王晓东，男，1957年出生，山东人，党员，现任福建工程学院副院长，教授，博士生导师，福建省计算机学会理事长。先后担任福州大学计算机系主任、数学与计算机科学学院院长，2007年8月起担任泉州师范学院副院长。主讲课程：算法与数据结构、算法设计与分析、文献阅读与选题报告。
目录
目 录
第1章 算法概述1
1.1 算法与程序1
1.2 算法复杂性分析1
1.3 NP性理论4
算法分析题17
算法实现题17
第2章 递归与分治策略11
2.1 递归的概念11
2.2 分治法的基本思想16
2.3 二分搜索技术17
2.4 大整数的乘法18
2.5 Strassen矩阵乘法19
2.6 棋盘覆盖20
2.7 合并排序22
2.8 快速排序24
2.9 线性时间选择26
2.10 近点对问题29
2.11 循环赛日程表35
算法分析题236
算法实现题240
第3章 动态规划46
3.1 矩阵连乘问题47
3.2 动态规划算法的基本要素51
3.3 公共子序列54
3.4 子段和57
3.5 凸多边形三角剖分62
3.6 多边形游戏65
3.7 图像压缩68
3.8 电路布线70
3.9 流水作业调度71
3.10 0-1背包问题74
3.11 二叉搜索树79
算法分析题381
算法实现题382
第4章 贪心算法95
4.1 活动安排问题95
4.2 贪心算法的基本要素98
4.3 装载100
4.4 哈夫曼编码101
4.5 单源路径105
4.6 生成树108
4.7 多机调度问题111
算法分析题4113
算法实现题4113
第5章 回溯法120
5.1 回溯法的算法框架120
5.2 装载问题125
5.3 批处理作业调度131
5.4 符号三角形问题133
5.5 n后问题135
5.6 0-1背包问题137
5.7 团问题140
5.8 图的m着色问题142
5.9 旅行售货员问题144
5.10 圆排列问题146
5.11 电路板排列问题148
5.12 连续邮资问题151
5.13 回溯法的效率分析153
算法分析题5155
算法实现题5156
第6章 分支限界法167
6.1 分支限界法的基本思想167
6.2 单源路径问题170
6.3 装载问题172
6.4 布线问题178
6.5 0-1背包问题181
6.6 团问题185
6.7 旅行售货员问题187
6.8 电路板排列问题190
6.9 批处理作业调度193
算法分析题6197
算法实现题6198
第7章 随机化算法207
7.1 随机数208
7.2 数值随机化算法209
7.3 舍伍德算法214
7.4 拉斯维加斯算法225
7.5 蒙特卡罗算法231
算法分析题7236
算法实现题7239
第8章 线性规划与网络流243
8.1 线性规划问题和单纯形算法243
8.2 网络流问题256
8.3 费用流问题274
算法分析题8292
算法实现题8293
第9章 串与序列的算法306
9.1 子串搜索算法306
9.2 后缀数组与公共字串318
9.3 序列比较算法328
算法分析题9336
算法实现题9338
附录A C 概要342
参考文献349
精彩内容
本书是普通高等教育"十一五”重量规划教材和国家精品课程教材。全书以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧。主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流等。书中既涉及经典与实用算法及实例分析，又包括算法热点领域追踪。 为突出教材的可读性和可用性，章首增加了学习要点提示，章末配有难易适度的算法分析题和算法实现题；配套出版《计算机算法设计与分析习题解答（第5版）》；并免费提供电子课件和教学网站服务。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价