トップ «前の日記(2004-02-23) 最新 次の日記(2004-02-28)» 月表示 編集

日々の流転


2004-02-24 [長年日記]

λ. Chu Spaces

自分の理解を確認するために、Chu空間を扱うためのクラスを書いてみた。予想通り、Chu空間(A,r,X)からChu空間(B,s,Y)の間の連続関数を列挙する処理が重い。最初は(f,g)∈BA×XYを全て列挙して、それぞれ連続関数の条件 s(f(a),y) = r(a,g(y)) を満たすかどうかチェックするという方法を取っていたのだけど、これが死ぬほど遅かった。少し考えて、fとgの定義をクロスワード・パズルのように一要素ずつ交互に埋めていくようにしたところ、まともな処理時間で処理できるようになった。だけど、まだちょっと遅い気がする。もっと速いアルゴリズムはないのかな。

Tags: ruby

λ. 「人間と妖怪の境界」ゲット

th7_udsa09.rpy。スピードに慣れてしまえば、かえって「狐狗狸さんの契約」よりも簡単かもしれん。そして、残るは紫奥儀「弾幕結界」のみ!

Tags: 東方