Лекция: Метод равномерного поиска
Выбираем некоторое и разбиваем исходный отрезок [ ] на частей точками …, где и поочерёдно начиная с вычисляем значение функции. В силу унимодальности будут выполняться неравенства. Тогда ясно, что
Если, то задача локализации решена. В противном случае выбираем и разбиваем его на некоторое количество частей и операцию поиска повторяем. В конце концов, задача (1) будет решена.
Замечание.Можно сразу подобрать таким образом, чтобы выполнялось, но это не рационально, так как количество точек перебора будет очень большим. Лучше на 1-ом этапе исходный отрезок разбить на количество частей, потом количество точек увеличить.
еще рефераты
Еще работы по информатике