算法设计与分析(21世纪大学本科计算机专业系列教材)|王晓东|清华大学出版社

【相关下载】
·样章试读
【二手书】
本产品共有 0 册二手书出售，最低价：￥.00 [查看]

推荐图书

	电子制作2003年合订本（上... 作者:陈忠
	微机原理与接口技术课程设... 作者:宋杰汪志宏江敏
	五笔字型输入技术与常见问... 作者:五笔教学研究组
	数据结构实训与习题解析作者:刘俞、景秀丽
	数据结构学习指导.实验指... 作者:陈媛何波蒋鹏刘洁
	计算机应用基础作者:

用户购买本书还购买了

· Web数据仓库构建指南

· 多维数据分析原理与应用

· 分布式数据库系统及其应用（第二...

· 计算机组成与体系结构

· 数据仓库（原书第3版）

· 数据挖掘实践

· C#.NET技术内幕

· ArcGIS 8开发与实践

· After Effects影视特效制作典型...

· Adobe premiere pro经典教程(含...

金书共建·What's this?

[分类共建] ·所有未分类图书查看
本书当前分类：
计算机科学理论与基础知识 > 计算理论 > 算法
我觉得本书应分到此类中：

[金书WIKI]
[ 编辑 ]当前页面使本书内容更加完善

[资源共建]
·提交本书书摘 ·提交本书相关资源

算法设计与分析(21世纪大学本科计算机专业系列教材)

您想读这本书吗？
作者：王晓东	出版社：清华大学出版社
译者：	丛书名：
出版日期：2005-8-1	上架日期：2005-10-27 15:03:00
ISBN：7302061866	页数：版次：初版
开本：16开	装帧：平装

市场价：~~￥29.80~~

贵宾会员价：￥22.35
高级会员价：￥23.24
普通会员价：￥23.84

金书豆豆(What's this?)

种一个豆豆，书价我来定！

我要种一个豆豆

【您的购物车】

购买册数：


货到付款：北京、上海、天津、广州、深圳、湖北、河南、山西、陕西、山东、四川、重庆、浙江更多查看>>

[暂时缺货，正在进货您可以在此处进行缺货登记,到货后我们会及时通知您！]

| 大封面 | 封底 | 前言 | 内容简介 | 序言 | 目录 | 作者简介 | 译者简介 | 作者序 | 译者序 |

【读者评论】

内容简介
为了适应培养21世纪计算机人才的需要，结合我国高等院校教育工作的现状，立足培养学生能跟上国际计算机科学技术的发展水平，更新教学内容和教学方法，本书以算法设计策略为知识单元，系统地介绍计算机算法的设计方法与分析技巧，以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础知识。
本书内容丰富，观点新颖，理论联系实际。采用Java语言描述算法，简明清晰，结构紧凑，可读性强。本书可以作为高等院校计算机专业本科生和研究生学习计算机算法设计的教材，也可供广大工程技术人员和自学读者学习参考。

目录
伸缩显示:

[弹出查看]

第1章算法引论
1.1算法与程序
1.2表达算法的抽象机制
1.3描述算法
1.4算法复杂性分析
小结
习题
第2章递归与分治策略
2.1递归的概念
2.2分治法的基本思想
2.3二分搜索技术
2.4大整数的乘法
2.5 strassen矩阵乘法
2.6棋盘覆盖
2.7合并排序
2.8快速排序
2.9线性时间选择
2.10最接近点对问题
2.11循环赛日程表
小结
习题
第3章动态规划
3.1矩阵连乘问题
3.2动态规划算法的基本要素
3.3最长公共子序列
3.4凸多边形最优三角剖分
3.5多边形游戏
3.6图像压缩
3.7电路布线
3.8流水作业调度
3.9 0－1背包问题
3.10最优二叉搜索树
小结
习题
第4章贪心算法
4.1活动安排问题
4.2贪心算法的基本要素
4.2.1贪心选择性质
4.2.2最优子结构性质
4.2.3贪心算法与动态规划算法的差异
4.3最优装载
4.4哈夫曼编码
4.4.1前缀码
4.4.2构造哈夫曼编码
4.4.3哈夫曼算法的正确性
4.5单源最短路径
4.5.1算法基本思想
4.5.2算法的正确性和计算复杂性
4.6最小生成树
4.6.1最小生成树性质
4.6.2Prim算法
4.6.3Kruskal算法
4.7多机调度问题
4.8贪心算法的理论基础
4.8.1拟阵
4.8.2带权拟阵的贪心算法
4.8.3任务时间表问题
小结
习题
第5章回溯法
5.1回溯法的算法框架
5.1.1问题的解空间
5.1.2回溯法的基本思想
5.1.3递归回溯
5.1.4迭代回溯
5.1.5子集树与排列树
5.2装载问题
5.3批处理作业调度
5.4符号三角形问题
5.5 n后问题
5.6 0-I背包问题
5.7最大团问题
5.8图的m着色问题
5.9旅行售货员问题
5.10圆排列问题
5.1l电路板排列问题
5.12连续邮资问题
5.13回溯法的效率分析
小结
习题
第6章分支限界法
6.1分支限界法的基本思想
6.2单源最短路径问题
6.3装载问题
6.4布线问题
6.5 0-1背包问题
6.6最大团问题
6.7旅行售货员问题
6.8电路板排列问题
6.9批处理作业调度
小结
习题
第7章概率算法
7.1随机数
7.2数值概率算法
7.2.1用随机投点法计算x值
7.2.2计算定积分
7.2.3解非线性方程组
7.3舍伍德算法
7.3.1线性时间选择算法
7.3.2跳跃表
7.4.拉斯维加斯算法
7.4.1 n后问题
7.4.2整数因子分解
7.5蒙特卡罗算法
7.5.1蒙特卡罗算法的基本思想
7.5.2主元素问题
7.5.3素数测试
ih 结
习题
第8章NP完全性理论
8.1计算模型
8.1.1随机存取机RAM
8.1.2随机存取存储程序机RASP
8.1.3 RAM模型的变形与简化
8.1.4图灵机
8.1.5图灵机模犁与RAM模型的关系
8.1.6问题变换与计算复杂性归约
8.2 P类与NP类问题
8.2.1非确定性图灵机
8.2.2 P类与NP类语言
8.2.3多项式时间验证
8.3 NP完全问题
8.3.1多项式时间变换
8.3.2 COOk定理
8.4些典型的NP完全问题
8.4.1合取范式的可满足性问题
8.4.2 3元合取范式的可满足性问题
8.4.3团问题
8.4.4顶点覆盖问题
8.4.5子集和问题
8.4.6哈密顿回路问题
8.4.7旅行售货员问题
小结
习题
第9章近似算法
9.1近似算法的性能
9.2顶点覆盖问题的近似算法
9.3旅行售货员问题近似算法
9.3.1具有三角不等式性质的旅行售货员问题
9.3.2般的旅行售货员问题
9.4集合覆盖问题的近似算法
9.5子集和问题的近似算法
9.5.1子集和问题的指数时间算法
9.5.2子集和问题的完全多项式时间近似格式
小结
习题
第10章算法优化策略
10.1算法设计策略的比较与选择
10.1.1最大子段和问题的简单算法
10.1.2最大子段和问题的分治算法
10.1.3最大子段和问题的动态规划算法
10.1.4最大子段和问题与动态规划算法的推广
10.2动态规划加速原理
lO.2.1货物储运问题
10.2.2算法及其优化
10.3问题的算法特征
10.3.1贪心策略
10.3.2对贪心策略的改进
10.3.3算法三部曲
10.3.4算法实现
10.3.5算法复杂性
10.4优化数据结构
lO.4.1带权区间最短路问题
10.4.2算法设计思想
10.4.3算法实现方案
10.4.4并查集
10.4.5可并优先队列
10.5优化搜索策略
小结
习题
词汇索引
参考文献

伸缩显示:

[弹出查看]


	编辑荐语 [您可以向编辑推荐本书的亮点，采纳后奖励５－１０元优惠卷]（一个工作日内处理您的建议）本书采用面向对象的JAVA语言作为表述手段，在保持JAVA优点的同时，尽量使算法的描述简明、清晰。为了加深对知识的理解，各章配有难易适当的习题，以适应不同程度读者练习的需要。

读者评论 w 查看本书所有书评

[发表您的书评，编辑将根据书评质量，予以相应的奖励]

(共0条)

关于我们 | 帮助 | 合作伙伴 | 我的帐户 | 图书馆 | 自考教材网 | 高校教材网
北京电话：010-68993821/88379639/88379641 邮箱：service@golden-book.com 传真：010-68990188
京ICP证060035号

专题 | 特价 | 书评 | 论坛 | 下载 | 新品 | 豆豆 | 鉴委会 | 共建 | 编辑博客 | 抢鲜预订 | 样章试读 | 名人签名 | 格子 | 播报

我的订单

关于配送

关于付款

售后服务

金书网