パスワードを忘れた? アカウント作成
473021 journal

tarosukeの日記: [talos] REGIONが上手く書けなかった理由

日記 by tarosuke

ふと気付いた。枝と葉で演算内容が違うじゃん。どーして今まで気付かなかったのかとorz

枝のときは例えばorでも全ての区切りについて区切らなきゃならんのに対し、葉の場合はorなら(分割しても致命的ではないものの)くっつけにゃならん。枝アルゴリズムで書こうとすると葉の条件を満たさないし、葉アルゴリズムで書こうとすると枝の条件を満たさない。

矛盾を内包しているものを書こうとするとコードが降って来ないのだ。捻り出して書いても「これじゃダメ感」が付きまとう。というわけで枝と葉は共通するのはQUEUENODEになってることくらいなので、共通部分として長さを持つQUEUENODEだけ(あるいは葉)を親クラスにして別に書くべ。

ともあれ、これで書けるはず。

この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。
typodupeerror

人生unstable -- あるハッカー

読み込み中...