TopCoderのSRM(SingleRoundMatch)に参加するまでの導入方法メモ - ICPC突破専用ザク
TopCoderに参加したのだけどその導入が意外と面倒だったのでメモ． TopCoderとは? TopCoderとは週1，2回くらいに開催されるオンラインのプログラミングコンテスト（の企業の名前(?)）． コンテストは世界中からたくさんの人が参加する． はてなにもTopCoder部があります． 言語はC++,C#,Java,VBが使える模様． レーティングにより自分が世界でどのくらいの実力なのかが分かってよいかも． ☆☆ネットゲーム感覚でどなたでも気軽に参加できます☆☆(多分) 導入 ここの左のメニューバーにAlgorithmという項目があるのでそれをクリック→Lauch Area→javaアプレットをダウンロードして保存．それを開く． TopCoderでは基本的にこのjavaアプレット上で操作を行うことになる． とりあえずユーザー登録しないといけないので，下の方ある「Click here
3分探索 - ICPC突破専用ザク
凸関数の極値を求める方法を知りたくなってググってみたところid:nodchipさんのエントリがヒットした． 以下，個人的なまとめ． 実数探索三種類解説 - nodchipの日記 http://d.hatena.ne.jp/nodchip/20090303/1236058357 単調関数の零点を求めるのには2分探索が使われるけど，凸関数の極値を求めるのには3分探索が使われるらしい． 三分探索は凸関数の極値を求めるために使うアルゴリズムです。このアルゴリズムは関数が微分不可能な場合にも使えます。やり方は探索領域を三分割し、真ん中二本の境界のうちどちらの値が大きいかを調べ、それとは逆の方の境界を新たな探索領域の端にするというものです。一回のイテレーションで関数の計算を2回行い、探索領域が2/3になります。 3分探索がうまくいく理由は以下のとおり． f : [a,b]→R : 上に凸な関数とし，区
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
