Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1952-312665e6
この記事にトラックバックする(FC2ブログユーザー)

April 2011 Challenge (この記事を編集する[管理者用])

2011年04月01日18時30分から11日間,6問.(1問はマラソン形式)
[LINK]

サーバ不調のためもともと10日間の予定が11日間になった.
全部解いたが,マラソン形式の問題が惨敗.

・1問目 Central Point
くだらないミスしてWA.座標ごとに三分探索でWA.徐々に近づけていってAC.しかし想定解法は三分探索らしい.
・2問目 Generalized Independent Sets
条件を満たす長さ2のサイクルがなければ,長さ2nのサイクルもないことに気づくのに時間かかった.
それがわかっても,それをうまく使えるようになるまでに時間がかかった.
・3問目 Graphs in Euclidean Space (チャレンジ形式)
一番比率が大きいのを小さくなるように,小さいのを大きくなるように動かしていった.上位には全然歯が立たなかった.
どうやら,効率の良い置き方を求める多項式時間アルゴリズムがあるらしい.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1952-312665e6
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。