2008-05-06から1日間の記事一覧
オイラーといえば、フェルマーの最終定理に挑んだ数学者のひとり。フェルマーの最終定理といえば、a^n + b^n = c^n。というわけで、Problem 39 - PukiWiki 辺の長さが{a,b,c}と整数の3つ組である直角三角形を考え, その周囲の長さをpとする. p = 120のときに…
グラフ理論で使うデータ構造にリストを使うと検索コストが高いので、ハッシュを使いたい。SRFI 69: Basic hash tablesを眺めてみたら、ハッシュの実装例が載ってたので、簡単に写経してみた。 SRFI-69の実装例では、ベクタ + alistの二次元構造。alistをハッ…