Finden Sie bei einem Zahlengitter die Schlangensequenz der maximalen Länge und drucken Sie sie. Wenn mehrere Schlangensequenzen mit der maximalen Länge existieren, drucken Sie eine davon aus.
Geben Sie bei zwei gegebenen Sequenzen die gesamte längste Teilsequenz aus, die in beiden vorhanden ist. Beispiele:
Finden Sie anhand einer Zeichenfolge heraus, ob es sich bei der Zeichenfolge um ein K-Palindrom handelt oder nicht. Eine K-Palindrom-Zeichenfolge verwandelt sich in ein Palindrom, wenn höchstens k Zeichen daraus entfernt werden.Beispiele:
Gegeben sei eine n × n-Binärmatrixmatte bestehend aus Nullen und Einsen. Ihre Aufgabe besteht darin, die Größe der größten „+“-Form zu ermitteln, die mit nur 1s gebildet werden kann.
Das Problem der längsten bitonischen Teilfolge besteht darin, die längste Teilfolge einer gegebenen Folge so zu finden, dass sie zuerst zu- und dann abnimmt. Eine in aufsteigender Reihenfolge sortierte Sequenz wird als bitonisch betrachtet, wobei der absteigende Teil als leer gilt. In ähnlicher Weise wird die Reihenfolge absteigender Reihenfolge als bitonisch betrachtet, wobei der aufsteigende Teil leer ist. Beispiele:
Gegeben sind N Jobs, bei denen jeder Job durch die folgenden drei Elemente dargestellt wird.1. Startzeit 2. Endzeit 3. Zugehöriger Gewinn oder Wert. Finden Sie die Teilmenge der Jobs, die mit maximalem Gewinn verbunden sind, sodass sich keine zwei Jobs in der Teilmenge überschneiden.
Das Problem der maximal summierten Teilsequenz besteht darin, die maximale Summe der Teilsequenz einer gegebenen Sequenz so zu finden, dass alle Elemente der Teilsequenz in aufsteigender Reihenfolge sortiert werden.
Gegeben sind N Jobs, bei denen jeder Job durch die folgenden drei Elemente dargestellt wird.1. Startzeit 2. Endzeit 3. Zugehöriger Gewinn oder Wert. Finden Sie die Teilmenge der Jobs mit dem maximalen Gewinn, sodass sich keine zwei Jobs in der Teilmenge überschneiden.
Du erhältst n Zahlenpaare. In jedem Paar ist die erste Zahl immer kleiner als die zweite Zahl. Ein Paar (c, d) kann einem anderen Paar (a, b) folgen, wenn b < c. Auf diese Weise können Paarketten gebildet werden. Finden Sie die längste Kette, die aus einer gegebenen Menge von Paaren gebildet werden kann. Beispiele:
Gegeben sei ein Array bestehend aus n positiven ganzen Zahlen und einer ganzen Zahl k. Finden Sie das größte Produkt-Subarray der Größe k, d. h. finden Sie die maximale Produktion von k zusammenhängenden Elementen im Array, wobei k <= n. Beispiele:
Gegeben sei eine große Zahl, n (mit Ziffern bis zu 10^6) und verschiedene Abfragen der folgenden Form:
Finden Sie bei einer gegebenen Zahl k alle möglichen Kombinationen von k-Bit-Zahlen mit n-Bits, wobei 1 <= n <= k gilt. Die Lösung sollte zuerst alle Zahlen mit einem gesetzten Bit ausgeben, gefolgt von Zahlen mit zwei gesetzten Bits, bis hin zu den Zahlen, bei denen alle k-Bits gesetzt sind. Wenn zwei Zahlen die gleiche Anzahl gesetzter Bits haben, sollte die kleinere Zahl zuerst kommen. Beispiele:
Gegeben sind zwei Zeichenfolgen X und Y sowie zwei Werte costX und costY. Wir müssen die minimalen Kosten ermitteln, die erforderlich sind, um die beiden angegebenen Zeichenfolgen identisch zu machen. Wir können Zeichen aus beiden Zeichenfolgen löschen. Die Kosten für das Löschen eines Zeichens aus Zeichenfolge X betragen costX und aus Y betragen costY. Die Kosten für das Entfernen aller Zeichen aus einer Zeichenfolge sind gleich.
Sie erhalten einen Beutel der Größe W kg und erhalten die Kosten für Orangenpakete mit unterschiedlichem Gewicht in der Reihe „Kosten[]“, wobei „Kosten[i]“ im Grunde die Kosten für ein i-kg-Paket Orangen sind. Wobei cost[i] = -1 bedeutet, dass ein Paket von „i“ kg Orangen nicht verfügbar ist. Ermitteln Sie die minimalen Gesamtkosten, um genau W kg Orangen zu kaufen. Wenn es nicht möglich ist, genau W kg Orangen zu kaufen, geben Sie -1 aus. Es kann davon ausgegangen werden, dass es einen unendlichen Vorrat aller verfügbaren Pakettypen gibt. Hinweis: Das Array beginnt bei Index 1.
Gegeben sei eine quadratische Matrix der Größe N*N, wobei jede Zelle mit bestimmten Kosten verbunden ist. Ein Pfad ist als eine bestimmte Folge von Zellen definiert, die in der Zelle oben links beginnt, sich nur nach rechts oder unten bewegt und in der Zelle unten rechts endet. Wir wollen einen Pfad mit dem maximalen Durchschnitt aller vorhandenen Pfade finden. Der Durchschnitt wird als Gesamtkosten dividiert durch die Anzahl der auf dem Pfad besuchten Zellen berechnet.
Gegeben sei ein Array von ganzen Zahlen und eine Zahl k. Wir können zwei Zahlen des Arrays paaren, wenn die Differenz zwischen ihnen unbedingt kleiner als k ist. Die Aufgabe besteht darin, die maximal mögliche Summe disjunkter Paare zu finden. Die Summe von P Paaren ist die Summe aller 2P Anzahlen von Paaren.
Bei einem gegebenen Array arr[] der Größe n besteht die Aufgabe darin, die längste Teilsequenz zu finden, sodass die absolute Differenz zwischen benachbarten Elementen 1 beträgt.
Bei n Freunden kann jeder Single bleiben oder mit einem anderen Freund zusammengebracht werden. Jeder Freund kann nur einmal gekoppelt werden. Finden Sie heraus, wie viele Möglichkeiten es gibt, wie Freunde Single bleiben oder ein Paar bilden können.
Bei einem gegebenen 3D-Array arr[l][m][n] besteht die Aufgabe darin, die minimale Pfadsumme von der ersten Zelle des Arrays bis zur letzten Zelle des Arrays zu ermitteln. Wir können nur zu benachbarten Elementen traversieren, d. h. von einer gegebenen Zelle (i, j, k) aus können die Zellen (i+1, j, k), (i, j+1, k) und (i, j, k+1) traversiert werden, diagonales Traversieren ist nicht erlaubt. Wir können davon ausgehen, dass alle Kosten positive ganze Zahlen sind.
Zählen Sie anhand einer aus den Ziffern 0–9 bestehenden Zeichenfolge die Anzahl der darin enthaltenen Teilfolgen, die durch m teilbar sind.Beispiele:
