Lib

最小費用流のかいつまんだ(いい加減な)説明

Lib

ソースも図もないけれど、ライブラリのお話。 対象とする人 ダイクストラより重たいものは(ry。(ダイクストラ、と言われて分かる人。)賢い人向けのもっと専門的な説明はいくらでもあるので、いい加減だなぁ、うさんくさいなぁ、と思う場合はそちらをどうぞ。…

直線の交差判定ライブラリを書いてみる

Lib

時間があったので続き。(本当にあったのかどうかは別として。)そもそも昨日のライブラリ、バグがあって、最初のコンストラクタの最後に、 this.c = c; this.m = m; を入れておかないとダメ。当たり前ですね...。 class Line { Frac x1; Frac y1; Frac x2; Fr…

分数ライブラリを書いてみる

Lib

毎回毎回その場で書くのはいいとして、ベースとなるものがないと同じようなはまりを延々と繰り返すのは目に見えているので、ライブラリを書いてみる。取り敢えず良く使う分数ライブラリから。次は(あれば)直線ライブラリ。(直線ライブラリを作ろうとしたのだ…