Волнистая последовательность |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Волнистая последовательность |
xprogrammer |
Сообщение
#1
|
Группа: Пользователи Сообщений: 3 Пол: Мужской Репутация: 0 |
Назовенм последовательность волнистой если для всех кроме первого элемента выполняется: для всех элементов кроме первого и последнего, что либо этот член последовательности больше всех своих соседей, либо меньше.
Например : 12121212121-волнистая а 123321 - нет дана последовательность и надо из неё выделить самую большую волнистую подпоследовательность . Последовательность храниться в массиве помогите хоть алгоритмом. |
Reflex |
Сообщение
#2
|
Пионер Группа: Пользователи Сообщений: 118 Пол: Женский Репутация: 0 |
Ты помоему не прав биекцию ты непосроишь в последовательностях:
1-2-1-2-1-2-1-2-1-2-1-2-1-2-1-2-1 и 1-2-1-2-1-2-1-2-1-2-2-2-1-2-1-2-1 -------------------- Нам не дано предугадать как наше слово отзовется...
|
Lapp |
Сообщение
#3
|
Уникум Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Ты помоему не прав биекцию ты непосроишь в последовательностях: 1-2-1-2-1-2-1-2-1-2-1-2-1-2-1-2-1 и 1-2-1-2-1-2-1-2-1-2-2-2-1-2-1-2-1 Речь немного не о том.. Допустим, последовательность такая: -5 0 4 8 20 9 Ее можно отождествить (в терминах задачи) с такой: 0 1 2 3 5 4 Так как абсолютное значение разности не важно. Важно только больше или меньше.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Текстовая версия | 29.03.2024 3:36 |