Разделы презентаций


Тернарный поиск

Определение

Слайды и текст этой презентации

Слайд 1Тернарный поиск
Школа::Кода
Олимпиадное программирование

2020-2021 Таганрог

Тернарный поискШкола::КодаОлимпиадное программирование2020-2021 Таганрог

Слайд 2Определение

Определение

Слайд 3Алгоритм (для нахождения максимума)
Обозначим левую границу отрезка, на котором мы

ищем максимум, как L, а правую – как R.
Посчитаем точки

M1 = L + (R - L) / 3 и M2 = R - (R - L) / 3.
Вычислим значения функции в точках M1 и М2.
Если значение в точке M1 меньше значения в точке М2, то теперь L = M1, иначе R = M2.
Если R – L > EPS – возвращаемся к первому шагу, иначе поиск окончен (EPS – точность поиска).
Результат поиска находится на отрезке [L; R].
Алгоритм (для нахождения максимума)Обозначим левую границу отрезка, на котором мы ищем максимум, как L, а правую –

Слайд 4Пример. Этап 1
L
R
M1
M2

Пример. Этап 1LRM1M2

Слайд 5Пример. Этап 2
L
R
M1
M2

Пример. Этап 2LRM1M2

Слайд 6Пример. Этап 3
L
R
M1
M2

Пример. Этап 3LRM1M2

Слайд 7Пример. Этап 4
L
R
M1
M2

Пример. Этап 4LRM1M2

Слайд 8Применение
Поиск максимума/минимума функции.
Поиск кратчайшего расстояния от точки до прямой/окружности и

т.п.

ПрименениеПоиск максимума/минимума функции.Поиск кратчайшего расстояния от точки до прямой/окружности и т.п.

Слайд 9Пример кода

Пример кода

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика