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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы http://www.cyberforum.ru/cpp-beginners/thread435988.html
В массиве целых чисел опредилить количество четных и нечетных чисел. Решите пожалуйста
C++ размер класса Всем привет! Извините за нубский вопрос: как определить размер класса в режиме #pragma pack(1) и без него. (цитата из задания) Если нетяжело, то можно на примере, чтобы я идиот понял, или дайте ссылочки, чтобы прочитать нормальным языком, а то я не понимаю как это все работает. Заранее всем огромное спасибо! http://www.cyberforum.ru/cpp-beginners/thread435987.html
Шаблон очереди C++
По идеи должен создавать очередь как очередь в магазин когда первый в очереди уходит очередь сдвигается... (2 становиться первым). Подскажите пожалуйста в чем проблема не хочет компилироваться. temp.h template <typename T> class Queue { private: T *queue; int size;
C++ Экспоненциальные Константы
Всем доброго времени суток. Хотелось бы спросить такую вещь. Вид Экспоненциальной Константы же такой: {E|e} Тогда такая константа что значит - .11e-3? ноль?как оно вообще может работать? Заранее спасибо.
C++ Вырывание всего что находится в скобках http://www.cyberforum.ru/cpp-beginners/thread435957.html
допустим есть строка asdfghj <qwerty> yuiopwegw мне нужно выцепить все что в этих скобках, как???
C++ Найти наибольшее из значений элементов побочной диагонали и двух соседних с ней линий. Не могу решить задачу на С++ Вот условия: Дана квадратная матрица порядка N.Найти наибольшее из значений элементов побочной диагонали и двух соседних с ней линий. подробнее

Показать сообщение отдельно
рпр
0 / 0 / 0
Регистрация: 10.01.2012
Сообщений: 5

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

27.01.2012, 00:54. Просмотров 933. Ответов 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;
}
а вот этот ужас породил воспаленный сессией мозг
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru