函数式算法设计珠玑

图书标准信息

• 作者 苏统华、孙芳媛、郝文超、徐琴 译
• 出版社 机械工业出版社
• 出版时间 2017-04
• 版次 1
• ISBN 9787111562511
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 222页
• 丛书 计算机科学丛书

【内容简介】

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

【作者简介】

理查德伯德牛津大学计算机实验室的荣誉退休教授，牛津大学林肯学院的研究员。他的著述颇丰，包括algebraofprogramming(prenticehall，1996)和pearloffunctionalalgorithmdeign(cambridgeuniveritypre，2010）。

【目录】

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