#include "../../kyopro_library/template.hpp"
関数 | |
template<typename T, typename Judge> | |
T | BinarySearch (T ok, T ng, Judge judge) |
二分探索 | |
template<typename T, typename Judge> | |
T | BinarySearchIteration (T ok, T ng, Judge judge, int iter=100) |
回数指定二分探索 | |
template<typename T, typename Judge> | |
bool | CheckMonotonicity (T start, T step, ll iter, Judge judge) |
単調性の確認 | |
T BinarySearch | ( | T | ok, |
T | ng, | ||
Judge | judge ) |
二分探索
条件 judge を満たす ok と ng の境界を二分探索によって求める。
binary_search.hpp の 8 行目に定義があります。
T BinarySearchIteration | ( | T | ok, |
T | ng, | ||
Judge | judge, | ||
int | iter = 100 ) |
bool CheckMonotonicity | ( | T | start, |
T | step, | ||
ll | iter, | ||
Judge | judge ) |