Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите функцию ``Minimum``, псевдокод для которой написан ниже.
```c
...
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`