Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
fed
0 / 0 / 0
Регистрация: 27.04.2009
Сообщений: 22
1

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

16.05.2009, 20:30. Просмотров 407. Ответов 0
Метки нет (Все метки)

Задается натуральное число N и последовательность a1, …, aN из N целых чисел.
Мы можем вычеркнуть из этой последовательности какие-то элементы и получить строго возрастающую последовательность.
Требуется найти количество строго возрастающих последовательностей максимальной длины, которые мы можем получить вычеркиванием каких-то элементов из введенной последовательности.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.05.2009, 20:30
Ответы с готовыми решениями:

Методом индуктивной функции вычислить среднюю длину связных строго возрастающих подпоследовательностей
Доброго времени суток. Дали задание написать функцию, вычисляющую методом...

Подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом
(Ссылка на сторонний ресурс удалена) Требуется подсчитать количество...

Найти в строке палиндром максимальной длины
Ограничение по времени: 1 секунда Ограничение по памяти: 64 мегабайта Как...

Найти слово максимальной длины в заданном тексте
найти слово максимальной длины в заданном тексте

Как в массиве найти отрезок максимальной длины
Помогите пожалуйста задачку решить. Дан массив целых чисел. Рассмотреть...

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

В заданном наборе слов найти слово максимальной длины
В заданном наборе слов найти слово максимальной длины

Найти отрезок массива максимальной длины, в котором первое число равно последнему, второе предпоследнему и т.д.
Задан числовой массив A. Найти отрезок массива максимальной длины, в котором...

длины монотонных последовательностей в файле
:help: Помогите решить такую задачу (в Паскале): Дан файл вещественных чисел....


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

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

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