- 280 名前：デフォルトの名無しさん mailto:sage [2013/02/23(土) 07:59:07.89 ]
- toro.2ch.net/test/read.cgi/tech/1357748713/775
それで過去問さんにお願いがあるのですか、選りすぐった問題を一日一題のペースで載せていただけないでしょうか。
1: toro.2ch.net/test/read.cgi/tech/1357748713/777
2: .toro.2ch.net/test/read.cgi/tech/1357748713/874
3.: >>59
4: .pc11.2ch.net/test/read.cgi/tech/1208268461/726
5: pc11.2ch.net/test/read.cgi/tech/1211006255/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] なし
|
 |
