関数プログラミングによる
アルゴリズム設計の真珠

Pearls of Functional Algorithm Design Richard Bird 著 — 全 30 章 やさしい版 + Dart 対訳

このサイトについて

Richard Bird による名著 Pearls of Functional Algorithm Design(Cambridge University Press, 2010)の全 30 章を、次のように読みやすく整えた個人的な学習資料です。

気になる章のタイトルをクリックしてお読みください。

目次(全 30 章)

  1. 最小の空き番号The smallest free number
  2. 追い越し数の問題A surpassing problem
  3. 鞍点探索を改良するImproving on saddleback search
  4. 選択問題A selection problem
  5. 対ごとの和のソートSorting pairwise sums
  6. 100 を作るMaking a century
  7. 最小の高さの木を組み立てるBuilding a tree with minimum height
  8. 貪欲アルゴリズムをほどくUnravelling greedy algorithms
  9. 有名人を見つけるFinding celebrities
  10. 重複の除去Removing duplicates
  11. 最大非セグメント和Not the maximum segment sum
  12. 接尾辞に順位を付けるRanking suffixes
  13. Burrows–Wheeler 変換The Burrows–Wheeler transform
  14. 最後の接尾辞The last tail
  15. すべての共通接頭辞All the common prefixes
  16. Boyer–Moore アルゴリズムThe Boyer–Moore algorithm
  17. Knuth–Morris–Pratt アルゴリズムThe Knuth–Morris–Pratt algorithm
  18. プランニングでラッシュアワー問題を解くPlanning solves the Rush Hour problem
  19. 素朴な数独ソルバーA simple Sudoku solver
  20. Countdown 問題The Countdown problem
  21. ハイロモルフィズムとネクサスHylomorphisms and nexuses
  22. 行列式を計算する三つの方法Three ways of computing determinants
  23. 凸包の内側Inside the convex hull
  24. 有理数演算による算術符号化Rational arithmetic coding
  25. 整数算術符号化Integer arithmetic coding
  26. Schorr–Waite のアルゴリズムThe Schorr–Waite algorithm
  27. 整列を保った挿入Orderly insertion
  28. ループレスな関数型アルゴリズムLoopless functional algorithms
  29. ジョンソン–トロッターのアルゴリズムThe Johnson–Trotter algorithm
  30. クモ紡ぎ入門Spider spinning for dummies