Ihre Aufgabe zur Lösung des SLCSC-Problems besteht darin, den kürzestmöglichen Code zur Lösung des Problems der längsten gemeinsamen Folge zu finden . Eine gültige Lösung für das LCS-Problem für zwei oder mehr Zeichenfolgen S 1 ,… S n ist eine beliebige Zeichenfolge T mit maximaler Länge, so dass...
Ihre Aufgabe ist es, das Problem der längsten gemeinsamen Folge für n Zeichenfolgen mit einer Länge von 1000 zu lösen . Eine gültige Lösung für das LCS-Problem für zwei oder mehr Zeichenfolgen S 1 ,… S n ist eine beliebige Zeichenfolge T mit maximaler Länge, so dass die Zeichen von T in allen S i...
Die Aufgabe besteht darin, die Divisorsumme einer Zahl aufgrund ihrer Primfaktorisierung zu berechnen. Eingang Zwei Arrays (oder etwas Äquivalentes) der Länge n , von denen eines den Primfaktor und das andere den entsprechenden Exponenten enthält. Ausgabe Die Summe aller Teiler (einschließlich der...
Implementieren Sie ein CipherSaber- Verschlüsselungsprogramm wie unten beschrieben. Richtlinien: Der kleinste Eintrag in Bytes gewinnt. In Abweichung von den Code-Golf- Normen können Sie jedoch gerne interessante Einträge veröffentlichen, auch wenn es sich nicht um ernsthafte Golfeinträge handelt....
Durchschnitt aus zwei Listen Herausforderung Bestimmen Sie anhand von zwei Listen positiver Ganzzahlen, ob es möglich ist, die Elemente in zwei neue Listen umzuordnen, sodass die neuen Listen das gleiche arithmetische Mittel (Durchschnitt) haben. Eingang Die Eingabe kann über STDIN oder als...
Bei dieser Herausforderung werden Sie ein Produkt über Summen und Zahlenunterschiede verteilen , wie hier erläutert . Beispiele Input | Output -------------|------------- 23(12+42) | (23*12)+(23*42) 9(62-5) | (9*62)-(9*5) 4(17+8-14) | (4*17)+(4*8)-(4*14) 15(-5) | -(15*5) 2(3) | (2*3) 8(+18) |...
Hintergrund Ich habe ein paar quadratische Kisten gleicher Größe, und da ich eine nette Person bin, möchte ich sie alle in einer quadratischen Formation anordnen. Ihre Anzahl ist jedoch nicht unbedingt ein perfektes Quadrat, daher muss ich möglicherweise die Quadratform approximieren. Ich möchte,...
Schreiben Sie Code, um herauszufinden, ob mit dem offiziellen Tetris-Algorithmus eine Reihe von Tetris-Teilen generiert werden kann. Wenig Bytes gewinnen. Offizielle Tetris-Spiele erzeugen auf besondere Weise die Folge fallender Teile. Die sieben Teile IJLOSTZwerden in zufälliger Reihenfolge...
Zunächst einige Definitionen. Eine Hadamard-Matrix ist eine quadratische Matrix, deren Einträge entweder +1 oder -1 sind und deren Zeilen zueinander orthogonal sind. Die Hadamard-Vermutung schlägt vor, dass für jede positive ganze Zahl k eine Hadamard-Matrix der Ordnung 4k existiert. Eine...
Ein Baum ist ein verbundener, ungerichteter Graph ohne Zyklen. Ihre Aufgabe ist es zu zählen, wie viele verschiedene Bäume es mit einer bestimmten Anzahl von Eckpunkten gibt. Zwei Bäume gelten als verschieden, wenn sie nicht isomorph sind . Zwei Diagramme sind isomorph, wenn ihre jeweiligen...
Letztes Jahr gab es eine sehr beliebte Herausforderung , ein Bild zu erstellen, das jede 24-Bit-RGB-Farbe enthält . Meine Herausforderung besteht darin, eine flüssige Animation (z. B. 24 Bilder / s) zu erstellen, bei der die Farbe jedes Pixels jedes Bilds einzigartig ist. Ich erlaube auch das...
Meine High School und viele andere implementieren eine Art Zeitplan, der als Rotating Block Schedule bezeichnet wird. Dies ist eine Möglichkeit für Menschen, 8 Klassen zu haben, aber 6 Stunden an einem Schultag. Es gibt vier Tage in einem Blockplan, die sich immer wieder wiederholen und nichts mit...
Diese Frage ist inspiriert von dem laufenden Turnier "Das von Gentlemen gespielte Hooligan-Spiel", der Rugby-Weltmeisterschaft , die gerade die Poolphase abgeschlossen hat. Das Turnier besteht aus 20 Teams, die in 4 Pools zu je 5 Teams aufgeteilt sind. Während der Poolphase spielt jedes Team gegen...
Zeigen Sie bei einer positiven Ganzzahl unter 1000 alle möglichen Rechtecke mit diesem Bereich an. Aufgabe Angenommen, die Eingabe ist 20. Wir können ein Rechteck mit 20 × 1, 10 × 2 oder 5 × 4 erstellen. Dies ist also eine gültige Ausgabe: ******************** ********** ********** ***** *****...
Schreiben Sie ein Programm, das zwei Ganzzahlen als Eingabe verwendet. Die erste kann eine beliebige Ganzzahl sein und die zweite ist kleiner oder gleich der Anzahl der Stellen in der ersten Zahl. Lassen Sie diese Zahlen sein aund bjeweils. Das Programm führt folgende Schritte aus Verketten Sie...
Weihnachten steht vor der Tür und zusammen mit ihm wird der jährliche Familiengeheimnis-Weihnachtsmann organisiert. Ich würde gerne versuchen, einen Vorsprung zu erlangen, aber sicherzustellen, dass Paare nicht füreinander kaufen, verursacht immer wieder Probleme, und obwohl dies jahrelang getan...
Viele Leute spielen gerne Musik zum Spaß und zur Unterhaltung. Leider ist Musik manchmal ziemlich schwierig. Deshalb bist du hier! Aufgabe Es ist Ihre Aufgabe, das Lesen von Musik für diejenigen, die damit zu kämpfen haben, viel einfacher zu machen. Sie müssen ein Programm oder eine Funktion...
Berechnen Sie die p-adische Norm einer rationalen Zahl Schreiben Sie eine Funktion oder ein Programm, das 3 Ganzzahlen m,n,p(wobei peine positive Primzahl ist) als Eingabe verwendet und die p-adische Norm (bezeichnet mit |m/n|_p) als (vollständig reduzierten) Bruch ausgibt . Es ist bekannt, dass...
Ihr Chef hat herausgefunden, dass eine ganze Reihe seiner Mitarbeiter (einschließlich Sie) gerne Code von anderen stehlen. Er hat dir befohlen, ihm ein Programm zu schreiben, mit dem er Leute finden kann, die anderen Code stehlen. Aufgabe: Schreiben Sie ein Programm / eine Funktion, die erkennt, ob...
Einführung Das LaTeX-Schriftsatzsystem verwendet Makros zum Definieren von Akzenten. Zum Beispiel wird der Buchstabe ê von erzeugt \hat{e}. Bei dieser Herausforderung besteht Ihre Aufgabe darin, eine ASCII-Version dieser Funktionalität zu implementieren. Eingang Ihre Eingabe ist eine nicht leere...