函数式算法设计珠玑

本书特色

[

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

]

作者简介

[

英国牛津大学计算实验室计算机科学荣休教授，牛津大学林肯学院fellow。

]

目录

目　录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�瞁heeler变换73第14章　*末尾部82第15章　所有的公共前缀90第16章　Boyer�睲oore算法94第17章　Knuth�睲orris�睵ratt算法102第18章　规划算法解决Rush Hour问题109第19章　一个简单的数独求解机117第20章　Countdown问题124第21章　hylomorphism和nexus133第22章　计算行列式的三种方法142第23章　凸包148第24章　有理数算术编码156第25章　整数算术编码164第26章　Schorr�瞁aite算法175第27章　有序插入183第28章　无回路函数式算法192第29章　Johnson�睺rotter算法199第30章　蜘蛛纺丝问题完全解析205索引218

封面

书名:函数式算法设计珠玑

作者:理查德.伯德

页数:222

定价:¥69.0

出版社:机械工业出版社

出版日期:2017-04-01

ISBN:9787111562511

PDF电子书大小:139MB 高清扫描完整版