03/04/2025 13:27:37

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2729. Функции и подпрограммы 44

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите функцию Minimum, псевдокод для которой написан ниже.

...
double r=Minimum(sin,3.0,6.0,1e-9);
// r=4.71238898
...

В качестве решения необходимо отправлять файл, содержащий только определение функции!

Алгоритм Minimum( $f, a, b, epsilon$ )
// Входные данные: непрерывная на $[a, b]$ функция $f(x)$
// Выходные данные: Приближенное значение точки минимума
while $b-a>epsilon$ do
$quad x_1 larr (2*a + b)//3; x_2 larr (a + 2*b)//3$
$quad$ if $f(x_1)<f(x_2)$
$quad quad b larr x_2$
$quad$ else
$quad quad a larr x_1$
return $a$