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

@Marjam · Регистрация: 10.09.2010

Author24 — интернет-сервис помощи студентам

Поиогите, пож-та, написать код:
Дан одномерный массив, в нём найти максимальную последовательность возрастающих чисел.
Например, в массиве 8 5 0 -4 5 10 0 это будет -4 5 10.
Заранее спасибо

@PointsEqual · 09.10.2010, 09:52

это ? http://ru.wikipedia.org/wiki/Н... ательность

@Marjam · 09.10.2010, 10:01 **[ТС]**

выглядит устрашающе Оо
щас попробую разобраться

спасибо за ссылку

@PointsEqual · 09.10.2010, 10:05

Сообщение от Marjam

выглядит устрашающе Оо

в одной книге читал про несколько вариантов алгоритмов решения этой задачи,
один решал ее примерно день, (зато в коде все интуитивно понятно)
другой чуть меньше
а третий за несколько миллисикунд

@Marjam · 09.10.2010, 10:11 **[ТС]**

а нет кода, где за несколько миллисекунд?

@PointsEqual · 09.10.2010, 10:19

Сообщение от Marjam

а нет кода, где за несколько миллисекунд?

поищу ту книгу

@fasked · 09.10.2010, 10:55

C

#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;
}

@Marjam 0 / 0 / 0 Регистрация: 10.09.2010 Сообщений: 10
		1
	Максимальная последовательность возрастающих чисел 09.10.2010, 09:49. Показов 1056. Ответов 6 Метки нет (Все метки) Поиогите, пож-та, написать код: Дан одномерный массив, в нём найти максимальную последовательность возрастающих чисел. Например, в массиве 8 5 0 -4 5 10 0 это будет -4 5 10. Заранее спасибо 0

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	09.10.2010, 09:52	2
	это ? http://ru.wikipedia.org/wiki/Н... ательность 1

@Marjam 0 / 0 / 0 Регистрация: 10.09.2010 Сообщений: 10
	09.10.2010, 10:01 [ТС]	3
	выглядит устрашающе Оо щас попробую разобраться спасибо за ссылку 0

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	09.10.2010, 10:05	4
	Сообщение от Marjam выглядит устрашающе Оо в одной книге читал про несколько вариантов алгоритмов решения этой задачи, один решал ее примерно день, (зато в коде все интуитивно понятно) другой чуть меньше а третий за несколько миллисикунд 0

@Marjam 0 / 0 / 0 Регистрация: 10.09.2010 Сообщений: 10
	09.10.2010, 10:11 [ТС]	5
	а нет кода, где за несколько миллисекунд? 0

@PointsEqual ниначмуроФ 851 / 535 / 110 Регистрация: 12.10.2009 Сообщений: 1,913
	09.10.2010, 10:19	6
	Сообщение от Marjam а нет кода, где за несколько миллисекунд? поищу ту книгу 0

	09.10.2010, 10:55

Опции темы