二分探索

二分探索

 

関連問題

  • 食塩水 (ABC034)
  • Enclose All (ABC151)
    座標問題における二分探索の基本、及び浮動小数点演算時の注意点を理解するのに良い問題です。
  • Yakiniku Optimization Problem (ABC157)
    Enclose Allを1段階難しくした問題です。

三分探索

たかだか一つしか極値のない関数の極値を探索するアルゴリズム。
微分してf'(x)=0となるxを二分探索しても答えは求まるが、三分探索を用いた場合は微分の手間が省ける。

(参考) 三分探索 – 忘れても大丈夫

関連問題

ムーアの法則 (ARC054)