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

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

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

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

24.04.2014, 16:02. Просмотров 246. Ответов 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++
В заданной последовательности целых чисел найти с помощью процедуры максимально длинную подпоследовательность чисел такую, что каждый...

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
0x10
2460 / 1632 / 238
Регистрация: 24.11.2012
Сообщений: 4,015
24.04.2014, 16:07 #2
Мб оно http://e-maxx.ru/algo/longest_increasing_subseq_log
Тамика
Котовчанин
870 / 450 / 143
Регистрация: 16.02.2010
Сообщений: 2,961
Записей в блоге: 27
24.04.2014, 16:09  [ТС] #3
Чёрд, кажется оно! Сейчас использую и проверю. Спасибо!
DiffEreD
1430 / 767 / 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,961
Записей в блоге: 27
24.04.2014, 16:35  [ТС] #5
Уже решила!
SatanaXIII
Супер-модератор
Эксперт С++
5609 / 2643 / 244
Регистрация: 01.11.2011
Сообщений: 6,503
Завершенные тесты: 1
29.04.2014, 13:05 #6
Цитата Сообщение от Тамика Посмотреть сообщение
Уже решила!
Ну а поделиться для потомков?
Тамика
Котовчанин
870 / 450 / 143
Регистрация: 16.02.2010
Сообщений: 2,961
Записей в блоге: 27
29.04.2014, 13:09  [ТС] #7
Цитата Сообщение от SatanaXIII Посмотреть сообщение
Ну а поделиться для потомков?

Не по теме:

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

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

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

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

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

Найти самую длинную последовательность простых чисел - C++
Доброго времени суток! Помогите пожалуйста доделать программу. Нужно из массива цифр, выделить самую длинную последовательность простых...


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

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

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