13/02/23 07:59:07.89
ｽﾚﾘﾝｸ(tech板:775番)
それで過去問さんにお願いがあるのですか、選りすぐった問題を一日一題のペースで載せていただけないでしょうか。
1: ｽﾚﾘﾝｸ(tech板:777番)
2: .ｽﾚﾘﾝｸ(tech板:874番)
3.: >>59
4: .ｽﾚﾘﾝｸ(tech板:726番)
5: ｽﾚﾘﾝｸ(tech板:161番)
強烈に難しいです…できた人は神！
内容：
[1] 授業単元： プログラミング概論第二
[2] 問題文(含コード&リンク)：
ＡＮＮという最近傍探索のアルゴリズムがある。
このアルゴリズムは以下のステップを用いる
1)n次元k個のデータ群からkd木を作成する
2)探したいあるn次元のクエリから、kd木に格納されている点を探す
3)クエリと探し出された点との距離をdとする
4)距離ｄの超球を書く
5)「超球に触れているすべてのkd木で作成されたbox」内にあるすべての点をリストアップする
6)リストアップされた点を元に最も距離の近い点を探す。
というものです。
１～４までは作りましたが
5)がよくわかりません…解決できる方どうか助けてください！
[3.1] OS：windows
[3.2] visual studio 2007
[3.3] 言語： C
[4] 期限： 2008年5月20日まで]
[5] なし