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

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

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

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

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

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

Расстояние между двумя локальными минимумами - C++
Задача написать программу по нахождению максимального расстояния между двумя соседними локальными минимумами. На вход подается файл, в...

Наименьшее расстояние между двумя локальными максимумами - C++
Определите наименьшее расстояние между двумя локальными максимумами последовательности натуральных чисел, завершающейся числом 0. Если в...

Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих - C++
1. Расстояние между двумя множествами точек - это расстояние между наиболее близко расположенными точками этих множеств. Найти расстояние...

Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если автомобили пе - C++
Скорость первого автомобиля V1 км/ч, второго — V2 км/ч, расстояние между ними S км. Определить расстояние между ними через T часов, если...

Задача по физике (Определить силу притяжения между телами массы m1 и m2, расстояние между которыми r) - C++
Определить силу притяжения между телами массы m1 и m2, расстояние между которыми r, по формуле F = (m1 + m2) / r2

Задача на рекурсию. Найти кратчайшее расстояние между городами i и j даже если между ними нет прямой дороги - C++
Дана матрица размером NxN с расстояниями между городами при наличии прямой дороги между ними. По вертикали содержаться города откуда...

2
valeriikozlov
Эксперт С++
4670 / 2496 / 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. Расстоянием между локальными минимумами здесь предустмотрено кол-во элементов между минимумами.
1
zloy-
0 / 0 / 1
Регистрация: 16.10.2010
Сообщений: 33
21.11.2010, 13:25  [ТС] #3
Сейчас попробую разобраться.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2010, 13:25
Привет! Вот еще темы с ответами:

расстояние между шариками - C++
драсте! помогите пожалста решить задачу. дан круг по которому движутся 2 шарика: а) в одном направлении; б) в противоположном...

Расстояние между точками - C++
задание: дано n точек определить номера точек которые имеют максимальное и минимальное расстояние между точками. Когда вводил n=3 и...

Расстояние между точками x0 y0 x1 y1 - C++
Всем привет, не могу понять в чем проблема программы: Найти расстояние между двумя точками заданными координатами(x1,y1) &amp;&amp; (x2,y2) ...

расстояние между строк - C++
Несколько дней ломаю моск никак не получается. Пож оч нужно для допуска к экз!!!! Расстояние между k-й и l-й строками матрицы...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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