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

tkhの日記: プレゼン

日記 by tkh
二日前の話になってしまうが。。。

Computational Geometryのプレゼンが終わった。僕と友人の二人で simple polygonに対するconvex hullをO(n)で計算するプログラムを実装した。convex hullは\Omega(nlogn)なのだが、simple polygonに対してはO(n)で実装できる。元になるペーパーが古くてOCRでPDFに変換したものだったので、所々バグがあって苦労した。結果もそれなりに出たし、教授も非常に満足したようだったので良かった良かった。
typodupeerror

目玉の数さえ十分あれば、どんなバグも深刻ではない -- Eric Raymond

読み込み中...