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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
zloy-
0 / 0 / 1
Регистрация: 16.10.2010
Сообщений: 33
#1

Расстояние между локальными минимумами - C++

21.11.2010, 12:51. Просмотров 535. Ответов 2
Метки нет (Все метки)

Максимальное расстояние между локальными минимумами. (последовательность)
Никак не могу представить алгоритм. Помогите, люди добрые и умные!!)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2010, 12:51     Расстояние между локальными минимумами
Посмотрите здесь:

C++ расстояние между элементами матрицы
C++ расстояние между шариками
расстояние между строк C++
Расстояние между 2-мя точками. C++
Расстояние между точками C++
C++ Посчитать расстояние между точками прямой
Найти расстояние между отрезками C++
Расстояние между точками x0 y0 x1 y1 C++
Расстояние между двумя локальными минимумами C++
C++ Найти расстояние между символами с1 и с2
Наименьшее расстояние между двумя локальными максимумами C++
Расстояние между полицейской машиной C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4663 / 2489 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.11.2010, 13:18     Расстояние между локальными минимумами #2
Если есть массив int A[N], то так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int s_i=-1, e_i=-1, i;
for(i=0; i<N; i++)
{
    if(i==0 && A[i]<A[i+1])
        s_i=0;
    if(i>0 && i<N-1 && A[i]<A[i+1] && A[i]<A[i-1])
    {
        e_i=i;
        if(s_i==-1)
            s_i=i;
    }
    if(i==N-1 && A[N-1]<A[N-2])
        e_i=i;
}
if(e_i==-1 || s_i==-1 || e_i==s_i)
    printf("0");
else
    printf("%d", e_i-s_i-1);
Будет работать при N>1. Расстоянием между локальными минимумами здесь предустмотрено кол-во элементов между минимумами.
zloy-
0 / 0 / 1
Регистрация: 16.10.2010
Сообщений: 33
21.11.2010, 13:25  [ТС]     Расстояние между локальными минимумами #3
Сейчас попробую разобраться.
Yandex
Объявления
21.11.2010, 13:25     Расстояние между локальными минимумами
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru