|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.12.2013, 20:43 | #1 |
Форумчанин
Регистрация: 24.01.2011
Сообщений: 774
|
Количество подпоследовательностей в последовательности
Дорогие друзья!
Помогите решить одну задачу, пожалуйста. Дана последовательность из N чисел. Подпоследовательность последовательности - это последовательность чисел, в том же порядке, как и в исходном. Надо узнать количество таких подпоследовательностей. Например, в последовательности из 4 чисел (5, 4, 5, 7) можно выделить 13 подпоследовательностей: {5} {5, 4} {5, 5} {5, 7} {5,4, 5} {5, 4, 7} {5, 5, 7} {5, 4, 5, 7} {4} (4, 5) {4, 7} {4, 5, 7} {7} Уже неделю ломаю голову над этой задачей. Думал сначала сделать это через рекурсию, сначала упорядочив все элементы по возрастанию и вычисляя количество подпоследовательностей внутри подпоследовательности от i-того числа до n- ого, но понял, что бороться с дублями так не получится. Помогите составить алгоритм, форумчане.
a.k.a. Angelicos Phosphoros
Мой сайт |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
определить в последовательности a1, a2, …, an количество положительных и отрицательных элементов | vetalij | Microsoft Office Excel | 2 | 22.01.2013 12:03 |
Определите количество элементов последовательности(pascal) | Pinap | Помощь студентам | 1 | 20.10.2012 22:04 |
Определить количество и сумму членов последовательности | Yakov112 | Общие вопросы C/C++ | 1 | 21.09.2012 00:40 |