22

次の連続したサブシーケンスの定義がわかりません。

リスト S の連続部分列は、S の連続した要素から構成される部分列です。

S が である場合{5, 15, -30, 10, -5, 40, 10}
15, -30, 10は連続したサブシーケンスです。

15, -30, 10連続したサブシーケンスを作るものは何ですか?

4

10 に答える 10

12

サブシーケンスにいくつかの要素があるとしましょう。

順番に取得された要素が元のセットで連続している場合、連続していると呼ばれます。

例えば、

シーケンス= 2,3、abc、5.6、4、abhishek ;

サブシーケンス= 5.6,2, abhishek ;

連続したサブシーケンス= 3,abc,5.6 または 5.6,4,abhishek または abc,5.6

覚えておいてください、シーケンス自体は常に連続したサブシーケンスです。

コンセプトが明確になることを願っています!

于 2014-03-03T14:09:19.540 に答える
9

セット内で互いに隣接するサブセットを形成します。

con·tig·u·ous/kənˈtigyo͞oəs/Adjective
1. Sharing a common border; touching.
2. Next or together in sequence. 
于 2010-10-21T14:37:35.630 に答える
4

これは直接プログラミング関連ではありませんが15, 30, -15、指定されたリスト内で同じ順序で見つけることができるため、連続したサブシーケンスです (もちろん、要素間に穴はありません)。

于 2010-10-21T14:38:22.273 に答える
4

シリーズ (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) です。

于 2013-12-05T16:49:37.457 に答える
2

ええと、おそらくあなたの定義に従ってそれらが連続しているからですか?

于 2010-10-21T14:37:26.410 に答える
2

それらは元の配列の要素であり、すべて連続しています。

于 2010-10-21T14:39:23.103 に答える
1

連続する要素は連続する要素です。

于 2010-10-21T14:50:06.630 に答える
1

そのリストの途中から要素をスキップせずに、配列 S からいくつかの要素をそれぞれリストします。

于 2013-12-02T08:09:39.987 に答える
0

サブシーケンスは、元のサブシーケンスの項目の任意のサブセットから形成できるため、{5,10,40} の上からは有効なサブシーケンスです。連続したサブシーケンスはより制限されており、要素がリストの連続した要素である必要があり値が連続しているのではなく、元の要素から取得した要素の位置が連続している必要があります。この区別がOPの混乱のポイントだったと思います。

于 2014-02-23T00:16:32.833 に答える