当前位置:首页 > 工业技术
函数式算法设计珠玑
函数式算法设计珠玑

函数式算法设计珠玑PDF电子书下载

工业技术

  • 电子书积分:10 积分如何计算积分?
  • 作 者:(英)理查德·伯德(Richard Bird)著
  • 出 版 社:北京:机械工业出版社
  • 出版年份:2017
  • ISBN:9787111562511
  • 页数:222 页
图书介绍:本书采用完全崭新的方式介绍算法设计。全书由30个珠玑构成,每个珠玑单独列为一章,用于解决一个特定编程问题。这些问题的出处五花八门,有的来自游戏或拼图,有的是有趣的组合任务,还有的是散落于数据压缩及字串匹配等领域的更为熟悉的算法。每个珠玑以使用函数式编程语言Haskell对问题进行描述作为开始,每个解答均是诉诸于函数式编程法则从问题表述中计算得到。本书适用于那些喜欢学习算法设计思想的函数式编程人员、学生和老师,同样适用于那些期望以数学推理方式处理程序的人员。
《函数式算法设计珠玑》目录

第1章 最小未出现数 1

第2章 优胜问题 6

第3章 优化马鞍峰搜索算法 10

第4章 一个选择问题 17

第5章 排序成对的加和 22

第6章 合成100 27

第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和nexus 133

第22章 计算行列式的三种方法 142

第23章 凸包 148

第24章 有理数算术编码 156

第25章 整数算术编码 164

第26章 Schorr-Waite算法 175

第27章 有序插入 183

第28章 无回路函数式算法 192

第29章 Johnson-Trotter算法 199

第30章 蜘蛛纺丝问题完全解析 205

索引 218

相关图书
作者其它书籍
返回顶部