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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Тамика
Котовчанин
870 / 450 / 143
Регистрация: 16.02.2010
Сообщений: 2,954
Записей в блоге: 27
#1

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

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

Добрый день всем!
Нужна помощь... Есть задание, но даже не могу придумать, как его реализовать... Надеюсь, что подкинете идей.
В общем, дается последовательность цифр, например - 5 9 7 8 6.
Задача такая - найти максимально длинную прогрессирующую последовательность.
То есть, если взять 5 6 ... получится всего два числа.
Если взять 5 9 - тоже самое.
Ответом будет 5 7 8.
Совсем не могу придумать, как это сделать... Потому прошу вашей помощи!
Буду благодарна за советы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2014, 16:02     Добыть максимально длинную прогрессирующую последовательность
Посмотрите здесь:

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

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

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

Максимально длинная последовательность - C++
дан масив чисел до 1 000 000 чисел нужно выбрать максимально длинную последовательность возрастающих чисел и вывести её на экран момню,...

Определеить самую длинную последовательность в строке - C++
По задаче нужно найти самую длинную последовательность симоволов в строке(не цифр и не букв,а знаков типо !"№;№;! и т.д.). Вот что я...

Удалить самую длинную последовательность нулей - C++
Дан массив из N элементов. Удалить самую длинную последовательность нулей (одинаковой последовательности нет). В первой строчке...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,011
24.04.2014, 16:07     Добыть максимально длинную прогрессирующую последовательность #2
Мб оно http://e-maxx.ru/algo/longest_increasing_subseq_log
Тамика
Котовчанин
870 / 450 / 143
Регистрация: 16.02.2010
Сообщений: 2,954
Записей в блоге: 27
24.04.2014, 16:09  [ТС]     Добыть максимально длинную прогрессирующую последовательность #3
Чёрд, кажется оно! Сейчас использую и проверю. Спасибо!
DiffEreD
1429 / 766 / 95
Регистрация: 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;
}
Тамика
Котовчанин
870 / 450 / 143
Регистрация: 16.02.2010
Сообщений: 2,954
Записей в блоге: 27
24.04.2014, 16:35  [ТС]     Добыть максимально длинную прогрессирующую последовательность #5
Уже решила!
SatanaXIII
Супер-модератор
Эксперт С++
5602 / 2636 / 242
Регистрация: 01.11.2011
Сообщений: 6,495
Завершенные тесты: 1
29.04.2014, 13:05     Добыть максимально длинную прогрессирующую последовательность #6
Цитата Сообщение от Тамика Посмотреть сообщение
Уже решила!
Ну а поделиться для потомков?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2014, 13:09     Добыть максимально длинную прогрессирующую последовательность
Еще ссылки по теме:

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

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

Сгенерировать максимально возможную последовательность Фибоначчи - C++
Всем привет, помогите пожалуйста написать программу для одного из заданий: Сгенерировать максимально возможную последовательность...

Определить самую длинную последовательность цифр в тексте - C++
С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 1000 символов (длина строки текста не должна...


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

Или воспользуйтесь поиском по форуму:
Тамика
Котовчанин
870 / 450 / 143
Регистрация: 16.02.2010
Сообщений: 2,954
Записей в блоге: 27
29.04.2014, 13:09  [ТС]     Добыть максимально длинную прогрессирующую последовательность #7
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Ну а поделиться для потомков?

Не по теме:

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

Yandex
Объявления
29.04.2014, 13:09     Добыть максимально длинную прогрессирующую последовательность
Ответ Создать тему
Опции темы

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