読者です 読者をやめる 読者になる 読者になる

kd木のライブラリjtsiomb/kdtreeで最近傍探索を高速化してみた

次のような問題を解く必要がありました 3次元空間中に点群 と がある。ユークリッド距離が最小となるペア を報告せよ(決定的に振る舞うなら近似でもOK) もっと良い方法もあるのかもしれませんが,今回はKD木を使って くらいの計算量で解くことにします。調…

CMakeとNuGetの相性が怪しい?

C++

C++のビルドツールとして、先月くらいからCMakeを使い始めました。理由はVisual Studio用のソリューションファイル生成機能を使いたかったからです。 このプロジェクトではBoostも使用しているのですが、せっかくなのでNuGetを使ってBoostを導入してみました…

clang-formatのスタイル設定

C++

clang-formatはC/C++/Objective-Cのソースコードを整形するツールです。「美しいフォーマット」について自分で考えるのが面倒になってきたので導入しました。動作例などは以下を参照してください。 歌舞伎座 tech #2 LT 資料 · GitHub スタイルオプションは…

std::map.operator[] に std::map.size() を代入した時の挙動が怖い

C++

助けてください > 闇の軍団の方々 問題のコード #include <iostream> #include <map> int main() { std::map<int, int> dict; dict[123] = dict.size(); std::cout << "result: " << dict[123] << std::endl; } 実行結果 /Users/arosh/clang clang++ -v Apple LLVM version 4.2 (clang</int,></map></iostream>…