最新帖子 精华区 社区服务 会员列表 统计排行
主题 : C算法(第二卷 图算法)(第三版)介绍及pdf下载
admin 离线
级别: 管理员
UID: 1
精华: 1
发帖: 999
金币: 526 个
银元: 488 个
铜钱: 7878 个
技术分: 601 个
在线时间: 742(时)
注册时间: 2010-04-21
最后登录: 2018-10-15
楼主  发表于: 2010-11-10   

C算法(第二卷 图算法)(第三版)介绍及pdf下载

管理提醒: 本帖被 admin 执行置顶操作(2013-11-26)

经典指数:
难度指数:

内容简介

这一套算法系列书介绍了当今最重要的算法,共分3卷,这是第2卷(第五部分),集中讲解图算法。本书共有6章(第17章~第22章)。第17章详细讨论图 性质和类型,第18章~第22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。书中提供了用C语言描述的完整算法源程序,并且配有丰 富的插图和练习。
本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物,也可供自学之用。

作译者 

 译者: 周良忠
畅销图书《C++实践之路》的译者   周良忠,1970年生。本科毕业于武汉化工学院计算机应用专业。1995毕业于中国科学院武汉岩土力学研究所,获硕士学位,1997年获得博士学位。 1998年创办云巅工作室(http://www.cloudcrown.com),为个人、中小企业提供专业软件定做服务。近几年开发了多款广受欢迎的 共享软件。精通C++、C#、Java、Perl等开发语言。2001年开始从事计算机科技图书的创作和翻译工作,最新翻译力作有《C# Primer Plus中文版》、《C++实践之路》等 

 作者: Robert Sedgewick
Robed Sedgewick拥有斯坦福大学博士学位(导师为Donald E. Knuth),昔林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是XeroxPARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。除本书外,他还与Philippe Flajolet合著了《算法分析导论》一书。

目录

第五部分 图算法
第17章 图性质和类型 2
17.1 术语 4
练习 11
17.2 图ADT 12
练习 15
17.3 邻接矩阵表达方式 16
练习 19
17.4 邻接表表达方式 20
练习 22
17.5 变体、扩展和开销 23
练习 27
17.6 图生成器 29
练习 36
17.7 简单路径、欧拉路径和哈密顿路径 38
练习 49
17.8 图处理问题 50
练习 56
第18章 图搜索 58
18.1 探索迷宫 58

译者序

将数据结构和算法比作计算机科学的基石毫不为过,追求程序的高效是永恒的主题。Robert Sedgewick以三卷Algorithms in C宏大篇幅对算法的意义进行了全新的诠释(第三卷尚未出版)。算法已不再是纯粹的运算实现,它已经发展成一门设计艺术!新版AlgorithmsJn C不仅浓缩了过去几十年间应用于计算机科学领域的最重要、最高效算法,而且紧紧抓住算法的性能特征进行讨论。权威的资料、层次分明的讲解、丰富的配套练 习,正是全世界无数院校将它作为算法首选教科书的原因。
本书为Algorithms in C的第二卷,主要内容包括图性质和类型、图搜索、有向图、DAG、最小生成树、最短路径以及网络流。为了便于教师因材施教,全书内容安排层次性清晰、重点突出。与传统参考书相比,主要有如下特点:
. 各章内容相对独立,可以单独阅读,或者根据实际教学需要,选择性地组合讲解。
. 为所有重要算法提供了可靠的实现代码。
. 配套插图丰富,并提供了详细的注释,使学习效果事半功倍。
. 提供了大量练习。更重要的是,作者将这些练习按不同层次、不同学习目的进行了分类。
. 详尽的参考文献,供读者进一步学习。
在翻译过程中,我感觉最深刻的还有两点。第一,作者所提供的所有源码尽量保持统一的风格、尽量使用抽象数据类型,因此,用其他高级编程语言来改写这些程序可以轻松实现。第二,全书将算法分析与数据结构的讲解融为一体。这种相得益彰的讲授方式的优势不言而喻。
作为译者,也作为读者,面对这些优秀的算法,我毫不犹豫地将它们运用到我的编程实践中。在应用实践中,有以下几点体会:
. 应用某一算法前,建议先掌握其性能特征,确保选择的算法不一定是最快的,但必须是最优的。
. 要透彻理解文中讲解的算法原理,最好的办法就是完成每一章后面的相关练习。
为了方便读者的学习,中文版提供了英、中文对照的索引,并按字母顺利排列。
在我国,Algorithms in C的影印版已经用作许多高校的算法和数据结构教学的参考书。因此,为广大师生和自学者早日奉上中文版无疑具有重要的意义,也使我感觉到责任的重大。但由于 水平有限,且时间仓促,错误在所难免,希望广大读者不吝指正。我的联系E-mail:web_zhou@21cn.com。
译者
2003年8月

本书下载地址:http://ishare.iask.sina.com.cn/f/11511642.html
 

admin 离线
级别: 管理员
UID: 1
精华: 1
发帖: 999
金币: 526 个
银元: 488 个
铜钱: 7878 个
技术分: 601 个
在线时间: 742(时)
注册时间: 2010-04-21
最后登录: 2018-10-15
沙发  发表于: 2010-11-10   
大家下载了觉得好,就回复一下吧,算对我的支持了。。学习这本书的时候,也来这里多讨论啊,呵呵!!
dortmund 离线
级别: 菜鸟
UID: 241
精华: 0
发帖: 76
金币: 0 个
银元: 25 个
铜钱: 0 个
技术分: 0 个
在线时间: 14(时)
注册时间: 2010-11-11
最后登录: 2016-09-06
板凳  发表于: 2010-11-12   
    
xdl2007 离线
级别: 菜鸟
UID: 505
精华: 0
发帖: 6
金币: 0 个
银元: 10 个
铜钱: 0 个
技术分: 0 个
在线时间: 2(时)
注册时间: 2010-11-26
最后登录: 2010-12-21
地板  发表于: 2010-12-01   
小毅 离线
级别: 菜鸟
UID: 665
精华: 0
发帖: 15
金币: 0 个
银元: 26 个
铜钱: 23 个
技术分: 0 个
在线时间: 4(时)
注册时间: 2010-12-11
最后登录: 2011-01-04
4楼  发表于: 2010-12-13   
好的,一定要学习
xiaocaovc 离线
级别: 菜鸟
UID: 967
精华: 0
发帖: 7
金币: 0 个
银元: 10 个
铜钱: 35 个
技术分: 0 个
在线时间: 1(时)
注册时间: 2011-01-06
最后登录: 2011-01-06
5楼  发表于: 2011-01-06   
真是及时啊,谢谢
zm40891093 离线
级别: 菜鸟
UID: 1687
精华: 0
发帖: 2
金币: 0 个
银元: 10 个
铜钱: 30 个
技术分: 0 个
在线时间: 0(时)
注册时间: 2011-03-10
最后登录: 2011-03-25
6楼  发表于: 2011-03-10   
好像 下载不了了。。。
wangqishun 离线
级别: 菜鸟
UID: 4426
精华: 0
发帖: 9
金币: 0 个
银元: 10 个
铜钱: 95 个
技术分: 0 个
在线时间: 1(时)
注册时间: 2012-10-24
最后登录: 2012-11-10
7楼  发表于: 2012-10-25   
好书,关于好书我是十分推荐的
dkss0309 离线
级别: 菜鸟
UID: 4546
精华: 0
发帖: 35
金币: 0 个
银元: 25 个
铜钱: 225 个
技术分: 0 个
在线时间: 2(时)
注册时间: 2012-12-14
最后登录: 2013-01-12
8楼  发表于: 2012-12-14   
谢谢楼主
风漾 离线
级别: 荣誉会员
UID: 45475
精华: 0
发帖: 13
金币: 0 个
银元: 10 个
铜钱: 115 个
技术分: 0 个
在线时间: 11(时)
注册时间: 2018-01-05
最后登录: 2018-03-24
9楼  发表于: 01-05   
感谢!!!
描述
快速回复

如果您在写长篇帖子又不马上发表,建议存为草稿
认证码:

验证问题:
printf("%d", 43)
按"Ctrl+Enter"直接提交