跳到主要内容 辅助功能帮助
×
  • 引用人7
出版商:
剑桥大学出版社
在线发布日期:
2020年6月
打印出版年份:
2020
在线ISBN:
9781108869041

书籍描述

这本书致力于算法设计的五个主要原则:分而治之、贪婪算法、细化、动态编程和穷尽搜索。这些原则是使用Haskell(一种纯函数式语言)来表示的,与命令式语言相比,它的解释更简单,程序更短。精心挑选的新示例和标准示例揭示了算法之间的共性和差异。算法开发在适用的情况下使用等式推理,澄清适用条件和正确性论证。每一章都以练习结束(总共将近300个),每个练习都有完整的答案,让读者巩固他们的理解,并将这些技巧应用于一系列问题。这本书为学生(本科生和研究生)、研究人员、教师和专业人士服务,他们想更多地了解好算法的组成部分,以及如何用纯函数的术语表达这些算法。

评论

“我强烈怀疑Richard Bird在他的办公室里藏了一个神奇高效的写书工具。这一次,伯德与杰里米·吉本斯(Jeremy Gibbons)一起拉动机器的杠杆,与哈斯克尔(Haskell)一起出版了《算法设计》(Algorithm Design)一书,这本书在很多方面都非常引人注目……作者们重新设计了一些关于细化的经典问题,包括背包等问题,这些问题多年来一直是通过动态编程解决的。这些新鲜的——非常自信和胜任地呈现——对既定材料的吸收是文本的真正亮点。”

托尔斯滕·格罗斯特来源:函数编程杂志

优化列表

所选内容的操作:

全选|取消选择
  • 查看选定项目
  • 导出引文
  • 下载PDF(zip)
  • 保存到Kindle
  • 保存到Dropbox
  • 保存到Google Drive

保存搜索

您可以在此处保存搜索,稍后在“我保存的搜索”中查看并再次运行搜索。

请提供一个标题,最多40个字符。
×

目录

韵律学

高度注意力得分

全文视图

HTML视图总数:0
PDF视图总数:0*
正在加载度量。。。

书本摘要页面视图

总视图数:0*
正在加载度量。。。

*#date#期间在Cambridge Core上捕获的视图。此数据将每24小时更新一次。

当前无法显示使用数据。