三分探索

keyword:

カートに追加

overview

minimize y = func(x).ただし,func(x)は下に凸な関数. テンプレートを使うと,ラムダを引数に持てなくなるので,typedefで何とかしてある.[TODO] functionでwrapすれば済むだけの話だが,競技では面倒なので.

usage

tsearch_t ternarySearchMinimize(tsearch_t left, tsearch_t right, function func) 
left : 探索区間.型tsearch_tは整数.区間は low,high を含む
right: 
func : 下に凸な関数func(x)
@ret :

code