0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 19
|
||||||
1 | ||||||
Найти наименьшее число элементов, которые надо удалить, чтобы осталась возрастающая последовательность16.12.2014, 16:08. Показов 3625. Ответов 17
Метки нет Все метки)
(
Помогите с прогой.
Надо в одномерном массиве найти наименьшее число элементов,которые надо удалить,чтобы осталась возрастающая последовательность. Есть вот это,но работает неправильно,подскажите как правильно,заранее спасибо.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
16.12.2014, 16:08 | |
Ответы с готовыми решениями:
17
Массив: Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей.
Создать последовательность действительность чисел идущих по возрастанию,вставить число,чтобы она осталась возрастающей |
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 19
|
||||||
16.12.2014, 17:56 [ТС] | 3 | |||||
tyreu, будь добр,скинь в личку пожалуйста
Добавлено через 1 час 3 минуты Немного исправил,получился вот такой код,но последовательность рассматривается только с первого числа.Как сделать чтоб последовательность рассматривалась не только с первого числа?
Заранее спасибо.
0
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 5
|
|
16.12.2014, 18:15 | 4 |
У вас личка не доступна - надо 5 сообщений
0
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 19
|
|
16.12.2014, 18:16 [ТС] | 6 |
знаю,спасибо
0
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 5
|
|
16.12.2014, 18:17 | 7 |
А последовательность монотонная или внутри тоже могут быть числа?
0
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 19
|
|
16.12.2014, 18:18 [ТС] | 9 |
kasper86,могут быть и внутри
Добавлено через 21 секунду tyreu, хорошо,спасибо
0
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 5
|
|
16.12.2014, 18:22 | 10 |
tyreu, Уже доступна
![]()
0
|
Заблокирован
|
|||||||||||
16.12.2014, 19:15 | 11 | ||||||||||
проверил ваш код. всё работает верно. А чтобы рассматривался не только с первого числа надо в строке с организацией цикла в инициализации указать нужный индекс элемента. Т.е.
Понятно?
1
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 5
|
|
16.12.2014, 19:33 | 12 |
tyreu, Тут не так. Нужно, чтобы он сам определил первый элемент. Например, есть последовательность 5 2 4 1 3 5 6 1 7 9 2 4 - надо получить 1 3 5 6 7 9
0
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 19
|
|
16.12.2014, 19:59 [ТС] | 13 |
tyreu, это то понятно,тут действительно надо сделать как kasper86 сказал,но я вот не пойму как это сделать
0
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 19
|
|
16.12.2014, 20:09 [ТС] | 15 |
tyreu, смотри
допустим есть массив 5 7 -1 0 3 2 4 6 8 две последовательности 5 7 8 и -1 0 2 4 6 8 (остальные последовательности нет смысла рассматривать,тк это самые большие) в первом случае удаляется 6 элементов,во втором 3 элемента прога показывает 6 ,но нам нужно - наименьшее число элементов,которые надо удалить,чтобы осталась возрастающая последовательность то есть нам надо чтобы прога показала 3 элемента на удаление,но тк отсчет идет с первого элемента,то ответ выдает неправильный как сделать так чтобы прога выбирала нужную последовательность и показывался правильный ответ,те 3?
0
|
220 / 165 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.12.2014, 20:17 | 16 |
надо найти наибольшую возрастающую подпоследовательность, ее оставить, а все остальное удалить.
0
|
0 / 0 / 0
Регистрация: 16.12.2014
Сообщений: 19
|
|
16.12.2014, 20:29 [ТС] | 17 |
SlavaSSU, можно и так сказать
0
|
220 / 165 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
16.12.2014, 21:24 | 18 |
ScaleO47, я решение сказал.
0
|