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

日常に埋もれない

2001年9月11日、ワールドトレードセンタービルの102分間 - A Successful Failureを読みました。911の時は僕は高校3年生で、超がつく田舎である地元から世の中に飛び出していくのを半年後に控えた状態でした。 そんな中あのテロが起きて、これから世界は一体…

CavePassage解けた

昨日の続き。これまでの実装だと、もう最短経路ではないと分かっている要素もキューに追加されていってたので、それを抑制したらかなりの時間短縮になりました。システムテストの一番遅いやつで500ms弱。よしよし。しかしこの量のアルゴリズムを制限時間内に…