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

Lisp的直積集合

可変なループ構造を必要とする問題*1に関しては、再帰やスタックを使って可変なループ構造に対応するのがプログラミングの常套手段ですが、そのような手段がそもそも必要になるのは、for文を動的に増やせないという問題に絡んでいます。それじゃfor文を動的…

迷路の最短ルートを探索するEmacs Lisp

元ネタ: http://okajima.air-nifty.com/b/2010/01/post-abc6.html幅優先検索を使えば一瞬で解けるのでいちいち晒すほどのネタではありませんが、解決手順をEmacs Lispでアニメーションできたら面白いかなと思ったのでやってみました。C-x bで適当なバッファ…