|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Khovayko [SPAM trap - don't re 2:5020/400 07 Aug 2003 15:47:50
To : Andrei Koulik
Subject : Re: поиск локальных max и min в массиве
--------------------------------------------------------------------------------
Andrei Koulik wrote:
>> Тут только надо правильно обработать две крайние точки - первую и
>> последнюю (у них нет полного ансамбля окружающих точек). Так как в
>> условиях задачи не определено, что с ними делать,
>> я с ними поступаю достаточно вольно в этом примере.
>> Однако нетрудно устранить этот недостаток, либо модифицировав алгоритм,
>> либо скорректировав входной или выходной массив - в зависимости от того,
>> ложить или не ложить крайнюю точку на выход.
>>
> Еще бы не плохо отойти от предположения, что первый максимум. Я уверен,
> что где в половине случаев это не так.
>
Если сначала функция идет вниз, т.е. первый минимум, то mas[0] просто
будет выдан как первый максимум. Только и всего.
А выше я писал про крайние точки, и даже предложил идеи по устранению
проблемы.
Здесь же я привел не готовую программу, а пример, демонстрирующий
работоспособность идеи.
А если надо действительно готовую программу - давайте ТЗ и зарплату ;)
Причем ТЗ полностью определенное. Как я писал ранее, в исходной
постановке задачи присутствует некая неопределенность на счет крайних точек.
А все неопределенности трактуются в мою пользу ;)
--
#include <best/regards>
Oleg Khovayko http://olegh.spedia.net
PS/ATTN: Reply to reverted address net.comcast@olegh
--- ifmail v.2.15dev5
* Origin: http://www.ftc.gov/opa/2001/04/spam.htm (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
