电子书：《图解算法》
1004内容简介：
图书在版编目(CIP)数据
图解算法/前征武著,一北京:机械工业出版社,2017.9
①图…Ⅱ.①角…Ⅲ.①计算机算法一图解N.①TP301.6-64
中guo版本图书馆CIP数据核字(2017)第216827号
法是人们利用电解决问题的技巧。本书以轻松的对话方式。采用图解的.辅。助.说明
法的基本概念,井成主动思考的习週,达到用原法决实际题的目的
全书其分12章,内容包括一切从观察开始、分而治之法、,动态规,贪法修剪与搜法、树搜素法、问转换
图算法、计算几何、算法的难题、近算法、随机算法等
图解算法
出版发行:机械工业出版社(北京市西域区百万庄大西2号政编码:100
责任辑:夏非被迟振春
责任校对:王叶
印:中guo电影出版社印刷
版次:2017年9月第1版第1次ri刊
开本:I80mmx230mm1/16
印张:17
书号:ISBN978-7-111-57887-1
定价:59.00元
如有缺顶、的页、脱直,由本社发行部换
投稿热线:(010)88379604
读者信箱;hztfaibook.com
律同:北京大成律师事务所Han光
推荐序
接受过计算机软件专业系统学习的人应该都学过“数据结构”“数据结构
与算法”一类的课程,这类课程在算法的讲授上或浅或深,多数是以数据结构
为核心讲述算法的具体运用和实现的。这类数据结构课程的主要内容是以计算
机数据的存储结构为基础,将需要处理的现实世界的信息或者数据之间存在的
种或多种特定关系抽象化为计算机中可以描述的数据元素的集合,再辅以高
效的检索算法和索引技术进行处理和加工。这类课程更注重数据结构的部分,
虽然理工类大学在这类数据结构的课程中也会涉及算法设计和使用的时间、空
间、效率等内容,但是在算法方面都是点到为止。注重理论基础的一些大学除
了数据结构课程外,还会开设专门的算法课程,后者讲述的内容以算法的设
计、研究以及算法的时间复杂度和空间复杂度的优劣分析等为主题
算法的核心是对要解决的问题采用的方案准确且完整的描述,是解决问题
的一系列连续、清晰的指令,也是用系统方法描述解决问题的策路机制。对于
同一类问题,不同的算法在时间、空间和效率上可能差别很大,它们的优劣可
以用科学的时间复杂度与空间复杂度来衡量。
本书虽然不能算得上算法理论研究内容的鸿篇巨著,但是可以作为学习数
据结构这类课程的进修教材,或者作为学习算法艰深理论课程的入门读本和参考
指南。本书包含算法基本概念的脉络和算法设计的朴素思想,例述了算法设计和
分析的任督二脉,让读者在简单、自然的氛围中打通“烧脑”的算法世界
资深槊构师赵军
2017年3月
前言
编写这本书的动机是希望帮助读者简单、轻松地掌握算法的基
本概念。因此,本书将不尝试收录所有的算法,同时也不把有限的
笔墨用来分析算法的复杂度和对算法进行严格证明。
书在介绍算法之前,常常会刻意地加入一小段对话,目的是
希望通过思辦和讨论,自然地引出算法的直观意义。倘若读者从学
习中顺便养成思考的习惯,那就更好了
作者知识面有限,再加上表达能力不足,如果导致书中仍有无
法被读者理解之处,在此向读者致歉。假如您在阅读的过程中惊话
地发现算法之美,在此表示深深的敬意。
017年4月
目录
推荐序
前言
一切从观察开始
11
汉诺塔问题
13汉诺塔问题的非递归算法
14发现算法的技巧
学习效果评测
2
分而治之法
2.1何谓分而治之法
2找出最大值
23时间复杂度
24二维极点问题
25快速排序法
26快速排序法的时间复杂度
0235040
27
导找第k小值问题
28分而治之法的技巧
学习效
动态规划
可谓动态规划
32换零钱
3
数字金字塔
34最长相同子字符串
35安排公司聚会
04860
36动态规划的技巧
学习效果评測
4
贪婪法
4.1
何谓贪婪法
42最小成本生成树
43
Huo夫曼编码树
44贪婪法的陷阱:0-1背包问题
45单位时间工作调度问
558896
46证明贪婪法并介绍 Matroid理论
4.7贪法的技巧
学习效果评測
5
修剪与搜索法
何谓修剪与搜索法
猜数字问题
约瑟夫问题
简化的线性规划问题
修剪与搜索法的技巧
学习效果评测
6
树搜索法
6.1何谓树搜索法
62树状解空间:n个皇后问题
6.3回溯法:涂色问题
64广度优先搜素法:八数字谜题
免费下载地址：
http://pan.qqq0.com/file/488067-425776770
页:
[1]