函数式算法设计珠玑
豆瓣
Pearls of Functional Algorithm Design
Richard Bird 苏统华 / 孙芳媛 …
簡介
本书采用完全崭新的方式介绍算法设计。全书由30个珠玑构成，每个珠玑单独列为一章，用于解决一个特定编程问题。这些问题的出处五花八门，有的来自游戏或拼图，有的是有趣的组合任务，还有的是散落于数据压缩及字串匹配等领域的更为熟悉的算法。每个珠玑以使用函数式编程语言Haskell对问题进行描述作为开始，每个解答均是诉诸于函数式编程法则从问题表述中计算得到。本书适用于那些喜欢学习算法设计思想的函数式编程人员、学生和老师，同样适用于那些期望以数学推理方式处理程序的人员。
目錄
出版者的话
译者序
前言
第1章 最小未出现数1
第2章 优胜问题6
第3章 优化马鞍峰搜索算法10
第4章 一个选择问题17
第5章 排序成对的加和22
第6章 合成10027
第7章 构建最小高度树34
第8章 拆分的贪心算法41
第9章 找出名人46
