 |
|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ivan Boldyrev 2:5020/400 11 Aug 2003 23:18:39 To : "Evgenij Masherov" Subject : Re: поиск локальных max и min в массиве -------------------------------------------------------------------------------- "EM" == Evgenij Masherov writes: EM> Sat Aug 09 2003 23:10, Ivan Boldyrev wrote to Ivan Rodenkov: IR>>> И чемy pавна f' от массива? IB>> (f[i+1]+f[i-1]-2*f[i])/2 EM> А вот это уже оценка ВТОРОЙ производной... :) Точно. Я, наверное, хотел написать (f[i+1]-f[i-1])/2. EM> Однако для поиска максимума (минимума) этот подход малопригоден. Произведение производных "слева" и "справа" отрицательно -- значит, либо минимум, либо максимум. Для конкретизации можно проверить одну из производных. Так мы найдём точки экстремума. Хотя обычный алгоритм эквивалентен обычному поиску. Как бы какой-нибудь шустрый компилятор это не развернул в одно и то же :) -- Ivan Boldyrev ...Работаю в сфере высоких технологий (монтажник-высотник). --- ifmail v.2.15dev5 * Origin: this field is intentionally left blank (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/58187bc6015c8.html, оценка из 5, голосов 10
|
|
|