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

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

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

Нахождение наиболее длинной, монотонно возрастающей подпоследовательности - C++

27.01.2012, 00:54. Просмотров 1015. Ответов 0
Метки нет (Все метки)

Задание такое: Напишите программу, которая считывает цепочку чисел и печатает наибо-лее длинную, монотонно возрастающую их подпоследовательность.

Добавлено через 2 минуты
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
37
#include <iostream>
 
int main()
{
        int N,i,j,index;//Объявление переменных
        setlocale(LC_ALL,"RUSSIAN");//Подключение языка
        std::cout<<"введите количество элементов в последовательности"<<std::endl;
        std::cin>>N;//Присвоение введенного значения переменной N
        if ((!std::cin) || (N<=0))//Проверка
        {
                std::cout<<"gg";
                return 0;
        }
        int *arr = new int [N];//Объявление массива
        std::cout<<"введите"<<' '<<N<<' '<<"чисел последовательности"<<std::endl;
        for (int i = 0 ; i < N ; i++)//Перебор элементов массива
        if(arr[N] > arr[N + 1])//Условие монотонного возрастания
        {
        int *M = new int [j];//Объявление массива первых элементов найденых последовательностей
        int *P = new int [i];//Объявление массива индекс предшествующего символа для наидлиннейшей возрастающей под-ти
        int L = index = M[0] = 0
        for i := 1 to N;
        //бинарный поиск наибольшего индекса j =< L, удовлетворяющего arr[M[j]] < arr[i]
        P[i] = M[j]
        if ((j == L) || (arr[i] < arr[M[j+1]])) // нашли более оптимальную подпоследовательность
         M[j+1] = i
         L = max{L, j+1}
               {
                std::cin>>arr[i];//Создание нового массива
            }
        std::cout<<"последовательность:"<<std::endl;
        for (int i = 0 ; i < N ; i++)
                std::cout<<arr[i]<<' ';
            std::cout<<std::endl;
        system("pause");
        return 0;
}
а вот этот ужас породил воспаленный сессией мозг
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2012, 00:54
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Нахождение наиболее длинной, монотонно возрастающей подпоследовательности (C++):

Найти длину самой длинной возрастающей подпоследовательности в массиве - C++
Вводится массив. Найти в нем длину самой длинной возрастающей подпоследовательности.

Нахождение наибольшей возрастающей подпоследовательности - C++
Создать два файла: последовательность.in, последовательность.out. В первом файле задается некоторая последовательность состоящая из целых...

Определить количество чисел в наиболее длинной подпоследовательности из нулей - C++
Дана последовательность из 100 целых чисел. Определить количество чисел в наиболее длинной подпоследовательности из подряд идущих нулей

подсчёт количества членов в наиболее длинной подпоследовательности из одинаковых чисел - C++
Для последовательности чисел подсчитать количество членов в наиболее длинной подпоследовательности из одинаковых чисел. Окончание ввода –...

Количество элементов в наиболее длинной подпоследовательности подряд идущих чисел одного знака - C++
ВОТ УСЛОВИЕ ЗАДАЧИ: Вводится последовательность из n целых чисел. Определить количество элементов в наиболее длинной...

Поиск максимальной по длине монотонно неубывающей подпоследовательности вещественных чисел - C++
Напишите на языке C / C++ программу поиска максимальной по длине монотонно неубывающей подпоследовательности во входной последовательности...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2012, 00:54
Привет! Вот еще темы с ответами:

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

Поиск самой длинной неубывающей подпоследовательности - C++
Формулировка задачи: Реализовать на языке C или C++ алгоритм поиска для заданной числовой последовательности самой длинной неубывающей...

Функция нахождения самой длинной неубывающей подпоследовательности - C++
Помогите найти ошибку //Функция находит самую длинную неубывающую подпоследовательность void Search(List *head, List*tail) { ...

Нужно найти длину самой длинной подпоследовательности, в которой равное количество 0 и 1. - C++
Здравствуйте. Задана последовательность из 0 и 1. Нужно найти длину самой длинной подпоследовательности, в которой равное количество 0 и...


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

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

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