Als «subsequence» getaggte Fragen

Ich habe diese Herausforderung von Codingame erhalten und bin neugierig auf bessere Lösungen als meine: Zeichnen Sie bei einer Breite über die Standardeingabe ein hohles Quadrat '#' in der angegebenen Breite und Länge. Beispiel: 5 Ergebnisse in ##### # # # # # # ##### Ich habe Python verwendet, um...

Meine beiden Kinder spielen gerne mit folgendem Spielzeug: Die farbigen Bereiche mit den Formen im Inneren können berührt werden und die Schildkröte beleuchtet dann den Bereich und spielt einen Ton ab oder sagt den Namen der Farbe oder der Form im Inneren. Die mittlere Taste ändert den Modus. Es...

Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die...

Die Herausforderung: Betrachten Sie die Funktion, F(N) = 2^N + 1bei der Neine positive ganze Zahl kleiner als ist 31. Die von dieser Funktion definierte Reihenfolge lautet: 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153,...

Was ist der kürzeste Weg, um zu sehen, ob eine Eingabe mit einer Programmiersprache ein Wordinian ist? Ein Wordinian ist ein Wort, das Wörter der Länge 1 bis zur Länge des ursprünglichen Wortes enthält. Beispielsweise, Behälter "Ich" ist ein Wort "in" ist ein Wort "bin" ist ein Wort Oder, Bühne 'a'...

Einführung In dieser Herausforderung müssen Sie entscheiden, ob eine bestimmte Folge von Zahlen in zwei Teilfolgen unterteilt werden kann, von denen die eine zunimmt und die andere abnimmt. Betrachten Sie als Beispiel die Reihenfolge 8 3 5 5 4 12 3. Es kann wie folgt in zwei Untersequenzen...

Bei Auslandsgesprächen wird den Telefonnummern ein Code vorangestellt, der angibt, in welchem ​​Land sich die Nummer befindet. Diese Codes sind Präfixcodes , dh, kein Code ist ein Präfix eines anderen. Sie haben heute früher einen Anruf verpasst und sind irgendwie neugierig, woher dieser Anruf...

Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den...

Eine Untersequenz ist eine beliebige Sequenz, die Sie durch Löschen einer beliebigen Anzahl von Zeichen von einer anderen abrufen können. Die unterschiedlichen nicht-leeren Teilsequenzen 100sind 0, 1, 00, 10, 100. Die unterschiedlichen nicht-leeren Teilsequenzen 1010sind 0, 1, 00, 01, 10, 11, 010,...

Triangularity ist ein neuer von Mr. Xcoder entwickelter Esolang, bei dem die Codestruktur einem ganz bestimmten Muster folgen muss: In der ndritten Codezeile müssen sich genau die 2n-1Zeichen des Programms befinden. Dies führt zu einer Dreiecks- / Pyramidenform, wobei die erste Zeile nur ein...

Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht...

Aufgabe Ausgehend von einer Liste von ganzen Zahlen L und einer anderen ganzen Zahl s besteht das Ziel darin, die spaltenweisen Summen aller (möglicherweise überlappenden) Schichten mit der Länge s von L zu berechnen , während ihre Positionen in Bezug auf L angegeben werden (siehe unten)....

Einführung Angenommen, Sie und Ihr Freund spielen ein Spiel. Ihr Freund denkt an eine bestimmte Abfolge von nBits, und Ihre Aufgabe ist es, die Abfolge abzuleiten, indem Sie ihm Fragen stellen. Die einzige Art von Frage, die Sie stellen dürfen, ist "Wie lang ist die längste gemeinsame Teilfolge...

Bei Eingabe einer Liste von Wochentagen wird die kürzeste sortierte Darstellung der Liste ausgegeben. Das Format des Eingangs ist eine Zeichenkette , die aus einem oder mehreren der zwei Zeichen - Strings Su(Sonntag), Mo(Montag), Tu(etc.), We, Th, Fr, und Sa. Die Eingabe muss nicht unbedingt in...

In dieser Herausforderung haben Sie zwei Dinge bestanden: Eine Stringlänge, N Eine Liste von Zeichenfolgen mit Ljeweils einem zugewiesenen Punktwert. Jede Zeichenfolge, die nicht übergeben wird, hat den Punktwert 0 Sie müssen eine Zeichenfolge mit einer Nsolchen Länge erstellen, dass die Summe...

Beantworten Sie bei einer nicht leeren Matrix nicht negativer Ganzzahlen, welche eindeutigen Zeilen am meisten zur Gesamtsumme der Elemente in der Matrix beitragen. Beantworten Sie die Fragen mit einem vernünftigen Hinweis, z. B. einer Maske mit der eindeutigen Reihenfolge des Erscheinungsbilds...

Herausforderung: Bei einer positiven Ganzzahl geben Sie die längste einstellige Teilfolge aus, die mindestens zweimal vorkommt, UND hat die Grenzen einer anderen Ziffer (oder den Anfang / das Ende der Ganzzahl). Ein Beispiel: Eingabe: 7888885466662716666 Die längste Teilfolge einer einzelnen Ziffer...

Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...

Inspiration . Aufgabe Rückwärtsdurchläufe der ungeraden Zahlen in einer gegebenen Liste von 2 bis 2 15 nicht negativen ganzen Zahlen sind . Beispiele 0 1 →  0 1 1 3 →  3 1 1 2 3 →  1 2 3 1 3 2 →  3 1 2 10 7 9 6 8 9 →  10 9 7 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123...

Spezifikation Diese Herausforderung ist einfach zu formulieren: Ihre Eingabe ist ein nicht leeres Array nichtnegativer Ganzzahlen, und Ihre Aufgabe besteht darin, es in möglichst wenige aufsteigende Teilsequenzen zu unterteilen. Genauer gesagt, wenn das Eingabearray ist A, ist die Ausgabe ein Array...