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

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

Войти
Регистрация
Восстановить пароль
 
Marjam
 Аватар для Marjam
0 / 0 / 0
Регистрация: 10.09.2010
Сообщений: 10
#1

Максимальная последовательность возрастающих чисел - C++

09.10.2010, 09:49. Просмотров 730. Ответов 6
Метки нет (Все метки)

Поиогите, пож-та, написать код:
Дан одномерный массив, в нём найти максимальную последовательность возрастающих чисел.
Например, в массиве 8 5 0 -4 5 10 0 это будет -4 5 10.
Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.10.2010, 09:49     Максимальная последовательность возрастающих чисел
Посмотрите здесь:

C++ Задана последовательность из n чисел. Найти количество чисел больше своего номера
C++ Даны два возрастающих массива x[k] и y[l]. Найти количество общих элементов
C++ Найти минимум среди максимумов всех возрастающих подпоследовательностей
программа, которая из 3 чисел выбирает максимальная числ C++
Вывести номер строки в массиве, сумма чисел которой максимальная C++
C++ Массив: Найти такую неразрывную последовательность положительных чисел, сумма элементов у которой максимальная.
C++ Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
833 / 517 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.10.2010, 09:52     Максимальная последовательность возрастающих чисел #2
это ? http://ru.wikipedia.org/wiki/Наиболь...едовательность
Marjam
 Аватар для Marjam
0 / 0 / 0
Регистрация: 10.09.2010
Сообщений: 10
09.10.2010, 10:01  [ТС]     Максимальная последовательность возрастающих чисел #3
выглядит устрашающе Оо
щас попробую разобраться
спасибо за ссылку
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
833 / 517 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.10.2010, 10:05     Максимальная последовательность возрастающих чисел #4
Цитата Сообщение от Marjam Посмотреть сообщение
выглядит устрашающе Оо
в одной книге читал про несколько вариантов алгоритмов решения этой задачи,
один решал ее примерно день, (зато в коде все интуитивно понятно)
другой чуть меньше
а третий за несколько миллисикунд
Marjam
 Аватар для Marjam
0 / 0 / 0
Регистрация: 10.09.2010
Сообщений: 10
09.10.2010, 10:11  [ТС]     Максимальная последовательность возрастающих чисел #5
а нет кода, где за несколько миллисекунд?
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
833 / 517 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.10.2010, 10:19     Максимальная последовательность возрастающих чисел #6
Цитата Сообщение от Marjam Посмотреть сообщение
а нет кода, где за несколько миллисекунд?
поищу ту книгу
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.10.2010, 10:55     Максимальная последовательность возрастающих чисел
Еще ссылки по теме:

C++ Найти количество непрерывно возрастающих серий в массиве
C++ Найдите количество ее возрастающих подпоследовательностей
Найти наименьшее количество строго возрастающих участков в массиве C++
Вывести количество возрастающих последовательностей в массиве, а также длину самой длинной из них C++
Объединить две заданных бесконечных возрастающих последовательности в третью C++

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

Или воспользуйтесь поиском по форуму:
fasked
Эксперт C++
 Аватар для fasked
4929 / 2509 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
09.10.2010, 10:55     Максимальная последовательность возрастающих чисел #7
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define SIZE 6
 
int main()
{
    int i = 0;
    int buf = 0;
    int cnt = 0;
    int data[SIZE];
    
    srand(time(NULL));
    for(i = 0; i < SIZE; ++i)
        data[i] = rand() % 9;
    
    for(i = 0; i < SIZE - 1; ++i) {
        if(data[i] < data[i + 1])
            ++buf;
        else {
            if(buf > cnt)
                cnt = buf + 1;
            buf = 0;
        }
    }
    
    if(buf > cnt)
        cnt = buf + 1;
    
    for(i = 0; i < SIZE; ++i)
        printf("%d ", data[i]);
    
    printf("\n%d\n", cnt);
    return 0;
}
Yandex
Объявления
09.10.2010, 10:55     Максимальная последовательность возрастающих чисел
Ответ Создать тему
Опции темы

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