| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Поиск минимумов-максимумов. [D7, WinXP]
wsv © (2007-08-17 13:11:00)Здравствуте все.
Вот есть массив int данных, например:
10,9,8,7,6,8,10,12,14,16,15,10,5,7,9,11,13...
Требуется извлечь из него все соседние минимальные и максимальные значения, т.е., получить, следующее в виде массива:
[10,6,0,4],[6,16,4,9],[16,5,9,12],[5,13,12,16]
,
где в выражении
[10,6,0,4] 10 - максимум, 6-минимум, 0-индекс максимума, 4- индекс минимума.
[6,16,4,9] - 6 - минимум, 16-максимум, 4-индекс минимума, 9-индекс максимума.
Туплю как...
Спасибо.
MBo (2007-08-17 14:07:00) [1]>Первое из одинаковых.
тогда логику чуть подрихтовать, запоминая, с какого элемента постоянные значения идут.
wsv (2007-08-17 13:38:00) [2]
> Не уточнено, если несколько одинаковых значений - что из
> них считать экстремумом?
Первое из одинаковых.
MBo (2007-08-17 13:21:00) [3]Не уточнено, если несколько одинаковых значений - что из них считать экстремумом?
Проверяем первую пару, если первый элемент больше, записываем его как максимум, идем в цикле по массиву, находясь в состоянии поиска минимума. Как только очередной элемент меньше последующего, записываем его как минимум, переходим в состояние поиска максимума и т.д. Последний элемент только специальным образом обработать нужно будет, как первый.
wsv (2007-08-17 13:19:00) [4]ЗЫ. Уточнение. Разбивать на отрезки или нельзя или разбивать так, чтобы конец входного массива тоже обработался.
| |
