Что означает это определение смежных подпоследовательностей? - PullRequest
14 голосов
/ 21 октября 2010

Я не понимаю следующее определение смежной подпоследовательности:

Непрерывная подпоследовательность списка S - это подпоследовательность, составленная из последовательных элементов S.

Если S равно {5, 15, -30, 10, -5, 40, 10}
тогда 15, -30, 10 является смежной подпоследовательностью.

Что делает 15, -30, 10 непрерывной подпоследовательностью?

Ответы [ 10 ]

11 голосов
/ 21 октября 2010

Форма подмножества, которые находятся рядом друг с другом в наборе.

con·tig·u·ous/kənˈtigyo͞oəs/Adjective
1. Sharing a common border; touching.
2. Next or together in sequence. 
5 голосов
/ 03 марта 2014

Допустим, у вас есть некоторые элементы в подпоследовательности,

тогда он будет называться непрерывным, если элементы, взятые по порядку, являются последовательными в исходном наборе.

например,

Последовательность = 2,3, ABC, 5.6,4, Абхишек ;

подпоследовательности = 5.6,2, Абхишек ;

Непрерывная подпоследовательность = 3, abc, 5.6 или 5.6,4, abhishek или abc, 5.6 .

Помните, сама последовательность всегда является непрерывной подпоследовательностью.

Надеюсь, это прояснит концепцию!

5 голосов
/ 21 октября 2010

непрерывная подпоследовательность списка S - это подпоследовательность, состоящая из последовательные элементы С.

4 голосов
/ 21 октября 2010

Это не связано непосредственно с программированием, но 15, 30, -15 является непрерывной подпоследовательностью, потому что вы можете найти их в том же порядке внутри данного списка (без каких-либо пробелов между элементами, конечно).

3 голосов
/ 21 октября 2010

Хм, может быть, потому что они последовательны в соответствии с вашим определением?

2 голосов
/ 21 октября 2010

Они являются элементами вашего исходного массива и все они непрерывны.

1 голос
/ 05 декабря 2013

В сериях (5,15, -30,10, -5,40,10) 5,15, -30 - одно за другим, поэтому они смежные, но 5,15,40 не смежные, потому что мы пропустили -30,10, и -5 и взял 40. В книге Дасгупты нам нужно найти подсерию основной серии, которая составляет максимально возможную сумму.Что в данном случае составляет 10, -5,40,10.Что составляет (10-5 + 40 + 10 = 55).

1 голос
/ 02 декабря 2013

Соответственно перечислить некоторые элементы из массива S, не пропуская ни одного элемента из середины этого списка.

0 голосов
/ 23 февраля 2014

Подпоследовательность может быть сформирована из любого подмножества элементов из исходной подпоследовательности, поэтому сверху {5,10,40} является допустимой подпоследовательностью.Смежная подпоследовательность является более ограниченной, она требует, чтобы элементы были последовательными элементами из списка, НЕ , чтобы значения были последовательными, но позиции элементов, взятых из оригинала, являются последовательными.Я подозреваю, что это различие было причиной путаницы ОП.

0 голосов
/ 21 октября 2010

Смежные элементы являются последовательными элементами.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...