内容介绍
本书介绍了算法设计的五个主要原则:分治法、贪婪算法、稀疏、动态程序设计和穷举搜索。让学生、教师、研究人员和专业人员更好地了解一个好的算法是如何组成的,以及如何用纯函数的形式表达这些算法。
函数式算法设计的艺术
本书专门介绍了算法设计的五项主要原则:分而治之、贪心算法、减而治之、动态规划和穷举搜索。这些原则是用Haskell这种纯函数式语言来阐述的,与使用命令式语言相比,解释更简单,程序更短。书中还配有精心挑选的例子(既有新示例,也有标准示例),展示了算法之间的共性和差异。算法开发在适用的情况下使用等式推理,阐明适用性条件和正确性论证。每章最后都附有习题(共近300道),每道习题都有完整的答案,便于读者巩固理解,并将这些技术应用于一系列问题。 本书适用于计算机科学与技术及软件工程相关专业学生(包括本科生和研究生)、研究人员、教师和专业人士,可以帮助他们进一步了解如何设计和实现优秀的算法,以及如何用纯函数术语来表达这些算法。
目录
●译者序
前言
第一部分基础知识
第1章函数式编程
1.1基本类型与函数
1.2处理列表
1.3归纳与递归的定义
1.4融合
1.5累积与串联
章节注释
参考文献
练习
第2章时间
2.1渐近表示法
2.2估计运行时间
2.3上下文中的运行时间
……
内容介绍
本书介绍了算法设计的五个主要原则:分治法、贪婪算法、稀疏、动态程序设计和穷举搜索。让学生、教师、研究人员和专业人员更好地了解一个好的算法是如何组成的,以及如何用纯函数的形式表达这些算法。
微信支付
支付宝
扫一扫购买