函数式算法设计珠玑 ([英]理查德·伯德) 中文pdf扫描版[32MB]

函数式算法设计珠玑采用完全崭新的方式介绍算法设计。全书由30个珠玑构成，每个珠玑单独列为一章，用于解决一个特定编程问题。这些问题的出处五花八门，有的来自游戏或拼图，有的是有趣的组合任务，还有的是散落于数据压缩及字串匹配等领域的更为熟悉的算法。每个珠玑以使用函数式编程语言Haskell对问题进行描述作为开始，每个解答均是诉诸于函数式编程法则从问题表述中计算得到。

本书适用于那些喜欢学习算法设计思想的函数式编程人员、学生和老师，同样适用于那些期望以数学推理方式处理程序的人员。

目录

第1章　最小未出现数1
第2章　优胜问题6
第3章　优化马鞍峰搜索算法10
第4章　一个选择问题17
第5章　排序成对的加和22
第6章　合成10027
第7章　构建最小高度树34
第8章　拆分的贪心算法41
第9章　找出名人46
第10章　删除重复项52
第11章　最大非段和59
第12章　后缀排序问题64
第13章　Burrows?Wheeler变换73
第14章　最末尾部82
第15章　所有的公共前缀90
第16章　Boyer?Moore算法94
第17章　Knuth?Morris?Pratt算法102
第18章　规划算法解决Rush Hour问题109
第19章　一个简单的数独求解机117
第20章　Countdown问题124
第21章　hylomorphism和nexus133
第22章　计算行列式的三种方法142
第23章　凸包148
第24章　有理数算术编码156
第25章　整数算术编码164
第26章　Schorr?Waite算法175
第27章　有序插入183
第28章　无回路函数式算法192
第29章　Johnson?Trotter算法199
第30章　蜘蛛纺丝问题完全解析205