算法设计与分析基础 (美)莱维丁(Levitin A.) 潘彦

算法设计与分析基础

库存:暂无
开本:
页数:388
出版时间:2004年06月
新旧程度:二手旧书
作者:(美)莱维丁(Levitin A.) 潘彦
出版社:清华大学出版社
ISBN:9787302086567

定   价:¥45
促销价:¥18

收藏

服务承诺:正品保证 按时发货 极速退款 七天无理由退换

出版社:清华大学出版社
包装:
页数:388
IBSN:9787302086567
开本:
字数:
版次:
出版时间:2004年06月
用纸:
书名:算法设计与分析基础
学长二手书店的横幅
【算法设计与分析基础】编辑推荐

作者在本书中采用了一种算法设计技术的新分类法,使得我们能以一种一致的方式涵盖许多经典的算法,而这在传统分类法中是无法做到的。作为解决问题的通用工具、算法设计技术得到了广泛的应用。尤其是用来解决一些流行的谜题时,它的威力得到了极大的体现。
本书相对同类教材来说,可读性更强,得益于多年来教授算法的经验,作者能够以一种清晰的方式、有条不紊地组织本书的脉络。
本书中的习题超过600道,其中有些习题还利用了网络资源,本书还为所有的习题提供了提示,以帮助读者们很好地达到学习目标。

【算法设计与分析基础】内容简介

作者基于丰富的教学经验,开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度,对现有的大多数算法都有能进行很好的分类,从而使本书的读者能够沿着一条清晰的、一致的、连贯的道路来探索算法设计与分析这一迷人领域。
本书十分适合计算机专业的本科高年级学生或研究生学习。另外,由于本书的介绍深入浅出,只要具备数据库存和离散数据学的知识,任何有兴趣探究算法秘密的读者也可以自学本书。

【算法设计与分析基础】作者简介

暂无内容

【算法设计与分析基础】目录
第1章绪论
1.1算法的概念
习题1.1
1.2算法问题求解基础
习题1.2
1.3重要的问题类型
习题1.3
1.4基本数据结构
习题1.4
小结
第2章算法效率分析基础
2.1分析框架
习题2.1
2.2渐进符号和基本效率类型
习题2.2
2.3非递归算法的数学分析
习题2.3
2.4递归算法的数学分析
习题2.4
2.5例题:斐波那契数列
习题2.5
2.6算法的经验分析
习题2.6
2.7算法可视法
习题2.7
小结
第3章蛮力法
3.1选择排序和冒泡排序
习题3.1
3.2顺序查找和蛮力字符串匹配
习题3.2
3.3最近对和凸包问题的蛮力算法
习题3.3
3.4穷举查找
习题3.4
小结
第4章分治法
4.1合并排序
习题4.1
4.2快速排序
习题4.2
4.3折半查找
习题4.3
4.4二叉树遍历及其相关特性
习题4.4
4.5大整数乘法和Strassen矩阵乘法
习题4.5
4.6用分治法解最近对问题和凸包问题
习题4.6
小结
第5章减治法
5.1插入排序
习题5.1
5.2深度优先查找和广度优先查找
习题5.2
5.3拓扑排序
习题5.3
5.4生成组合对象的算法
习题5.4
5.5减常因子算法
习题5.5
5.6减可变规模算法
习题5.6
小结
第6章变治法
6.1预排序
习题6.1
6.2高斯消去法
习题6.2
6.3平衡查找树
习题6.3
6.4堆和堆排序
习题6.4
6.5霍纳法则和二进制幂
习题6.5
6.6问题化简
习题6.6
小结
第7章时空权衡
7.1计数排序
习题7.1
7.2串匹配中的输入增强技术
习题7.2
7.3散列法
习题7.3
7.4B树
习题7.4
小结
第8章动态规划
8.1计算二项式系数
习题8.1
8.2Warshall算法和Floyd算法
习题8.2
8.3最优二叉查找树
习题8.3
8.4背包问题和记忆功能
习题8.4
小结
第9章贪婪技术
9.1Prim算法
习题9.1
9.2Kruskal算法
习题9.2
9.3Dijkstra算法
习题9.3
9.4哈夫曼树
习题9.4
小结
第10章算法能力的极限
10.1如何求下界
习题10.1
10.2决策树
习题10.2
10.3P、NP和NP完全问题
习题10.3
10.4数值算法的挑战
习题10.4
小结
第11章超越算法能力的极限
11.1回溯
习题11.1
11.2分支界限
习题11.2
11.3NP困难问题的近似算法
习题11.3
11.4解非线性方程的算法
习题11.4
小结

附录A:算法分析的实用公式
对数的性质
组合学
重要的求和公式
求和乘法法则
用定积分逼近求和式
向下取整和向上取整公式
其他
附录B:递推关系简明指南
序列和递推关系
递推关系的求解方法
算法分析中的常见递推类型
习题提示
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章
第9章
第10章
参考文献
【算法设计与分析基础】节选
暂无内容
二手书温馨提示

学长二手书店致力于帮助广大网友买到更有性价比图书的二手书交易平台,为网友们提供成色新、 品种全、价格实惠的二手书。本店所售书籍均为正版二手书,请出版社同仁支持!拒绝盗版,从我做起,旧书循环,利国利民!本店保证所有书籍均为正版,请广大客户放心购买!书成色8成新,略有笔记和勾画的重点,无缺页,不影响使用和阅读!质量问题包退换!如果原书配有光盘的,光盘不一定会有,一定需要光盘的,请谨慎下单!直接下单,默认光盘随机发放,有无均可!还有就是有洁癖的朋友,在同样有洁癖的店主这里已经为您考虑到了这一点,在产品发出去之前,会进行清洁处理,请广大客户放心使用!

发表评论(10)

  • 最新
  • 最热
  • 白色猫头鹰 2016年04月10日

    还没读过其他算法的经典书,但是觉得这本易懂,入门很好... 比较喜欢这种分类方法 英文已经到第三版了 每章的 epigraph挺有意思,尤其是DIVIDE AND CONQUER那章 "...Every prayer reduces itself to this--Great God, grant that twice be not four." (文中)"But often our prayers to the Goddess of Algorithmics -- see the chapter's epigraph -- are answered, and the time spent on executing the divid............

  • 木屋的猎人 2015年12月26日

    我之前有一定的算法基础,但是是零零星星地学习的,总感觉一头雾水,这本书完整地读完了(习题基本没做,大部分算法没有上机实现),终于给人一种清爽的感觉。首先他分类很独特,是按照算法的设计思想来分类的,在解决一些新的问题的时候能给人以启发。其次,在每种算法思想的描述下面都给了经典的例子,而且对这些例子的讲解比较容易让人懂。故,推荐之。。。......

  • 小东 2014年07月22日

    这本是我们这学期的教材。很不错。 对算法做了一个很新颖的划分,可以看到它和我们经常看的算法书的知识点划分很不一样。作者得归类很不错。对一些常用思想做了分类。 比如作者对分治做了几个分类。纯思维层面的切入分析,而不像以前的分为一般算法和图论那样子。 书中有不错的习题。思想描述有一定的思维引导性质。......

  • Linn 2013年12月25日

    如果说CLR是牛津高阶,那这本书就是麦克米伦。 作为一本introduction的书籍,更注重的是概念的讲解分析,应用方法。没有具体的算法证明,毕竟CLR有1000多页。 这本书的分类也很有特点,算法的分类不再是传统的——数据结构,搜索,排序;而是根据算法的特点分类——divide and conquer, decrease and conquer, backtracking等等。而且书后练习题也相当有趣 不足的是有些比较复杂的算法的伪代码简洁的有偷懒的嫌疑,还有就是影印版............

  • 无昵称用户 2013年09月09日

    还可以,内容比价贴合实际

  • Squirrel 2013年08月28日

    断断续续终于把这本书读完了,加起来不多有1年多的时间。时间这么长还是因为这本书耐读。内容上来说,不仅有算法基础的东西,也强调算法思维的引申和扩展。如其名:设计与分析。 最大的感受还是耐读,一则涵盖的面很广,二则有很多东西需要去推敲思考,除了深还需要一定的数学,统计学基础。所以说这是一本耐读的好书。读此书,除了学习到算法之外,对数学,统计学这些计算机的内功学科也会大有帮助。 同时,这本书远不是什么............

  • 第一剑豪 2013年08月05日

    为什么评分只有8.3呢?从实用性的角度看,这本书比算法导论好啊!后者就是个百科全书,能给你一切你想知道的相关内容,前提是你愿意沉浸其中,努力学习。前者能帮你迅速入门,提高兴趣,打下基础,尤其是非计算机专业的学生,更多是追求实用,会用,如何用,繁杂的数学推导其实并不怎么关心或者以后有空关心,从这一点来讲,我更喜欢这本书,也是这本书让我对算法开始感兴趣的,试想,跟数学有关,又可以解决问题,锻炼脑子,帮助............

  • 句号 2012年12月12日

    一直在看,很有特色,被很多大学选作本科教材。是一本可以让你不断可以回去看又不觉得很深奥。习题不难但是非常有趣,很多面试题就是从中变种而来。 归类是最大特色,首先把当前的算法难题classify as sorting,seaching, string processing, graph problems... Then shoot them with Brute Force, introducing some classical solutions like Bubble Sort, Selection Sort Then 进一步讨论 Divide-and-Conquer, Decrease-and -Co............

  • Ziggy 2012年08月19日

    在我们学校,一年一开的算法课由数学系与计算机系的教授轮流教学,教材便是Levitin的这本算法设计与分析基础(当然是英文版)。在学期末的时候,教授会被要求对课程设计本身提出些建议。数学系教授的建议非常明确:请换一本教材!是的,对于做理论出身研究方向为Operations Research的数学系教授而言,Levitin这本书的理论体系实在太糟糕了,topic组织零散,有跳跃性而无渐进性,缺乏许多必要的严格证明,并且有多处似是对其他诸如............

  • Cheng 2012年08月12日

    Algorithms play the central role in both the science and the practice of computing. Recognition of this fact has led to the appearance of a considerable number of textbooks on the subject. By and large, they follow one of two alternatives in presenting algorithms. One classifies algorithms according to a problem type. Such a book would have separate chapters on algorithms for sorting, searching, g............

上一页
1
下一页

分享微信朋友圈

算法设计与分析基础的二维码

打开微信,使用“扫一扫”即可将图书分享至朋友圈

加学长二手书店微信公众号

学长二手书店微信公众号

掌握学长二手书店最新优惠