Judge(AOJ)が提供している「アルゴリズムとデータ構造入門」(ALDS1)の4_D問題をC++で解いてみました。ALDS1では、「アルゴリズムとデータ構造の基礎を体得します。ハッシュ(辞書)を学びます。Allocation)問題はリンク先をご覧ください。Allocation解の二分探索について学びます。解の二分探索について具体的なプログラムは、めぐる式と呼ばれる二分探索の実装を参考にしました。次のコードパターンを使います。正しい条件を判定するように実装する。条件を満たす値を設定します。この値は条件を満たす値の最大(もしくは最小)である必要があります。条件を満たさない値を設定します。なれば終了となります。調べたい値となります。ok;}問題でも、このコードパターンを使います。4_D)コードパターンを以下のように具体化します。引数はひとつとして最大積載量を与えます。