0
多くの方法でkの最近傍を見つけるアルゴリズムがあります。私は最終的にこれらを適用する必要がありますが、私の場合は、すべてのポイントをまとめてアルゴリズムを実行するのではなく、ポイントを1つずつ追加するようにプログラムをコーディングすることができます。これは問題を簡単にするので、ツリーを使用して、各ノードを近傍ツリーなどに追加することができます。これは、すべての点を直線的に検索するよりも速いようです。最近隣の格納
私のプログラムのポイントは絶えず動いているので、私は隣人を更新する必要があります。そのため、ツリーや他の構造を使ってレコードを更新する方が良いでしょう。これらの点。あなたはそのようなデータ構造を知っていますか？
_「常に動くでしょう」_隣人はいつですか？これはあなたの_ "これが問題をより簡単にする" _と矛盾するように聞こえる。しかし、そうでなければ、最大ヒープを考えてみてください。 –
関連性があります：http://stackoverflow.com/q/4274218/238978 –