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

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→