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

Из массива удалить минимальное число элементов так, чтобы оставшиеся шли по возрастанию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Спецификаторы private и public http://www.cyberforum.ru/cpp-beginners/thread759295.html
Всем доброго времени суток Начал разбираться с классами, а именно хотел для себя выяснить чем отличаются private и public. И какими способами работать с информацией из private. Но появилась...
C++ Переставить в первую половину элементы, расположенные на четных позициях, а во вторую – на нечетных Пользователь вводит элементы массива. Переставить в первую половину элементы, расположенные на четных позициях, а во вторую – на нечетных. Дополнительный массив не использовать. на языке С++, через... http://www.cyberforum.ru/cpp-beginners/thread759293.html
C++ клацание по сайту
добрый день, возможно ли написать программу которая будет нажимать кнопки на сайте?
C++ Определить количество четных элементов, расположенных на главной и побочной диагоналях матрицы
Люди добрые помогите пожалуйста. Срочно нужно сделать задание. Задание 5. Ввести матрицу размером NxM. Память для массива выделить динамически. Выполнить в соответствии с номером варианта...
C++ Фызов функции из класса http://www.cyberforum.ru/cpp-beginners/thread759238.html
Есть два класса один класс отвечает за создание колоды, ее перемешивания. А другой за создание игры.. Вопрос вот в чем как мне организовать вызов функции создания и тосовки колоды в классе игры?? ...
C++ Подсчитать число отрицательных элементов матрицы Даны натуральное число m, целые числа a1, ..am и целочисленная квадратная матрица порядка m. Строку с номером i матрицы назовем отмечен-ной, если ai >0, и не отмеченной - в противном случае.... подробнее

Показать сообщение отдельно
iifat
2270 / 1426 / 114
Регистрация: 05.06.2011
Сообщений: 3,911
12.01.2013, 16:27
К сожалению, правила запрещают посылать в гугл. Поэтому я тебе советую: ни в коем разе не гугли по строке "самая длинная возрастающая цепочка"! Иначе на первой же странице ты найдёшь Наибольшая возрастающая подпоследовательность (НВП, Longest Increasing Subsequence, LIS), где описываются два варианта алгоритмов.
На всякий случай: вычеркнув минимальное число элементов, мы получис как раз самую длинную возрастающую последовательность.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru