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

Вычеркнуть минимальное количество чисел, чтобы оставшиеся шли в порядке возрастания (дин. программирование) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Переставить слова из файла в обратном порядке http://www.cyberforum.ru/cpp-beginners/thread1671261.html
Задание звучит так : Дан файл с неизвестным количеством слов и строк.Создать новый файл каждая строка которого получается из соответствующей строки исходящего файла перестановкой слов в обратном порядке. Вывести буквы задом наперед у меня получилось , но без пробелов и это не то что требуется.Помогите.Спасибо.
C++ Написать программу, которая будет генерировать квадратную матрицу рандомно Необходимо написать программу которая будет генерировать квадратную матрицур рандомно размерности от 3 до 5(рандомно), значения генерируются в пределах от -20 до 20. http://www.cyberforum.ru/cpp-beginners/thread1671257.html
Перевод вектора в последовательность C++
Добрый день, где-то в глубине души понимаю, что нельзя основываясь на переменою времени выполнения( std::vector<void(*) > arr; ) определить построения кода на этапе компиляции( void sequence( Args... args) ). Но всё же программисты могут всё ) Вопрос: Как меняя только код в main собрать в вектор execut`оры и вызвать через сигнатуру void sequence( Args... args) их как функторы ...
C++ Определить количество видеокарт
Здравствуйте, уважаемые форумчане! Необходимо используя средстава С++ определить количество установленых видеокарт и поддерживаемых ими графических режимов (разрешение экрана, битность и т.д.).
C++ Получить слово, образованное k-ыми символами каждой строки http://www.cyberforum.ru/cpp-beginners/thread1671214.html
Дан текстовый файл. Получить слово, образованное k-ыми символами каждой строки. Собственно написал что то, но разбивку строки на предложения я делаю неправильно. Не знаю можно ли использовать функцию стрток в типе стринг, скорее всего нет и надо эту часть изменить. Помогите пожалуйста. #include "fstream" #include "string" #include "iostream" using namespace std; int main()
C++ Реализовать функцию нахождения определителя квадратной матрицы заданного размера Необходимо написать программу, матрица 3 на 3, найти чему равен определитель. Реализовать используя функцию. подробнее

Показать сообщение отдельно
avgoor
562 / 352 / 83
Регистрация: 05.12.2015
Сообщений: 1,137
26.02.2016, 17:37     Вычеркнуть минимальное количество чисел, чтобы оставшиеся шли в порядке возрастания (дин. программирование)
SokolovVolody, Создаешь двухмерный массив для длин последовательностей (реально нужен только треугольник над главной диагональю). Начинаешь его заполнять:
На главной диагонали - единицы (последовательность из одного элемента - удовлетворяет требованию).
Далее идем от главной диагонали вверх. Если первое число (arr[номер строки]) больше второго(от номера столбца) то на этом месте 0 (1-й больше последнего).
Иначе анализируем столбец снизу вверх и строку слева направо. Нам здесь нужна максимальная сумма из соответствующих элементов при этом оба ненулевые. запоминаем в матрице max+1.
Так доходим до правого верхнего угла.
Искомая посл-ть соответствует максимальному элементу матрицы.
Восстанавливаем ее.
Все.

Добавлено через 5 минут
Наврал. не max+1 а max.
 
Текущее время: 06:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru