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

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

Восстановить пароль Регистрация
 
Marjam
 Аватар для Marjam
0 / 0 / 0
Регистрация: 10.09.2010
Сообщений: 10
09.10.2010, 09:49     Максимальная последовательность возрастающих чисел #1
Поиогите, пож-та, написать код:
Дан одномерный массив, в нём найти максимальную последовательность возрастающих чисел.
Например, в массиве 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 чисел. Найти количество чисел больше своего номера
Вводится последовательность из N целых чисел. Сформировать последовательность, C++
C++ Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую последовательность.
Вводится последовательность целых чисел,0 –конец последовательности. Определить, содержит ли последовательность хотя бы три отрицательных четных числа C++
программа, которая из 3 чисел выбирает максимальная числ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 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
832 / 516 / 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
832 / 516 / 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++ Найти среди простых чисел, попадающих в этот промежуток, такое число, у которого сумма цифр максимальная

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

Или воспользуйтесь поиском по форуму:
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 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     Максимальная последовательность возрастающих чисел
Ответ Создать тему
Опции темы

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