函數(shù)式算法設(shè)計(jì)珠璣采用完全嶄新的方式介紹算法設(shè)計(jì)。全書由30個(gè)珠璣構(gòu)成，每個(gè)珠璣單獨(dú)列為一章，用于解決一個(gè)特定編程問題。這些問題的出處五花八門，有的來自游戲或拼圖，有的是有趣的組合任務(wù)，還有的是散落于數(shù)據(jù)壓縮及字串匹配等領(lǐng)域的更為熟悉的算法。每個(gè)珠璣以使用函數(shù)式編程語言Haskell對(duì)問題進(jìn)行描述作為開始，每個(gè)解答均是訴諸于函數(shù)式編程法則從問題表述中計(jì)算得到。

本書適用于那些喜歡學(xué)習(xí)算法設(shè)計(jì)思想的函數(shù)式編程人員、學(xué)生和老師，同樣適用于那些期望以數(shù)學(xué)推理方式處理程序的人員。

目錄

第1章　最小未出現(xiàn)數(shù)1
第2章　優(yōu)勝問題6
第3章　優(yōu)化馬鞍峰搜索算法10
第4章　一個(gè)選擇問題17
第5章　排序成對(duì)的加和22
第6章　合成10027
第7章　構(gòu)建最小高度樹34
第8章　拆分的貪心算法41
第9章　找出名人46
第10章　刪除重復(fù)項(xiàng)52
第11章　最大非段和59
第12章　后綴排序問題64
第13章　Burrows?Wheeler變換73
第14章　最末尾部82
第15章　所有的公共前綴90
第16章　Boyer?Moore算法94
第17章　Knuth?Morris?Pratt算法102
第18章　規(guī)劃算法解決Rush Hour問題109
第19章　一個(gè)簡(jiǎn)單的數(shù)獨(dú)求解機(jī)117
第20章　Countdown問題124
第21章　hylomorphism和nexus133
第22章　計(jì)算行列式的三種方法142
第23章　凸包148
第24章　有理數(shù)算術(shù)編碼156
第25章　整數(shù)算術(shù)編碼164
第26章　Schorr?Waite算法175
第27章　有序插入183
第28章　無回路函數(shù)式算法192
第29章　Johnson?Trotter算法199
第30章　蜘蛛紡絲問題完全解析205