Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
404 / 261 / 168
Регистрация: 13.01.2021
Сообщений: 1,162

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

08.07.2022, 13:24. Показов 2603. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, у меня есть такой массив из 24 чисел и нужно найти самую длинную строго возрастающую последовательность в нем.
C++
1
2
3
4
5
6
7
#include <iostream>
using namespace std;
int main(){
    int max_count = 0; // Количество элементов самой длинной последовательности.
    int arr[24] = {2, 4, 3, -1, -12, 2, 2, 2, 5, -9, -12, 6, 2, 8, 5, -9, -12, 6, 2, 8, 5, 9, 12, 6};
    return 0;
}
Результат должен быть:
C
1
2
max_count = 8;
-12 -9 2 5 6 8 9 12
Не могу подобрать алгоритм как это сделать...
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
08.07.2022, 13:24
Ответы с готовыми решениями:

Динамическое программирование: самая длинная строго возрастающая подпоследовательность
Здравствуйте!!! У меня есть такое задание: дана последовательность целых чисел. Необходимо найти её самую длинную строго возрастающую...

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

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

21
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
09.07.2022, 16:06
Лучший ответ Сообщение было отмечено tezaurismosis как решение

Решение

Студворк — интернет-сервис помощи студентам
kirigaua, вообще это типичная задача на динамическое программирование
Как-то так решается (особо не тестировал, но вроде правильно):
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
std::vector<int> longest_increased_subsequence(const std::vector<int>& sequence) {
    using index_and_length = std::pair<int, int>;
    std::vector<index_and_length> mem{sequence.size(), {-1, 1}};
    index_and_length max{-1, 0};
    for(int i = 0; i < sequence.size(); ++i) {
        auto& [previous_index, length] = mem[i];
        for(int j = 0; j < i; j++) {
            auto previous_length = mem[j].second;
            if(sequence[i] > sequence[j] && previous_length + 1 > length) {
                previous_index = j;
                length = previous_length + 1;
            }
        }
        if(auto& [max_index, max_length] = max; max_length < length) {
            max_index = i;
            max_length = length;
        }
    }
    std::vector<int> result{};
    for(auto i = max.first; i >= 0; i = mem[i].first) {
        result.push_back(sequence[i]);
    }
    std::reverse(result.begin(), result.end());
    return result;
}
0
Заблокирован
09.02.2023, 21:08
А где:
C++
1
#include <iostream>
Программа не запускается
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.02.2023, 21:08

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

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

Сформировать строки таким образов, что бы первой была самая короткая строка, а последней самая длинная
задан строка. сформировать строки таким образов что бы первой была самая короткая строка а последней самая длинная (все остальные строки...

Удалить из списка наименьшее количество чисел чтобы получилась возрастающая последовательность
В списке L записано N целых чисел. Удалите из списка наименьшее количество элементов, чтобы получилась возрастающая последовательность...

Самая длинная цепочка
Напишите программу, которая находит в массиве самую длинную цепочку одинаковых элементов. Программа должна вывести значение элемента,...


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад).
Hrethgir 24.07.2026
В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .
Вот представьте что вам дали бессмертие.
kumehtar 24.07.2026
Вот представьте что вам дали бессмертие, ничего более не меняя. Вообще ничего, только бессмертие в нынешнем виде. Рады были бы? Что бы вы тут делали всё это время? Никакой пенсии. Никакого нового. . .
сукцессия 41
anaschu 24.07.2026
Численная верификация бифуркации в агентной модели лесной сукцессии: от одного параметра к ансамблю Автор: пользователь @Shumilov_AS | Раздел: Прикладная математика / Численные методы Кратко. . .
сукцессия 40. Ансамблевая кластерная параметризаци, часть 1.
anaschu 24.07.2026
Пр# Сопровождение научной статьи ИИ-ассистентом: подготовка публикации и калибровка агентно-ориентированной модели сукцессии микоризных систем **Полевые заметки о двухнедельной совместной работе**. . .
Теория всего 12. ВГК на планете в стратегической игре "терра"
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики 1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928 Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru