函数式算法设计珠玑

　　Pearls of Functional Algorithm Design
　　出版者的话
　　译者序
　　前言
　　第1章　最小未出现数1
　　第2章　优胜问题6
　　第3章　优化马鞍峰搜索算法10
　　第4章　一个选择问题17
　　第5章　排序成对的加和22
　　第6章　合成10027
　查看完整　　

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

　　Pearls of Functional Algorithm Design
　　出版者的话
　　译者序
　　前言
　　第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
　　索引218
^ 收 起　　

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