C/C++の宿題を片付けます 81代目
■ このスレッドは過去ログ倉庫に格納されています
0488デフォルトの名無しさん
2007/01/19(金) 11:27:13[2] 問題文(含コード&リンク):
三次元空間中の点の集合 a = [a_1, ..., a_n] が与えられる。
これらを全て含む最小の球(中心と半径)を効率よく求めよ。
#効率は入力としてランダムな 10000 個程度の点を与えたとき
#それほど長時間待たずに結果が出れば十分とする。
[3] 環境
[3.1,3.2] OS, コンパイラ: 問わず
[3.3] 言語: どちらでも可
[4] 期限: 1月21日程度
[5] その他の制限: 特になし
■ このスレッドは過去ログ倉庫に格納されています