C/C++の宿題を片付けます 107代目

このエントリーをはてなブックマークに追加
161デフォルトの名無しさん

強烈に難しいです…できた人は神!

内容:
[1] 授業単元: プログラミング概論第二
[2] 問題文(含コード&リンク):
ANNという最近傍探索のアルゴリズムがある。
このアルゴリズムは以下のステップを用いる
1)n次元k個のデータ群からkd木を作成する
2)探したいあるn次元のクエリから、kd木に格納されている点を探す
3)クエリと探し出された点との距離をdとする
4)距離dの超球を書く
5)「超球に触れているすべてのkd木で作成されたbox」内にあるすべての点をリストアップする
6)リストアップされた点を元に最も距離の近い点を探す。
というものです。
1〜4までは作りましたが
5)がよくわかりません…解決できる方どうか助けてください!

[3.1] OS:windows
[3.2] visual studio 2007
[3.3] 言語: C
[4] 期限: 2008年5月20日まで]
[5] なし