subset - サブアレイ、サブセット、サブシーケンスの違い

Question

サブアレイ、サブシーケンス、サブセットの間で少し混乱しています

私が持っている場合{1,2,3,4}

それから

subsequence は{1,2,4}OR{2,4}などにすることができます。したがって、基本的にはいくつかの要素を省略できますが、順序は維持できます。

サブアレイは次のようになります（サイズ3のサブアレイと言います）

{1,2,3}
{2,3,4}

それでは、サブセットは何でしょうか？

この3つで少し迷っています。

score 42 · Accepted Answer

subarray私の意見では、指定されたパターンが配列の場合、いわゆるcontiguous subsequence.

たとえば、{1, 2, 3, 4} が与えられた場合subarray、

{1, 2, 3}
{2, 3, 4}
etc.

指定されたパターンはシーケンスsubsequenceですが、元のシーケンスで添字が増加している要素を含めます。

たとえば、{1, 2, 3, 4}subsequenceも

{1, 3}
{1，4}
etc.

指定されたパターンはセットですがsubset、元のセットの可能な組み合わせを含めます。

たとえば、{1, 2, 3, 4}subsetは次のようになります。

{1}
{2}
{3}
{4}
{1, 2}
{1, 3}
{1, 4}
{2, 3}
etc.

score 11 · Accepted Answer

要素のコレクション (配列、シーケンス、セットなど) で次の 2 つのプロパティを検討してください: Order と Continuity。

順序とは、2 つ以上の要素のインデックスまたは位置を切り替えることができない場合です (単一の要素を持つコレクションには無関係な順序があります)。

連続性とは、要素が隣接要素をそのままにしておくか、null にする必要があることです。

サブアレイには順序と連続性があります。

サブシーケンスには順序がありますが、連続性はありません。

サブセットは順序も連続性もありません。

継続性があるが順序がないコレクションは存在しません (私の知る限り)

8 に答える 8