岐阜市某所にて。

区間 [left, right] で、関数 f は必ず単調増加あるいは単調減少でなければならない。 def binary_search(f, left, right) up_down = (f[right] > f[left]) ? 1 : -1 while (left - right).abs > 0.000000000000001 a = (left + right) / 2.0 if f[a] * up_d…