Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.12.2016, 11:18   #1
Gohych
 
Регистрация: 16.04.2016
Сообщений: 7
По умолчанию Динамическое программирование .PascalABC

Дана последовательность .в ней нужно найти найти длину самой длинной не непрерывной подпоследовательности и вывести на экран и длину и саму подпоследовательность.Все это сделать методом ДП .
например 14 8 2 9 4
длина самой длинной подпоследовательности- 2
сама подпоследовательность 2 4
Gohych вне форума Ответить с цитированием
Старый 26.12.2016, 11:47   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

имхо, задание левое или криво скопировано.

Цитата:
Сообщение от Gohych Посмотреть сообщение
найти длину самой длинной не непрерывной подпоследовательности
подпоследовательности чего?!


Цитата:
Сообщение от Gohych Посмотреть сообщение
сама подпоследовательность 2 4
в представленном примере нет непрерывной подпоследовательности 2 4

Разбирайтесь с заданием.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 26.12.2016, 14:27   #3
eoln
Старожил
 
Аватар для eoln
 
Регистрация: 26.04.2008
Сообщений: 2,645
По умолчанию

Цитата:
нужно найти найти
Цитата:
не непрерывной
Если это не заикание, то учитывая то, что задачи на динамику всегда неясные, всё становится ясным ))
Не непрерывная последовательность - это, согласно словарю Нострадамуса, последовательность чисел по возрастанию, причём между ними должны быть "левые" числа, заменяющие последовательность, а длина последовательности = кол-во элементов без "левых" чисел
2 9 4 - прерывная последовательность чисел 2 3 4, которая прерывается девяткой.
eoln вне форума Ответить с цитированием
Старый 26.12.2016, 15:16   #4
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

eoln, мда, возможно, вполне допускаю, что Вы правы!
Serge_Bliznykov вне форума Ответить с цитированием
Старый 27.12.2016, 18:50   #5
Gohych
 
Регистрация: 16.04.2016
Сообщений: 7
По умолчанию

Цитата:
Сообщение от eoln Посмотреть сообщение
Если это не заикание, то учитывая то, что задачи на динамику всегда неясные, всё становится ясным ))
Не непрерывная последовательность - это, согласно словарю Нострадамуса, последовательность чисел по возрастанию, причём между ними должны быть "левые" числа, заменяющие последовательность, а длина последовательности = кол-во элементов без "левых" чисел
2 9 4 - прерывная последовательность чисел 2 3 4, которая прерывается девяткой.
правильно все разъяснили ,спасибо )
Gohych вне форума Ответить с цитированием
Старый 27.12.2016, 19:05   #6
Gohych
 
Регистрация: 16.04.2016
Сообщений: 7
По умолчанию

то есть мне нужно найти длину самой длинной возрастающей подпоследовательности и при этом необязательно ,чтобы она была непрерывной)

Последний раз редактировалось Gohych; 27.12.2016 в 19:13.
Gohych вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Динамическое программирование Obey177 Помощь студентам 8 21.04.2015 18:03
Динамическое программирование DRGNforce Паскаль, Turbo Pascal, PascalABC.NET 4 01.03.2013 15:35
Динамическое программирование GoldSieg Паскаль, Turbo Pascal, PascalABC.NET 0 12.04.2012 16:35
Динамическое программирование. IllidanStormrage Помощь студентам 0 06.11.2011 19:03
динамическое программирование stefan0202 Паскаль, Turbo Pascal, PascalABC.NET 3 07.02.2011 22:05