ich ein bisschen verwirrt zwischen Subarray bin, Teilfolge & TeilmengeUnterschied zwischen Subarray, Teilmenge & Teilfolge
wenn ich {1,2,3,4}
dann
Teilfolge {1,2,4} OR {2,4} usw. sein Also im Grunde kann habe ich kann einige Elemente weglassen, aber die Reihenfolge beibehalten.
Subarray würde (sagen Subarray der Größe 3)
{1,2,3}
{2,3,4}
Was ist dann die Teilmenge sein würde?
Ich bin etwas verwirrt zwischen diesen 3.
Meiner Meinung nach, wenn die gegebene Mustermatrix ist, die so genannte subarray Mittel contiguous subarray.
beispielsweise gegeben, wenn {1, 2, 3, 4}, kann subarray
{1, 2, 3}
{2, 3, 4}
etc.
werden, während die vorgegebenen Muster eine Sequenz ist, subsequence enthalten Elemente, deren Indizes in der ursprünglichen Sequenz zu erhöhen.
beispielsweise auch {1, 2, 3, 4}, kann subsequence
{1, 3}
{1，4}
etc.
werden, während die vorgegebenen Muster ein Satz ist, subset enthalten alle möglichen Kombinationen von Originalsatzes.
beispielsweise {1, 2, 3, 4}, kann subset sein
{1}
{2}
{3}
{4}
{1, 2}
{1, 3}
{1, 4}
{2, 3}
etc.
Subsequenzen Subarrays und sind beide Teil-Untergruppen.
Im Kontext eines Arrays muss SubSequence nicht identisch sein, muss aber die Reihenfolge beibehalten. Aber SubArray ist ein religiöser und pflegt inhärent die Ordnung.
Wenn Sie {1,2,3,4} --- {1,3,4} haben, ist dies eine gültige Subsequenz, aber es ist kein Subarray.
Und Teilmenge ist keine Reihenfolge und keine Contigious .. Also Sie {1,3,2} ist eine gültige Untermenge, aber keine Untersequenz oder Subarray.
{1,2} ist ein gültiges Subarray, Subset und Subsequenz.
Alle Subarrays sind Subsequenzen und alle Subsequenzen sind Teilmengen.
Aber manchmal Subset und Subarrays und Subsequenzen werden austauschbar verwendet und das Wort Contigious wird vorangestellt, um es klarer zu machen.
Ein Unter --- ist eine Teilmenge von ---. –
Es ist nicht klar, wie das eine Programmierfrage ist. Es scheint eine Frage nach der Terminologie in der theoretischen CS zu sein. Wenn Sie "Wenn ich {1, 2, 3, 4}" habe, was ist "{1, 2, 3, 4}?" Ist es ein Array? Ist es ein Set? Ist es eine Sequenz? –
was ich meinte ist: eine Reihe von ganzen Zahlen gegeben, zB wenn ich gefragt habe, alle Subsets und Subarrays zu finden, dann sind sie beide gleich?wenn nicht, was würde unter Teilmenge fallen und was würde unter einer Untergruppe kommen? in einem solchen Szenario? – user2821242