なにやら流行っているようなので、Twitterを始めてみることにしました。 http://twitter.com/kojo_sugita が、いまいちメリットというか、何を何のためにやるものなのかが分からん・・・ とりあえず、つぶやきまくればいいのかなあ?

以下のWebサービスに登録してみました。読書メーター http://book.akahoshitakuya.com/ (マイページ)鑑賞メーター http://video.akahoshitakuya.com/ (マイページ) 「趣味は読書と映画鑑賞です」などと公言している割には忙しさにかまけてそれらを満喫してい…

メモ書き．階層型 K-means tree k-d treeと同じように「上手に二分木をつくることで探索時間を減らしましょう」という手法の一つ．CRUX氏がマッチングに使用しているのを見て，なるほどと思ったのでメモ．どうやって木をつくるか K-meansを使って空間中の点…

メモ書き．全探索 (線形探索) 最も単純な方法は全探索である．注目点から空間中の全点の距離を測り，その距離が最小になる点を最近傍点とする．なお，計算量はO(n) k-d tree (k-dimensional tree) 上手に二分木をつくることで探索空間を二分探索することが可…