Форум программистов, компьютерный форум CyberForum.ru

Найти количество его локальных минимумов1|максимумов2 - C++

Восстановить пароль Регистрация
 
Seo-optimist
2 / 2 / 0
Регистрация: 04.12.2009
Сообщений: 95
09.12.2010, 12:36     Найти количество его локальных минимумов1|максимумов2 #1
Добрый вечер. помогите реализовать задачку.
Дан массив размера N. Найти количество его локальных минимумов1|максимумов2.
Нужно реализовать с интерфейсом, но буду благодарен за сам алгоритм

Добавлено через 14 часов 6 минут
Помогите плизззззззззззз........
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2010, 12:36     Найти количество его локальных минимумов1|максимумов2
Посмотрите здесь:

C++ Подсчитать количество локальных минимумов заданной матрицы
Подсчитать количество локальных минимумов в матрице C++
Массив: посчитать количество локальных минимумов C++
C++ Подсчитать количество локальных минимумов заданной матрицы
C++ Подсчитать количество локальных минимумов
C++ Посчитать количество локальных минимумов заданной матрицы
C++ Подсчитать количество локальных минимумов матрицы, найти сумму модулей элементов выше главной диагонали
Подсчитать количество локальных минимумов заданной матрицы C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
09.12.2010, 20:55     Найти количество его локальных минимумов1|максимумов2 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
// пусть a - наш массив, dim - количество элементов. dim>=2;
//
// локальным минимумом будем считать такой элемент,
// который строго меньше соседа слева и справа.
// если элемент находится на границах 
//массива (первый и последний). То будем считать его минимумом если
//он меньше единственного соседа.
 
counter = 0; // счётчик минимумов
 
for (int i = 1; i < dim-1; i++)
    if ((a[i]<a[i-1])&&(a[i]<a[i+1])) counter++;
// проверка границ:
if(a[0]<a[1]) counter++;
if(a[dim-1]<a[(dim-1)-1]) counter++;
// вывод counter.
// аналогично для подсчёта максимумов.
Yandex
Объявления
09.12.2010, 20:55     Найти количество его локальных минимумов1|максимумов2
Ответ Создать тему
Опции темы

Текущее время: 20:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru