3分探索 - ICPC突破専用ザク

暮らしカテゴリーの変更を依頼記事元:

ir5.hatenadiary.org

17 usersがブックマークコメント

コメント

3

記事へのコメント3件

注目コメント
新着コメント

syou6162 へえええ

2010/02/20 リンク

n4_t 絵がかわいい

2010/02/19 リンク

y_r 凸関数での探索

2010/02/12 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

3分探索 - ICPC突破専用ザク

凸関数の極値を求める方法を知りたくなってググってみたところid:nodchipさんのエントリがヒットした． ... 凸関数の極値を求める方法を知りたくなってググってみたところid:nodchipさんのエントリがヒットした．以下，個人的なまとめ．実数探索三種類解説 - nodchipの日記 http://d.hatena.ne.jp/nodchip/20090303/1236058357 単調関数の零点を求めるのには2分探索が使われるけど，凸関数の極値を求めるのには3分探索が使われるらしい．三分探索は凸関数の極値を求めるために使うアルゴリズムです。このアルゴリズムは関数が微分不可能な場合にも使えます。やり方は探索領域を三分割し、真ん中二本の境界のうちどちらの値が大きいかを調べ、それとは逆の方の境界を新たな探索領域の端にするというものです。一回のイテレーションで関数の計算を2回行い、探索領域が2/3になります。 3分探索がうまくいく理由は以下のとおり． f : [a,b]→R : 上に凸な関数とし，区

ブックマークしたユーザー

sucrose2013/06/20
tuka_koto2012/05/21
sh199107112012/05/20
mrorii2010/06/14
rephis2010/02/27
hamasta2010/02/23
overlast2010/02/21
toruto2010/02/20
syou61622010/02/20
agw2010/02/20
ultraist2010/02/20
n4_t2010/02/19
y_r2010/02/12
qnighy2010/02/09
nyamapp2010/02/06

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx