topi c бинарный поиск ## наименьшее решение поиск bianry - PullRequest
0 голосов
/ 27 апреля 2020

/ * Я не знаю, что означает функция, которую любой один, пожалуйста, отвечает на вопрос. Важное использование для бинарного поиска заключается в том, чтобы найти положение, в котором изменяется значение функции. Предположим, что мы sh найдем наименьшее значение k, которое является допустимым решением проблемы. Нам дана функция ok (x), которая возвращает true, если x является допустимым решением, и false в противном случае. Кроме того, мы знаем, что ok (x) ложно, когда x

int x = -1; for (int b = z; b> = 1; b / = 2) {

while (!ok(x+b)) x += b;

} int k = x + 1;

...