电子书：《图解算法》《图解算法》
111
内容简介：
图书在版编目(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律同:北京大成律师事务所韩光推荐序接受过计算机软件专业系统学习的人应该都学过“数据结构”“数据结构与算法”一类的课程.这类课程在算法的讲授上或浅或深.多数是以数据结构为核心讲述算法的具体运用和实现的。这类数据结构课程的主要内容是以计算机数据的存储结构为基础.将需要处理的现实世界的信息或者数据之间存在的种或多种特定关系抽象化为计算机中可以描述的数据元素的集合.再辅以高效的检索算法和索引技术进行处理和加工。这类课程更注重数据结构的部分.虽然理工类大学在这类数据结构的课程中也会涉及算法设计和使用的时间、空间、效率等内容.但是在算法方面都是点到为止。注重理论基础的一些大学除了数据结构课程外.还会开设专门的算法课程.后者讲述的内容以算法的设计、研究以及算法的时间复杂度和空间复杂度的优劣分析等为主题算法的核心是对要解决的问题采用的方案准确且完整的描述.是解决问题的一系列连续、清晰的指令.也是用系统方法描述解决问题的策路机制。对于同一类问题.不同的算法在时间、空间和效率上可能差别很大.它们的优劣可以用科学的时间复杂度与空间复杂度来衡量。本书虽然不能算得上算法理论研究内容的鸿篇巨著.但是可以作为学习数据结构这类课程的进修教材.或者作为学习算法艰深理论课程的入门读本和参考指南。本书包含算法基本概念的脉络和算法设计的朴素思想.例述了算法设计和分析的任督二脉.让读者在简单、自然的氛围中打通“烧脑”的算法世界资深槊构师赵军2017年3月前言编写这本书的动机是希望帮助读者简单、轻松地掌握算法的基本概念。因此.本书将不尝试收录所有的算法.同时也不把有限的笔墨用来分析算法的复杂度和对算法进行严格证明。书在介绍算法之前.常常会刻意地加入一小段对话.目的是希望通过思辦和讨论.自然地引出算法的直观意义。倘若读者从学习中顺便养成思考的习惯.那就更好了作者知识面有限.再加上表达能力不足.如果导致书中仍有无法被读者理解之处.在此向读者致歉。假如您在阅读的过程中惊话地发现算法之美.在此表示深深的敬意。017年4月目录推荐序前言一切从观察开始11汉诺塔问题13汉诺塔问题的非递归算法14发现算法的技巧学习效果评测2分而治之法2.1何谓分而治之法2找出最大值23时间复杂度24二维极点问题25快速排序法26快速排序法的时间复杂度023504027导找第k小值问题28分而治之法的技巧学习效动态规划可谓动态规划32换零钱3数字金字塔34最长相同子字符串35安排公司聚会0486036动态规划的技巧学习效果评測4贪婪法4.1何谓贪婪法42最小成本生成树43霍夫曼编码树44贪婪法的陷阱:0-1背包问题45单位时间工作调度问55889646证明贪婪法并介绍 matroid理论4.7贪法的技巧学习效果评測5修剪与搜索法何谓修剪与搜索法猜数字问题约瑟夫问题简化的线性规划问题修剪与搜索法的技巧学习效果评测6树搜索法6.1何谓树搜索法62树状解空间:n个皇后问题6.3回溯法:涂色问题64广度优先搜素法:八数字谜题
