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

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

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

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

09.10.2010, 09:49. Просмотров 751. Ответов 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++):

Массив: Найти такую неразрывную последовательность положительных чисел, сумма элементов у которой максимальная. - C++
Найти такую неразрывную последовательность положительных чисел, сумма элементов у которой максимальная. ну вот я сделал, но только...

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

программа, которая из 3 чисел выбирает максимальная числ - C++
pajalusta

Вводится последовательность из N целых чисел. Сформировать последовательность, - C++
Вводится последовательность из N целых чисел. Сформировать последовательность, каждый элемент которой равен сумме цифр исходной...

Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую последовательность. - C++
Вводить последовательность вещественных чисел, пока следующее вводимое число не окажется меньше предыдущего. Вывести полученую...

Вводится последовательность целых чисел,0 –конец последовательности. Определить, содержит ли последовательность хотя бы три отрицательных четных числа - C++
Составить алгоритм решения задачи и написать программу на языке С++. В алгоритме и программе массивов не использовать. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.10.2010, 09:52 #2
это ? http://ru.wikipedia.org/wiki/Наиболь...едовательность
Marjam
0 / 0 / 0
Регистрация: 10.09.2010
Сообщений: 10
09.10.2010, 10:01  [ТС] #3
выглядит устрашающе Оо
щас попробую разобраться
спасибо за ссылку
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.10.2010, 10:05 #4
Цитата Сообщение от Marjam Посмотреть сообщение
выглядит устрашающе Оо
в одной книге читал про несколько вариантов алгоритмов решения этой задачи,
один решал ее примерно день, (зато в коде все интуитивно понятно)
другой чуть меньше
а третий за несколько миллисикунд
Marjam
0 / 0 / 0
Регистрация: 10.09.2010
Сообщений: 10
09.10.2010, 10:11  [ТС] #5
а нет кода, где за несколько миллисекунд?
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
09.10.2010, 10:19 #6
Цитата Сообщение от Marjam Посмотреть сообщение
а нет кода, где за несколько миллисекунд?
поищу ту книгу
fasked
Эксперт С++
4934 / 2514 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.10.2010, 10:55
Привет! Вот еще темы с ответами:

Вывести номер строки в массиве, сумма чисел которой максимальная - C++
Пользователь вводит элементы двумерного массива. Необходимо вывести номер строки, сумма элементов которой максимальна. Добавлено через...

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

Дана последовательность чисел. Найти количество различных чисел в этой последовательности - C++
Дана последовательность чисел. Найти количество различных чисел в этой последовательности Дана последовательность чисел. Найти...

Задана последовательность из n чисел. Найти количество чисел больше своего номера - C++
заданая последовательность из n чисел: а(1),a(2)...a(n). найти количество чисел больше своего номера...напешите полностью листинг пожалуйста


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
09.10.2010, 10:55
Ответ Создать тему
Опции темы

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