行列の和を計算するメソッドが for ( i: 1 .. M ) for ( j: 1 .. N ) c[i][j] = a[i][j] + b[i][j] なのは、まずい。 空間計算量はハッシュが均一と仮定するとO(非ゼロ要素数）だが、 時間計算量が O(次元数 ^ 2) になってしまい、 SparseMatrixにする意味が…

http://toremoro.tea-nifty.com/tomos_hotline/2007/03/p2p1zordering_d8ba.html Z-orderingは文字の通り空間をＺのように埋め尽くし、一次元の数値で表してしまう技法だ。 空間充填曲線で敷き詰めたとき始点からその点まであるいた距離を、 ある点の座標と…

http://www.nirarebakun.com/ 計算幾何系のアプレットがたくさん。 Javaソースも置かれている。