Ein zyklisches Tag-System ist ein winziges, Turing-vollständiges Rechenmodell, das aus einem Alphabet mit zwei Symbolen (ich werde es verwenden {0,1}), einer endlichen, nicht leeren zyklischen Liste von Produktionen , die aus diesen beiden Symbolen bestehen, und einem unbegrenzten Wort besteht, aus...
Konvertieren Sie diese Zahl mit einem String, der aus einem Präfix und dann "illion" besteht, in die Standardform. Beispielsweise: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Das Programm muss in der Lage sein, Eingaben bis zu Centillion (10 ^ 303) zu verarbeiten....
In Python können Sie die dirFunktion für jedes Objekt verwenden, um eine Liste der Namen seiner Instanzfunktionen abzurufen: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__',...
Das Spiel Waving Hands befindet sich irgendwo zwischen einer Stift-Papier-Magie: The Gathering und einer sehr aufwändigen Steinpapierschere. In jeder Runde schreiben Sie eine von acht Gesten für jede Hand auf: wiggled FIngers angebotene PAlm SNickerchen Wave Digit zeigt CRunde staB Netwas anderes...
Sie erhalten eine Maschine mit zwei 16-Bit-Registern xund y. Die Register werden initialisiert x=1und y=0. Die einzige Operation, die die Maschine ausführen kann, ist das Hinzufügen von Modulo 65536. Das heißt: x+=y- xwird ersetzt durch (x + y) mod 65536; yist unverändert y+=x - ähnlich für y x+=x-...
Dies ist eine lose Fortsetzung meiner früheren Herausforderung beim Erstellen von Diagrammen . Hintergrund Ein exzentrischer Künstler hat Sie beauftragt, die strukturelle Integrität seiner Skulpturen einzuschätzen. Er erschafft seine Kunstwerke, indem er ein paar würfelförmige Magnete eins nach dem...
Herausforderung Ihre Herausforderung besteht darin, einen Dolmetscher für eine Lispel-ähnliche Sprache zu entwerfen, die von nun an geprägt wird: GLisp . Der Programmcode für GLisp besteht aus einer beliebigen Anzahl geschachtelter Ausdrücke in Klammern in der folgenden Form: (func arg1 arg2 ...)...
Hintergrund Alice und Bob spielen ein Spiel namens Konstruieren eines binären Wortes . Um das Spiel zu spielen, fixieren Sie eine Länge n >= 0, eine Reihe Gvon längs- nbinären Worten des angerufene Zielsatz , und eine längs- nZeichenfolge , tdie Buchstaben enthält , Aund Bdie gerufene reihum ....
Richtungen Schreiben Sie ein Programm, das bei einer eingegebenen Ganzzahl n ( n >= 0) die kleinste positive Ganzzahl m ausgibt, wobei: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] aund bsind endliche Folgen gleicher Länge Alle Elemente von asind kleiner alsm Alle Elemente von bsind...
Angenommen, Sie erhalten eine Reihe von sich nicht überschneidenden Intervallen von ganzen Zahlen [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Wo [a,b]ist die Menge der ganzen Zahlen größer als oder gleich aund kleiner als oder gleich b.) Das Intervall bei Index Xumfasst bX - aX + 1Werte. Wir werden diese...
Eingang Eine nicht negative Ganzzahl nund eine nicht leere Zeichenfolge, sdie nur alphanumerische Zeichen und Unterstriche enthält _. Das erste Zeichen von sist nicht _. Die Unterstriche von swerden als Leerzeichen interpretiert, die mit anderen Zeichen gefüllt werden können. Wir definieren eine...
Da ich in letzter Zeit mehr > <> Einreichungen gesehen habe, hielt ich es für eine gute Idee, eine Seite mit Tipps zu haben. Bitte halte dich an einen Tipp pro Post, es sei denn, diese hängen eng zusammen. Offizieller Python-Interpreter Online-Dolmetscher (einige Fehler vorhanden, aber in...
Das Flaggenalphabet International Code of Signals wird von Schiffen für die Kommunikation verwendet, insbesondere für statische Signale. Ihre Herausforderung besteht darin, ein Programm oder eine Funktion zu schreiben, die eine Zeichenfolge aus STDIN oder als Argument verwendet und den...
Definieren Sie eine Präpend-Append-Sequenz mit einer Länge nals Permutation der Zahlen 1, 2, ..., n, die mit der folgenden Prozedur generiert werden können: Beginnen Sie mit der Nummer 1. Platzieren Sie diese Nummer für jede Nummer von 2bis nan den Anfang oder das Ende der Sequenz (entweder...
Sie erhalten eine Liste von ( a, b ) und eine Liste von x . Berechnen Sie die maximale Axt + b für jedes x . Sie können annehmen, dass a , b und x nicht negative ganze Zahlen sind. Ihr Programm oder Funktion muss in erwartet ausgeführt (die Zufälligkeit , wenn Ihr Code das betrifft, nicht der...
Schreiben Sie eine benannte Funktion oder ein benanntes Programm, das eine einzelne Ganzzahl N akzeptiert und die ersten N Balken der darunter liegenden Spirale druckt (nach STDOUT) oder (als Zeichenfolge) zurückgibt, beginnend mit dem vertikalen Balken in der Mitte und im Uhrzeigersinn nach außen...
Einführung Die meisten von Ihnen sind mit dem Algorithmus für die Zusammenführung zum Sortieren einer Liste von Zahlen vertraut . Als Teil des Algorithmus schreibt man eine Hilfsfunktion merge, die zwei sortierte Listen zu einer sortierten Liste kombiniert. Im Python-ähnlichen Pseudocode sieht die...
Einführung Diese Herausforderung ist inspiriert von Grime , meiner 2D-Pattern-Matching-Sprache. Grundsätzlich erhalten Sie eine "Grammatik", die zweidimensionale Gitter von Zeichen beschreibt, und Ihre Aufgabe ist es, ein Gitter gemäß der Grammatik zu generieren. Darüber hinaus sollte das Raster in...
Schreiben Sie ein Programm oder eine Funktion, die eine Liste positiver Ganzzahlen aufnimmt. Jede dieser Ganzzahlen repräsentiert die Seitenlänge eines Quadrats in einer 2D-Ebene. Jedes Quadrat kann auf beliebige Ganzzahlkoordinaten in der Ebene verschoben werden, es kann sich jedoch nicht drehen...
Schreiben Sie ein Programm oder eine Funktion, die eine positive Ganzzahl N (über stdin / command line / function arg) einliest und eine Zeichenfolgendarstellung eines zweidimensionalen zufälligen Wegs ausgibt oder zurückgibt , der N Schritte lang ist und aus Schrägstrichen besteht: / \(plus...