2018-04-03から1日間の記事一覧

最小値の最大化(二分探索)と、反転操作回数の最小化

面白い問題があったのでPythonで記載。 問題 1 N個の牛小屋について、M頭の牛を買っている。 x・・・牛小屋の位置 最も近い牛の間隔を最大化するためにどうするか 解法 最小・最大化問題について、収束判定するために二分探索が用いられるらしい --> 総当た…