2008-05-06から1日間の記事一覧

Problem 39 - ピタゴラス数

オイラーといえば、フェルマーの最終定理に挑んだ数学者のひとり。フェルマーの最終定理といえば、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をハッ…