トップ «前の日記(2003-03-02) 最新 次の日記(2003-03-04)» 月表示 編集

日々の流転


2003-03-03 [長年日記]

λ. 東方紅魔郷

ノーマル、針。相変わらず進歩がないなぁ。th6_04.rpy

ノーマルクリア時点で2億点なんて普通にプレイしてて出来るもんなんですかね?

Tags: 東方

λ. UNION/FIND

今読んでいるwambookにUNION/FINDに基づいたユニフィケーションのアルゴリズムが載っていたのだけど、あまりに簡単で拍子抜け。これなら私も書いたことがあるや。ところで、UNION/FINDの計算量は almost linear すなわちアッカーマン関数の逆関数のオーダだとよく言われるけど、これってどうやって計算するのだろう?