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

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

Войти
Регистрация
Восстановить пароль
 
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

Максимально длинная последовательность - C++

26.10.2010, 15:59. Просмотров 554. Ответов 2
Метки нет (Все метки)

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

Самая длинная последовательность - C++
Вводится последовательность цифр, 0 – конец ввода. Определить самый длинный ряд одинаковых цифр. Например: пользователь ввел: 1 2 2 2 3 1...

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

Сгенерировать максимально возможную последовательность Фибоначчи - C++
Всем привет, помогите пожалуйста написать программу для одного из заданий: Сгенерировать максимально возможную последовательность...

Добыть максимально длинную прогрессирующую последовательность - C++
Добрый день всем! Нужна помощь... Есть задание, но даже не могу придумать, как его реализовать... Надеюсь, что подкинете идей. В...

Найти номер строки, в которой находится самая длинная последовательность - C++
Как в целочисленной прямоугольной матрице найти номер строки, в котором находится самая длинная последовательность одинаковых элементов?

Найти номер элемента, с которого начинается самая длинная последовательность единиц - C++
Люди, окажите пожалуйста хелп, буду признателен...Minmax28. Дано целое число N и набор из N целых чисел, содержащий только нули и единицы....

2
silent_1991
Эксперт С++
4989 / 3046 / 149
Регистрация: 11.11.2009
Сообщений: 7,028
Завершенные тесты: 1
26.10.2010, 17:01 #2
В чём проблема? У вас есть идеи решения?
0
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
26.10.2010, 17:44  [ТС] #3
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
int main()
{
    vector<int> m; // последовательность
    int n; // её длина
    ... // считываем последовательность
 
    vector<int> a (n, 1); // таблица длин
    a[0] = 1;
    vector<int> pred (n, -1); // таблица предков, если надо вывести и саму подпоследовательность
    for (int i=1; i<n; i++)
        for (int j=0; j<i; j++)
            if (m[j] < m[i])
                if (a[j]+1 > a[i])
                {
                    a[i] = a[j]+1;
                    pred[i] = j;
                }
    
    // выводим длину последовательности
    cout << * max_element (a.begin(), a.end());
 
    // ищем и выводим саму подпоследовательность
    vector<int> result;
    for (int cur = int (max_element (a.begin(), a.end()) - a.begin()); cur != -1; cur = pred[cur])
        result.push_back (m[cur]);
    cout << endl;
    for (unsigned i=result.size(); i-- > 0; )
        cout << result[i] << ' ';
}
нашёл
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2010, 17:44
Привет! Вот еще темы с ответами:

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

Найти сумму максимально отрицательного и максимально положительного элемента массива - C++
Ребята, помогите, плиз)) найти суму максимально отрицательного и максимально положительного элемента массива

Задана последовательность слов. Определить частоту вхождения каждого слова в последовательность. - C++
Доделать программу, чтобы работала как надо Задана последовательность слов. Определить частоту вхождения каждого слова в...

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


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

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

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