Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Тамика
Котовчанин
928 / 469 / 199
Регистрация: 16.02.2010
Сообщений: 3,304
Записей в блоге: 29
1

Добыть максимально длинную прогрессирующую последовательность

24.04.2014, 16:02. Просмотров 283. Ответов 6
Метки нет (Все метки)

Добрый день всем!
Нужна помощь... Есть задание, но даже не могу придумать, как его реализовать... Надеюсь, что подкинете идей.
В общем, дается последовательность цифр, например - 5 9 7 8 6.
Задача такая - найти максимально длинную прогрессирующую последовательность.
То есть, если взять 5 6 ... получится всего два числа.
Если взять 5 9 - тоже самое.
Ответом будет 5 7 8.
Совсем не могу придумать, как это сделать... Потому прошу вашей помощи!
Буду благодарна за советы.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2014, 16:02
Ответы с готовыми решениями:

В массиве целых чисел найти максимально длинную возрастающую последовательность
В массиве целых чисел найти максимально длинную возрастающую последовательность.

Найти максимально длинную строку
такая проблема, я ввожу имя, фамилию, и отчество, после высчитывается где...

Найти максимально длинную подпоследовательность чисел по условию
В заданной последовательности целых чисел найти с помощью процедуры максимально...

Максимально длинная последовательность
дан масив чисел до 1 000 000 чисел нужно выбрать максимально длинную...

Удалить самую длинную последовательность нулей
Дан массив из N элементов. Удалить самую длинную последовательность нулей...

6
0x10
2579 / 1758 / 289
Регистрация: 24.11.2012
Сообщений: 4,391
24.04.2014, 16:07 2
Мб оно http://e-maxx.ru/algo/longest_increasing_subseq_log
1
Тамика
Котовчанин
928 / 469 / 199
Регистрация: 16.02.2010
Сообщений: 3,304
Записей в блоге: 29
24.04.2014, 16:09  [ТС] 3
Чёрд, кажется оно! Сейчас использую и проверю. Спасибо!
0
DiffEreD
1442 / 779 / 257
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
24.04.2014, 16:25 4
Если я правильно понял, то:
C++
1
2
3
4
5
6
7
8
9
10
int main()
{
   std::vector<int> v{5,4,6,3,7,6,9,1,10};
   int prev = std::numeric_limits<int>::min();
   std::copy_if(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "), [&prev](int val) {
      return (prev < val) ? ((prev = val), true) : ((prev = val), false);
   });
 
   return 0;
}
1
Тамика
Котовчанин
928 / 469 / 199
Регистрация: 16.02.2010
Сообщений: 3,304
Записей в блоге: 29
24.04.2014, 16:35  [ТС] 5
Уже решила!
0
SatanaXIII
Почетный модератор
Эксперт С++
5774 / 2773 / 378
Регистрация: 01.11.2011
Сообщений: 6,749
Завершенные тесты: 1
29.04.2014, 13:05 6
Цитата Сообщение от Тамика Посмотреть сообщение
Уже решила!
Ну а поделиться для потомков?
0
Тамика
Котовчанин
928 / 469 / 199
Регистрация: 16.02.2010
Сообщений: 3,304
Записей в блоге: 29
29.04.2014, 13:09  [ТС] 7
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Ну а поделиться для потомков?

Не по теме:

А на ком потом "кармодрочить" ?

0
29.04.2014, 13:09
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2014, 13:09

Найти самую длинную монотонную последовательность
Добрый вечер. Помогите с задачей - Найти максимальную по длине монотонную (...

Найти самую длинную неубывающую последовательность
Дан список из n целых чисел a1, a2,..., a. Найти самую длинную неубывающую...

Определеить самую длинную последовательность в строке
По задаче нужно найти самую длинную последовательность симоволов в строке(не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru