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

Массив с возрастающими числами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ вычислить функцию f(x), используя ее разложение в степенной ряд в двух случаях http://www.cyberforum.ru/cpp-beginners/thread89656.html
Ребята,до зачёта одна ночь,а нам на ускоренном дали сделать 3 лабы.С первой вроде совладала с горем пополам,а вот с оставшимися-ну хоть плачь.С и С++ проходили когда-то в прошлой жизни и то весьма и...
C++ Криптоанализ шифра Виженера скачал и начал разбираться с прогой по криптоанализу,но сложно // Kaziski.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "unidef.h" //int... http://www.cyberforum.ru/cpp-beginners/thread89644.html
Посчитать частоту появления букв в строке C++
Нужна помощь вот в такой задачке, со строками вообще мыслей ни каких нету(( Посчитать частоту появления букв в строке, если считать равными буквы в верхнем и нижнем регистрах.
C++ Относительно побочной диагонали матрицы отобразить часть, находящуюся выше неё
Относительно побочной диагонали отобразить часть, находящуюся выше неё, отобразить ниже, а часть, назодящуюся ниже неё, отобразить выше, ну т.е. здела я её сделал статически, а мне надо её сделать...
C++ Составить программу обмена местами максимального и минимального элементов главной диогонали матрицы 4x4. http://www.cyberforum.ru/cpp-beginners/thread89608.html
как я понял надо работать только с главной диогональю зарание спасибо!
C++ Определить, есть ли в массиве равные по абсолютной величине числа... Определить, есть ли в массиве равные по абсолютной величине числа. Вычислить количество чисел, имеющих чередование четных и нечетных цифр? подробнее

Показать сообщение отдельно
odip
Эксперт С++
7159 / 3221 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
27.01.2010, 20:33
Дан одномерный массив, найти наименьшее число элементов, которые нужно удалить, чтобы он был упорядоченным
Эта задача решается методом динамического программирования.

2Darky: не нужно кипятиться.
Удалить элемент из массива: Это значит например построить новый массив, длина которого на 1 меньше.
Если немного подумать то можно удалить элемент используя всего один массив.
То что там реально производится копирование сути дела не меняет ...

Добавлено через 3 минуты
Упорядоченным - не указано конкретно возврастание или убывание.
Значит методом динамического программирования нужно искать по возрастанию, потом по убыванию,
а потом сравнить кто получился длиннее.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.