Hintergrund Eine Davenport-Schinzel-Sequenz hat zwei positive ganzzahlige Parameter dund n. Wir bezeichnen die Menge aller Davenport-Schinzel-Sequenzen für gegebene Parameter mit DS(d,n). Betrachten Sie alle Sequenzen der natürlichen Zahlen 1zu n, einschließlich, die erfüllen: Keine zwei...
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...
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...
Nehmen Sie den Vektor der Unbekannten und wenden Sie eine generische differenzierbare Funktion an . Der Jacobianer wird dann durch eine Matrix gegeben, so dass: Nehmen wir zum Beispiel an m=3und n=2. Dann (mit 0-basierter Indizierung) Der Jakobianer von fist dann Das Ziel dieser Herausforderung ist...
Herausforderung Beim Erstellen einer Funktion werden zwei zweidimensionale Anordnungen von Zeichen (oder Zeichenfolgen, wenn die Programmiersprache keine Zeichen als Datentyp enthält) als Eingaben verwendet: a und b. Wenn Ihre Sprache diese Eingaben nicht unterstützt, können Sie jede andere...
In Anbetracht der Folge OEIS A033581 , die die unendliche Folge ist, ist der n -te Term (0-Indexierung) durch die geschlossene Formformel 6 × n 2 gegeben . Ihre Aufgabe ist es, Code zu schreiben, der alle Teilmengen der Menge von N ersten Zahlen in der Sequenz ausgibt, so dass die Summe der...
Einleitung / Hintergrund In einer kürzlichen Diskussion im Krypto-Chat wurde ich aufgefordert, mit dem Fermat-Primalitätstest und den Carmichael-Zahlen zu diskutieren / zu helfen . Dieser Test basiert auf der Prämisse, dass a^(p-1) mod p==1immer für Primzahlen gilt p, aber nicht immer für...
Eine Teilsequenz ist eine Sequenz, die durch Löschen einiger Elemente aus einer anderen Sequenz abgeleitet werden kann, ohne die Reihenfolge der verbleibenden Elemente zu ändern. Eine streng ansteigende Teilfolge ist eine Teilfolge, bei der jedes Element größer als das vorhergehende ist. Die am...
Die Idee hier ist, ein sich fast wiederholendes Muster zu erzeugen . Das heißt, die zu konstruierende Sequenz ändert sich im letzten Moment, um eine Wiederholung einer Teilsequenz zu vermeiden. Folgen vom Typ AA und ABA sind zu vermeiden (wobei B nicht länger als A ist). Beispiele: Ich werde...
Einführung: Nachdem ich zwei Herausforderungen im Zusammenhang mit Regenbogen gepostet hatte: Codegolf Rainbow: Spaß mit Integer-Arrays 1 und Codegolf Rainbow: Zeichnen in Schwarzweiß 2 , wurde der folgende Kommentar von @ChrisM im ASCII ( Zeichnen in Schwarzweiß) abgegeben ) Herausforderung :...
Im Gegensatz zu den meisten Sprachen wertet Python a<b<cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a<bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a<b && b<c. Bei dieser Herausforderung...
Bei gegebener Ganzzahl nausdruckenn * reversed(n) reversed(n)ist die Nummer, die Sie erhalten, wenn Sie reversedie Ziffern von n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Hinweis: Diese Herausforderung hat nichts mit der tatsächlichen Assemblersprache zu tun. Als Leiter von Code-Golf Factory Inc. müssen Sie eine Montagelinie erstellen, um einen bestimmten Code zu generieren. Heute hat der Vorarbeiter Sie gebeten, Quines zu produzieren. Spezifikation: Bei dieser...
Ich liebe /usr/share/dict/words; es ist so praktisch! Ich benutze es für alle meine Programme, wann immer ich kann! Sie werden diese nützliche Datei nutzen, indem Sie die Individualität eines Wortes testen. Eingang Ein Wort; In dieser Herausforderung als eine beliebige Zeichenfolge definiert...
Die Herausforderung besteht darin, fehlende ganzzahlige Sequenzen von Dateien oder Verzeichnissen zu erkennen. Sie haben ein Verzeichnis mit Dateien / Verzeichnissen, die als Ganzzahlen bezeichnet werden. Die Dateien / Verzeichnisse werden aus mehreren Threads generiert, der Auftrag wurde jedoch...
Einführung Geben Sie alle Zahlen in einer bestimmten Basis aus, die in einer angepassten Version des Siebenerspiels erscheinen würden. Herausforderung Ihre Aufgabe ist es, alle Zahlen in einer bestimmten Basis in einem bestimmten Bereich auszugeben und diejenigen zu überspringen, die bestimmten...