2009-08-01から1ヶ月間の記事一覧

イントロソート

ちとメモイントロソート - Wikipedia イントロソート(英: introsort)は、David Musser が1997年に設計したソートアルゴリズムである。最初はクイックソートを行い、再帰のレベルがソートされた要素数(の対数)を超えるとヒープソートに切り替える。最悪で…

SICPを読む(110) 3.3.5 制約の拡散

熱い。熱すぎる。もっと頭を熱くするにはSICPがいいよね。 今回は制約システム(プログラミング)を利用して方程式を解けるようにするらしい。 ところで制約システム(プログラミング)ってなんぞ? 制約プログラミング - Wikipedia ほうほう。Prologみたいなも…

JavaScriptで多値

JavaScriptを使って継続渡し形式と多値の復習。 1と2を返して、後で足し算する。 alert(function (cont) { return cont(1, 2); }(function(a, b) { return a + b; })); // 3 実際には、足し算をするという継続を渡して、ほにゃららして、最後に継続を実行す…