新書推薦：
《
君士坦丁堡深仇400年：俄土战争（1877—1878）（全2册）
》
售價：HK$
226.6
《
城市文明蓝皮书：全球城市文明发展报告（2024-2025）
》
售價：HK$
140.8
《
未来生活金融指南
》
售價：HK$
63.8
《
《法官如何裁判》（在法律规范体系的框架下如何寻求个案公正的判决之道，麦读译丛18）
》
售價：HK$
86.9
《
自由的危机：全球视角下的英国内战史
》
售價：HK$
173.8
《
索恩丛书·俾斯麦：欧洲风暴
》
售價：HK$
196.9
《
元首政治与帝国治理——以赫洛迪安《罗马帝国史》为考察对象
》
售價：HK$
74.8
《
镜观中国 1930年代的中国人、中国事和中国景 “走近中国”译丛系列
》
售價：HK$
85.8
|
| 內容簡介： |
|
本书是“十二五”普通高等教育本科国家级规划教材和国家精品课程教材。全书以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧，主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、串与序列的算法和数论算法等。书中既涉及经典与实用算法及实例分析，又包括算法热点领域追踪。为突出教材的可读性和可用性，章首增加了学习要点提示；章末配有难易适度的算法分析题和算法实现题；配套出版了《计算机算法设计与分析习题解答（第6版）》；并免费提供电子课件和教学网站服务。本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生教材，可作为ACM程序设计大赛培训教材，也适合广大工程技术人员学习参考。
|
| 關於作者： |
|
王晓东，福建省教学名师。获得国家科技进步2等奖1项，省科技进步2等奖3项。主持国家精品课程算法与数据结构和算法设计与分析的课程建设。获福建省教学成果一等奖。在国内外重要学术刊物上发表有创见性学术论文50余篇。
|
| 目錄：
|
目 录
第1章 算法概述001
1.1 算法与程序001
1.2 算法复杂性分析001
1.3 NP完全性理论004
算法分析题1006
算法实现题1007
第2章 递归与分治策略010
2.1 递归的概念010
2.2 分治法的基本思想014
2.3 二分搜索技术015
2.4 大整数的乘法016
2.5 斯特拉森矩阵乘法017
2.6 棋盘覆盖018
2.7 合并排序020
2.8 快速排序022
2.9 线性时间选择024
2.10 最接近点对问题026
2.11 循环赛日程表032
算法分析题2033
算法实现题2037
第3章 动态规划042
3.1 矩阵连乘问题042
3.2 动态规划算法的基本要素046
3.3 最长公共子序列049
3.4 最大子段和052
3.5 凸多边形最优三角剖分057
3.6 多边形游戏059
3.7 图像压缩062
3.8 电路布线064
3.9 流水作业调度065
3.10 0-1背包问题068
3.11 最优二叉搜索树072
算法分析题3074
算法实现题3074
第4章 贪心算法086
4.1 活动安排问题086
4.2 贪心算法的基本要素088
4.3 最优装载091
4.4 哈夫曼编码092
4.5 单源最短路径095
4.6 最小生成树097
4.7 多机调度问题100
算法分析题4102
算法实现题4102
第5章 回溯法108
5.1 回溯法的算法框架108
5.2 装载问题112
5.3 批处理作业调度118
5.4 符号三角形问题120
5.5 n后问题122
5.6 0-1背包问题124
5.7 最大团问题127
5.8 图的m着色问题128
5.9 旅行售货员问题131
5.10 圆排列问题132
5.11 电路板排列问题134
5.12 连续邮资问题137
5.13 回溯法的效率分析139
算法分析题5141
算法实现题5141
第6章 分支限界法151
6.1 分支限界法的基本思想151
6.2 单源最短路径问题153
6.3 装载问题155
6.4 布线问题161
6.5 0-1背包问题163
6.6 最大团问题167
6.7 旅行售货员问题169
6.8 电路板排列问题171
6.9 批处理作业调度174
算法分析题6177
算法实现题6178
第7章 随机化算法187
7.1 随机数187
7.2 数值随机化算法189
7.3 舍伍德算法191
7.4 拉斯维加斯算法196
7.5 蒙特卡罗算法202
算法分析题7204
算法实现题7207
第8章 线性规划与网络流210
8.1 线性规划问题和单纯形算法210
8.2 最大网络流问题222
8.3 最小费用流问题239
算法分析题8256
算法实现题8257
第9章 串与序列的算法268
9.1 子串搜索算法268
9.2 后缀数组与最长公共字串279
9.3 序列比较算法288
算法分析题9294
算法实现题9296
第10章 数论算法300
10.1 数论基本概念300
10.2 最大公约数算法303
10.3 不定方程算法312
10.4 同余与模运算316
10.5 模线性方程319
10.6 素数算法325
10.7 原根与离散对数337
算法分析题10344
算法实现题10345
参考文献350
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
