Als «subsequence» getaggte Fragen

16
Summe der binären Teilstrings

Diese Herausforderung ist einfach: Geben Sie eine Dezimalzahl ein, wandeln Sie sie in eine Binärzahl um und berechnen Sie die Summe der Teilzeichenfolgen der Binärzahl, deren Länge kürzer als die ursprüngliche Zahl ist. Hier ist ein Beispiel: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011...

16
Aufteilung in zunehmende Teilfolgen

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...

16
2D unterteilte kumulative Summe

Herausforderung Gegeben sei eine Matrix M mit r Zeilen und c Spalten und zwei Booleschen Listen V der Länge r und H der Länge c die unterteilten kumulativen vertikalen und horizontalen Summen. Regeln r und c sind größer als oder gleich eins H und V beginnen mit einem wahren Wert Die Werte in M...

15
Binäre Faltung

Eine binäre Faltung wird durch eine Zahl beschrieben Mund auf eine Zahl angewendet N. Für jedes Bit in der Binärdarstellung von M, wenn das Bit gesetzt ist ( 1), wird das entsprechende Bit in der Ausgabe durch XOR-Verknüpfung der zwei neben dem entsprechenden Bit in liegenden Bits gegeben N(bei...

15
Schwingungsgleichheit

Wir haben Objekte, die zwischen zwei ganzzahligen Punkten oszillieren [l, r], mit einer Geschwindigkeit von einer Einheit pro Zeiteinheit, beginnend bei lon t=0. Sie können davon ausgehen l < r. Wenn zum Beispiel ein Objekt anschwingt [3, 6], haben wir: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3...

14
Rekursiv verkettete kumulative Summen von [N] mit M-Iterationen

Nehmen Sie zwei positive ganze Zahlen Nund Merstellen Sie die verketteten kumulativen Summen von [N]mit MIterationen. Das Ergebnis der letzten Iteration ausgeben. Definition der verketteten kumulativen Summe: Beginnen Sie mit einer Zahl Nund definieren Sie eine SequenzX = [N] An Xdie kumulierten...

14
Übereinstimmende Groß- / Kleinschreibung Suchen Ersetzen

Nehmen Sie drei Eingänge, einen Text - String, T; eine Zeichenfolge, die ersetzt werden soll F; und eine Zeichenfolge, die durch, ersetzt werden soll R. Ersetzen Sie für jeden Teilstring Tmit den gleichen Zeichen (ohne Berücksichtigung der Groß- und Kleinschreibung) wie Fdiese durch die Zeichen in...

14
Linus-Sequenz generieren

Definition Aus der Beschreibung zu OEIS A006345 : a(n)Betrachten Sie zum Finden entweder a 1oder a 2. Suchen Sie für jedes das längste wiederholte Suffix, dh für jedes von a(n)=1,2, die längste Sequenz smit der Eigenschaft, mit der die Sequenz a(1),...,a(n)endet ss. Verwenden Sie die Ziffer, die...

13
Lose Bereiche interpretieren

Lose Bereiche interpretieren ListSharp ist eine interpretierte Programmiersprache mit vielen Funktionen. Eine dieser Funktionen ist ein auf einem Index basierender Range Creator, der folgendermaßen funktioniert: Sie definieren einen Bereich als (INT) TO (INT)oder genau dort, (INT)wo beide oder der...

13
Fibonacci produkte

Sie können eine Zahl größer als 0 als eindeutige Summe positiver Fibonacci-Zahlen zerlegen. In dieser Frage subtrahieren wir wiederholt die größtmögliche positive Fibonacci-Zahl. Z.B: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Nun nenne ich ein Fibonacci-Produkt die...

13
Stelle die Primzahl von der Primkraft wieder her

Definition : Eine Primzahl ist eine natürliche Zahl, die in der Form p n ausgedrückt werden kann, wobei p eine Primzahl und n eine natürliche Zahl ist. Aufgabe : Gib bei einer Primzahl p n > 1 die Primzahl p zurück. Testfälle : input output 9 3 16 2 343 7 2687 2687 59049 3 Wertung : Das ist...

12
Indizierung der Cha-Cha-Folie

Einführung: Obwohl ich ursprünglich ein niederländisches Lied im Kopf hatte, in dem die Texte lauten: " Doe 'n stapje naar voren, en' n stapje terug " (was übersetzt bedeutet " Mach einen kleinen Schritt vorwärts und einen kleinen Schritt zurück ") Ich suchte nach den vollständigen Texten und...

12
Interpretiere Kipple!

Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @,...

12
Implementieren Sie eine 64-Bit-Gleitkommazahl nach IEEE 754 durch ganzzahlige Manipulation

(Ich habe die Frage vorerst mit "C" markiert, aber wenn Sie eine andere Sprache kennen, die Gewerkschaften unterstützt, können Sie diese auch verwenden.) Ihre Aufgabe ist es, die vier mathematischen Standardoperatoren + - * /für die folgende Struktur zu erstellen : union intfloat{ double f; uint8_t...

11
Schiebekapitelle

Der Hintergrund Stellen Sie sich das englische Alphabet vor, das in Großbuchstaben hintereinander geschrieben ist ABCDEFGHIJKLMNOPQRSTUVWXYZ. Angenommen, wir haben ein spezielles Objektiv mit variabler Breite, so dass beim Platzieren über der Reihe ein bestimmtes "Fenster" des Alphabets angezeigt...

11
Wrap-Around-Folgen

Einführung Bei dieser Herausforderung besteht Ihre Aufgabe darin, verallgemeinerte Teilfolgen von Zeichenfolgen zu finden. Die Teilsequenzen sind nicht unbedingt zusammenhängend, und sie können die Zeichenfolge auch "umwickeln", über ihr Ende hinausgehen und von vorne beginnen. Sie sollten jedoch...