ishikado https://blog.hatena.ne.jp/ishikado/ ishikadoのアルゴリズム勉強録 https://ishikado.hatenadiary.org/ "n個選べるか?"の問いに答える二分探索を行う。 n個選べるかどうかを調べるチェック関数の考え方は以下のようになる。ある微生物の集合をきめる。 するとそれらの微生物の許容量の最小値が、全体を現す許容量となる。 よって最初に集合でもっとも許容量が小さくなる微生物を選んでおいて、 その後にその微生物の許容量より大きい許容量を持つ微生物の選び方を決定する。このとき、代表する許容値より大きい許容量を持つ生物から、微生物を選ぶ最適な方法は、平均を最小化するために、fooの放出量が最小となるものから順に選んでいくという方法になる。よって許容量の大きいものから順番に全体を表す許容量を変化させつつ、 現在の許… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fishikado.hatenadiary.org%2Fentry%2F20120227%2F1330343327" title="Bug Party (AOJ 0564) - ishikadoのアルゴリズム勉強録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-02-27 20:48:47 rich https://ishikado.hatenadiary.org/entry/20120227/1330343327 1.0 100%