-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
算法引论:一种创造性方法 版权信息
- ISBN:7121016656
- 条形码:9787121016653 ; 978-7-121-01665-3
- 装帧:简裝本
- 册数:暂无
- 重量:暂无
- 所属分类:>
算法引论:一种创造性方法 本书特色
本书是国际算法大师乌迪·曼博博士撰写的一本享有盛誉的著作,强调了算法设计的创造性方面,通过算法开发步骤来描述算法设计过程。此外,本书创造性地将算法设计过程同定理归纳证明过程进行类比,揭示了算法设计的基本思想和本质,旨在提高读者的问题求解以及理解算法设计的过程和思想的能力。
本书特点:
包括经典算法以及流行算法;
算法设计的技巧及其综合应用;
并行算法设计;
大多数算法的伪代码表示;
500多道习题,其中四分之一给出了答案;
将算法实现细节和算法思想尽可能分离。
算法引论:一种创造性方法 内容简介
本书是国际算法大师乌迪·曼博(Udi Manber)博士撰写的一本享有盛誉的著作。全书共分12章:第1章到第4章为介绍性内容,涉及数学归纳法、算法分析、数据结构等内容;第5章提出了与归纳证明进行类比的算法设计思想;第6章到第9章分别给出了4个领域的算法,如序列和集合的算法、图算法、几何算法、代数和数值算法;第10章涉及归约,也是第11章的序幕,而后者涉及NP完全问题;第12章则介绍了并行算法;*后是部分习题答案及参考文献。本书的特色有二,旨在提高读者的问题求解能力,使读者能够理解算法设计的过程和思想:一是强调算法设计的创造性过程,注重算法设计背后的创造性思想,而不是拘泥于某个具体算法的详细讨论;二是将算法设计类比于定理归纳证明,揭示了算法设计的基本思想和本质。
本书的组织结构清晰且易于理解,强调了创造性,具有浓郁特色,时至今日仍有巨大的价值,适合作为计算机及相关专业算法和高级算法课程的教材。
算法引论:一种创造性方法 目录
第2章 数学归纳法
2.1 引言
2.2 三个简单的例子
2.3 平面内区域的计数
2.4 简单的着色问题
2.5 复杂一些的加法题
2.6 一个简单的不等式
2.7 欧拉公式
2.8 图论中的一个问题
2.9 格雷码
2.10 在图上寻找无重边的路
2.11 数学平均数和几何平均数定理
2.12 循环不变量:将十进制数转换为二进制数
2.13 常见的错误
2.14 小结
第3章 算法分析
3.1 引言
3.2 符号O
3.3 时间与空间复杂度
3.4 求和
3.5 递推关系
3.6 一些有用的证明论据
3.7 小结
第4章 数据结构简介
4.1 引言
4.2 基本数据结构
4.3 树
4.4 散列
4.5 合并一查找问题
4.6 图
4.7 小结
第5章 基于归纳的算法设计
5.1 引言
5.2 多项式求值
5.3 *大导出子图
5.4 寻找一对一映射
5.5 社会名流问题
5.6 分治算法;轮廓问题
5.7 在二叉树中计算平衡因子
5.8 寻找*大连续子序列
5.9 增强归纳假设
5.10 动态规划:背包问题
5.11 常见的错误
5.12 小结
第6章 序列和集合的算法
第7章 图算法
第8章 几何算法
第9章 代数和数值算法
第10章 归约
第11章 NP完全问题
第12章 并行算法
部分习题答案
参考文献
算法引论:一种创造性方法 节选
Udi Manber,美国著名的计算机科学家,国际公认的算法大师,在线信息搜索引擎的先驱。1982年于华盛顿大学获得计算机科学博士学位,曾是美国亚利桑那大学计算机专业教授,离开学校后在雅虎公司担任执行官,目前是亚马逊的副总裁和首席算法师,也是亚马逊旗下搜索网站A9.com的首席执行官,他提出的UDI测试已经成为衡量搜索引擎质量的评估标准。
- >
随园食单
随园食单
¥20.6¥48.0 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥35.4¥68.0 - >
唐代进士录
唐代进士录
¥17.1¥39.8 - >
我从未如此眷恋人间
我从未如此眷恋人间
¥37.4¥49.8 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥40.6¥58.0 - >
朝闻道
朝闻道
¥11.7¥23.8 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
回忆爱玛侬
回忆爱玛侬
¥10.5¥32.8
-
数学之美
¥48.3¥69 -
浪潮之巅-下册-第二版
¥22.1¥45 -
挑战程序设计竞赛(第2版)
¥55.3¥79 -
算法竞赛入门经典-(第2版)
¥34.9¥49.8 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑,闭眼,刀谁?
¥42.3¥158