logo

nikq::cube

2006年11月09日の記事

2006年11月9日(木) 23:59

kd木

できたできた。kd木ができた。

http://nikq.nothing.sh/junkbox/kd3d.cpp

ランダム充填の10000ポイントに対して14クエリくらいだからまぁOK。
理想は平均してlog2(10000)=13.28クエリくらいになれば良いはずなので。

線形探索と違うポイントが出てくるのはOKだよね?
exactry hitとは限らないよね?
たまに線形探索よりもノルムの小さいポイント発見するのは何でだろう?
線形探索が狂ってるのか?

written by nikq [/program] [この記事のURL] [コメントを書く] [コメント(4)]

2006年11月9日(木) 14:50

logo::Yajoo

typographyおもしれー!

野獣ロゴ

「野獣」

written by nikq [/daily] [この記事のURL] [コメントを書く] [コメント(2)]

nikq::cube

MySketch 2.7.2 written by 夕雨