- 179 名前:デフォルトの名無しさん mailto:sage [2008/05/30(金) 17:05:15 ]
- [1] 授業単元:アルゴリズム
[2] 問題文(含コード&リンク):凸包構成、jarvisのマーチのアルゴリズムを使い、計算時間をO(nlogh) で出来るものにしなさい(頂点数をhとする)。 [3] 環境 [3.1] OS:Linux [3.2] コンパイラ名とバージョン:gcc emacs [3.3] 言語:C言語 [4] 期限:6/20 [5] その他の制限:特になし 具体的なアルゴリズムは調べろと言われただけなので参考URL ttp://d.hatena.ne.jp/nowokay/20080308/1205010287 Javaはやってないのでよくわからないです・・・・。よろしくお願いします。
|

|