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

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

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

C++ расстояние между шариками
расстояние между строк C++
Расстояние между 2-мя точками. C++
C++ Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе C++
Задача по физике (Определить силу притяжения между телами массы m1 и m2, расстояние между которыми r) C++
Расстояние между точками x0 y0 x1 y1 C++
Расстояние между двумя локальными минимумами C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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     Расстояние между локальными минимумами
Ответ Создать тему
Опции темы

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