2008-10-22から1日間の記事一覧

uuuu#14 competitive analysis

真っ最中。 オーダー計算は聞いているだけだと、「はあ」と思ってしまうが、後から考えるとなぜそんな発送が出てきたんだ?!と混乱する。 もっと精進しなくては。

末尾呼出と可変長引数とlet-optionals*

ふと思ったんだけど、階乗とかで末尾再帰をさせようと (define (fact n) (define (loop n v) (if (<= n 1) v (loop (- n 1) (* v n)))) (loop n 1)) のよーに内部関数作っていたのって可変長引数使えば (define (fact n . opt) (let-optionals* opt ((v 1)) …

uuuu#14

今日は uuuu だ。前回のamortized analysisの potential methodとやらを使うそうだけど、だいぶ忘れちゃってる。 復習しておけば良かった。