Hintergrund Ein Lyndon-Wort ist eine nicht leere Zeichenfolge, die streng lexikografisch kleiner ist als alle anderen Rotationen. Es ist möglich, jede Zeichenfolge als Verkettung von Lyndon-Wörtern eindeutig zu faktorisieren, sodass diese Unterwörter lexikografisch nicht ansteigen. Ihre...
Dies ist eine ziemlich einfache Frage. Ich werde eine Sequenz definieren und Sie spielen einen Code, um einen Eintrag mit einem Index auszugeben. Der erste Punkt in der Sequenz ist 2. Das n-te Element in der Sequenz ist die kleinste positive ganze Zahl außer n und 1, die mindestens einen Faktor mit...
Diese Frage basiert auf dem, was ich mir ausgedacht habe , um eine andere Frage zu beantworten . Manchmal stellen die Fragen hier das Zeichnen von ASCII-Kunst. Eine einfache Möglichkeit, die Daten für die Technik zu speichern, ist RLE (Run-Length-Codierung) . Damit: qqqwwwwweeerrrrrtttyyyy wird:...
Betrachten Sie die folgenden 3x3-Blöcke, die der Marschquadrat-Algorithmus für jede Zelle identifizieren würde (mit 0-basierter beschrifteter ID): 0: ... ... ... 1: ... ... \.. 2: ... ... ../ 3: ... --- ... 4: ..\ ... ... 5: /.. ... ../ 6: .|. .|. .|. 7: /.. ... ... 8: /.. ... ... 9: .|. .|. .|....
Ungesättigtheitsgrad Dies ist kein besonders schwieriges Code-Puzzle - aber ich bin gespannt auf Ihre vielfältigen Lösungsmöglichkeiten. Der Grad der Ungesättigtheit ist die Anzahl der chemischen Doppelbindungen zwischen Atomen und / oder die Anzahl der Ringe in einer chemischen Verbindung. Sie...
Die Welt der Kunst ist voller Farben, aber die Welt des Netzwerks ist noch voller als die Welt der Kunst mit verschiedenen Farben und Renderings. Deshalb müssen wir wissen, wie man eine Art von Farbformat in eine andere konvertiert. Die Herausforderung liegt auf der Hand: Schreiben Sie ein Programm...
Ich vermisse diese alten Demos, die die Fähigkeiten von Computern zeigen, als sie x86 statt i3, i5 und i7 hießen. Eine der ersten, die ich in meinem 386 gesehen habe, war die Unreal-Demo von Future Crew , die jetzt ihr 25-jähriges Bestehen feiert. In Minute 0:43 beginnt der erste Teil der Demo und...
Was Sie tun müssen, ist eine Funktion / ein Programm zu erstellen, die eine Dezimalzahl als Eingabe verwendet und das Ergebnis der wiederholten Verwendung des Kehrwerts des Bruchteils der Zahl ausgibt, bis die Zahl eine Ganzzahl wird. Insbesondere ist der Prozess wie folgt: Sei x die Eingabe Wenn x...
Hinweis: Dies hängt mit einer Variation des Spiels Rummikub zusammen Hintergrund & Regeln Rummikub ist ein auf Kacheln basierendes Spiel. Es gibt vier Farben: Rot, Orange, Blau und Schwarz. Für jede Farbe gibt es 13 Kacheln (von 1 bis 13 beschriftet) und es gibt auch 2 Joker, die farbunabhängig...
Inspiriert von github.com/JackToaster/Reassuring-Parable-Generator , wiederum inspiriert von xkcd.com/1263 . Die möglichen Wörter werden aus der beruhigenden.cfg dieses Repositorys abgeleitet. Ein Blick auf die beruhigende.cfg (verwenden Sie das 12. Commit) wird empfohlen, um die Grammatik zu...
Es gibt ein Sioux-Dorf. Es hat ein Totem: __ ___| |___ \/ \ / \/ /\ ``| |`` /\ /^^\ | | /^^\ / /\ \ | | / /\ \ '''''''''''''''''''''''''''' Mit dem Totem können die Sioux das Wetter meistern, um bei ihren verschiedenen Aufgaben zu helfen. Helfen Sie den Dorfbewohnern, das Totem richtig zu...
Fortress war eine Sprache, die von der Sun Programming Language Research Group (RIP Fortress) entwickelt wurde und eine einzigartige Eigenschaft hatte. Es war möglich, Programme in verschiedenen Schriftstilen (z. B. fett, fett, kursiv) zu rendern ("Fortify"). römisch usw.). Ziel ist es, eine...
Ich habe mit dem Mobilfunkautomaten herumgespielt und einen gefunden, der ein interessantes Verhalten hatte. So funktioniert das: Es liest eine Binärzeichenfolge von links nach rechts. Wenn es auf einen Wert 1gefolgt von 2anderen Werten stößt , wird ein a 0an das Ergebnis angehängt und das Lesen...
Haftungsausschluss: Die in dieser Frage erzählte Geschichte ist völlig fiktiv und wurde ausschließlich zum Zweck der Bereitstellung eines Intro erfunden. Ich habe einen Freund, der Architekt ist, und nachdem er ihm das Konzept des Code-Golfs und diese Seite erklärt hatte, sagte er, dass ich etwas...
Ich habe ein paar Bretter, die ich auf kleinstem Raum stapeln muss. Leider fallen die Bretter um, wenn ich sie mehr als 10 hoch staple. Ich brauche ein Programm, das mir sagt, wie man die Bretter stapelt, um so wenig horizontalen Platz wie möglich einzunehmen, ohne Bretter mit einer Höhe von mehr...
Der Levenshtein-Bearbeitungsabstand zwischen zwei Zeichenfolgen ist die minimal mögliche Anzahl von Einfügungen, Löschungen oder Ersetzungen, um ein Wort in ein anderes Wort umzuwandeln. In diesem Fall kostet jedes Einfügen, Löschen und Ersetzen 1. Zum Beispiel beträgt der Abstand zwischen rollund...
Dies ist eine einfache Herausforderung, die hoffentlich zu kreativen Antworten führen kann. Zitat von Wikipedia : "Dual-Tone Multi-Frequency Signaling (DTMF) ist ein In-Band-Telekommunikationssignalisierungssystem, das das Sprachfrequenzband über Telefonleitungen zwischen Telefongeräten und anderen...
Gegeben seien zwei Eingänge - einer von ihnen eine nicht leere druckbaren ASCII - Zeichenfolge (einschließlich Leerzeichen, ohne Newline), das andere Wesen eines von zwei verschiedenen, konsistente Werte Ihrer Wahl ( 1 / 0, l / r, left / right, etc.) - Ausgabe eines ASCII - Kunst Flugzeug Banner...
(Nein, weder dies noch eines davon ) Füllen Sie bei einer Zeichenfolge und einer Liste von Zeichenfolgen alle Lücken in der Eingabezeichenfolge mit den entsprechenden Zeichenfolgen aus. Input-Output Die Eingabezeichenfolge enthält nur alphabetische Zeichen, Leerzeichen und Unterstriche. Es ist...
Stellen wir uns vor, wir haben eine Bitmatrix (die mindestens eine enthält 1): 0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 1 0 Wir wollen einige der Bits in dieser Matrix so setzen, dass sie einen zusammenhängenden Blob von 1s bilden, in...