函数式算法设计珠玑 / 计算机科学丛书
￥69.00定价
作者： [英]理查德·伯德；苏统华、孙芳媛等译
出版时间：2017年4月
出版社：机械工业出版社
- 机械工业出版社
- 9787111562511
- 1版
- 283925
- 44219694-5
- 平装
- 16开
- 2017年4月
- 345
- 230
- 数学
- 计算机通信类
- 本科
内容简介
本书采用完全崭新的方式介绍算法设计。全书由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章 BurrowsWheeler变换73第14章 最末尾部82第15章 所有的公共前缀90第16章 BoyerMoore算法94第17章 KnuthMorrisPratt算法102第18章 规划算法解决Rush Hour问题109第19章 一个简单的数独求解机117第20章 Countdown问题124第21章 hylomorphism和nexus133第22章 计算行列式的三种方法142第23章 凸包148第24章 有理数算术编码156第25章 整数算术编码164第26章 SchorrWaite算法175第27章 有序插入183第28章 无回路函数式算法192第29章 JohnsonTrotter算法199第30章 蜘蛛纺丝问题完全解析205索引218
