- 966 名前：デフォルトの名無しさん mailto:sage [2008/06/18(水) 21:28:53 ]
- [1] 授業単元：暇潰し
[2] 問題文(含コード&リンク)：
平面上にn個の点について、それぞれ他の全ての点に対し2点を結ぶ辺を作り、その重みをユークリッドノルムとして計算し、昇順にソートする。
nは10万以上のため、全ての重みをメモリ上で保持してソートするのは現実的でない。現実の計算機上で高速に計算しソートする方法を示せ
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： g++
[3.3] 言語： C++
[4] 期限： (無期限]
[5] その他の制限： なし
