Definitionen Quadratische Reste Eine ganze Zahl rrr heißt quadratisches Residuum Modulo nnn wenn eine ganze Zahl xxx so dass: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n Die Menge der quadratischen Reste modulo kann einfach berechnet werden, indem die Ergebnisse von für 0 \ le x \ le \ lfloor n / 2 \...
Diese Herausforderung zelebriert meine erste esoterische Sprache, Backhand ! Rückhand ist eine eindimensionale Sprache mit einem nichtlinearen Zeigerfluss. Der Zeiger bewegt sich drei Schritte gleichzeitig und führt nur jeden dritten Befehl aus. Das Programm 1..1..+..O..@addiert 1 + 1 und gibt 2...
Erstellen Sie ein Programm, das die grundlegenden Logikgatter simuliert. Eingabe: Ein Wort mit Großbuchstaben, gefolgt von 2 1-stelligen Binärzahlen, die durch Leerzeichen wie z OR 1 0. Die Tore OR, AND, NOR, NAND, XOR, und XNORsind erforderlich. Ausgang: Was der Ausgang des eingegebenen...
Wenn ich Dokumentation, Kommentare usw. schreibe, liebe ich es, ASCII-Tabellen zu erstellen. Normalerweise sehen sie ziemlich gut aus, aber ich bin immer der Meinung, dass sie noch besser aussehen könnten - zumal UTF-8 / Unicode die Box-Zeichen enthält . Die Verwendung dieser Zeichen ist jedoch...
Ist es nicht ärgerlich, wenn Sie ein Bild aufnehmen, aber der Hintergrund beeinträchtigt die tatsächliche Substanz des Bildes? Ich würde sagen, dass es so ist. Ich muss wissen, wie viel ich beschneiden soll, damit ich dieses Problem los werde! Aber wie immer bin ich ziemlich faul, also brauche ich...
S. Ryley bewies 1825 folgendes Theorem: Jede rationale Zahl kann als Summe von drei rationalen Würfeln ausgedrückt werden. Herausforderung Gegeben einige rationale Zahl r∈Qr∈Qr \in \mathbb Q drei rationalen Zahlen finden a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Q , so dass r=a3+b3+c3.r=a3+b3+c3.r=...
Ich denke, die Collatz-Vermutung ist bereits bekannt. Aber was ist, wenn wir die Regeln umkehren? Beginnen Sie mit einer ganzen Zahl n> = 1. Wiederholen Sie die folgenden Schritte: Wenn n selbst multiplizieren es mit 3 und 1 addieren. Wenn n ungerade ist , subtrahiere 1 und dividiere es durch 2....
Einführung Die EKG-Sequenz beginnt mit 1 und 2, dann gilt die Regel, dass der nächste Term die kleinste positive ganze Zahl ist, die noch nicht in der Sequenz enthalten ist und deren gemeinsamer Faktor mit dem letzten Term größer als 1 ist (es handelt sich nicht um Coprimes). Die ersten Begriffe...
Pyth ist vielleicht die erfolgreichste Allzweck-Golfsprache. Obwohl es aufgrund neuer Sprachen etwas rückläufig ist, machte es von 2014 bis 2016 Pyths prägnante Syntax, ständige Aktualisierungen, Überladung und (für seine Ära) viele eingebaute Funktionen zu einem Favoriten für die meisten Fragen....
Einführung In der Geometrie ist die Peano-Kurve das erste Beispiel für eine raumfüllende Kurve, die 1890 von Giuseppe Peano entdeckt wurde. Die Peano-Kurve ist eine surjektive, kontinuierliche Funktion vom Einheitsintervall bis zum Einheitsquadrat, jedoch nicht injektiv. Peano wurde von einem...
Die Aufgabe Angesichts der Menge S=[1,2,3,4,5,6,7,8]S=[1,2,3,4,5,6,7,8]S = \left[{1,2,3,4,5,6,7,8}\right] und eine ganze Zahl 0≤N<2|S|0≤N<2|S|0 \leq N < 2^{|S|} Finden Sie die n-te Teilmenge. Input-Output N wird als vorzeichenlose ganze Zahl in stdin angegeben. Sie müssen die n - te Teilmenge...
Inspiriert von der jüngsten Beliebtheit von Nandgame auf TNB und meiner eigenen vorherigen Herausforderung . Hintergrund Dicht gepackte Dezimalstellen (DPD) sind eine Möglichkeit, Dezimalstellen in Binärform effizient zu speichern. Es speichert drei Dezimalstellen (000 bis 999) in 10 Bit, was viel...
Betrachten Sie eine Folge natürlicher Zahlen, für die N in N ^ 2 als Teilzeichenfolge erscheint. A018834 Geben Sie das ndritte Element dieser Sequenz aus. Regeln Programm nimmt nur nals Eingabe und gibt nur eine Zahl aus - N. Die Sequenz kann 0-indiziert oder 1-indiziert sein. Sequence: 1 5 6 10 25...
Geben Sie bei einer gegebenen Ganzzahl nden kleinsten Exponenten egrößer als 1 aus, n^eder neine Teilzeichenfolge enthält . Zum Beispiel sollte 25die Antwort 2as sein 25 ^ 2 = 625, die 25als Teilzeichenfolge enthält , aber die Antwort für 13sollte 10as sein 13 ^ 10 = 137858491849, so 10ist der...
Bei einem binären 3D-Array drehen Sie für jede Ebene zyklisch jede ihrer Spalten um so viele Schritte nach oben, wie durch die Binärcodierung der Spalten der darüber liegenden Ebene angegeben, und drehen Sie dann zyklisch jede ihrer Zeilen um so viele Schritte nach links, wie durch angegeben die...
Nicht zu verwechseln mit Password Bishop Goodness ! Beantworten Sie eine Zeichenfolge (wahr / falsch oder zwei konsistente Werte), wenn es sich um ein Passwort handelt, das gegen Bischöfe sicher ist . Ein Passwort ist gegen Bischöfe sicher, wenn es sich um eine Zeichenfolge handelt, die aus...
Ich habe beim Stöbern in Stackoverflow diese Frage zum Kacheln eines MxN-Rechtecks gesehen und dachte, es wäre großartig zum Golfen. Hier ist die Aufgabe. In Anbetracht der Dimensionen M und N schreiben Sie ein Programm, das ausgibt, wie viele eindeutige Arten ein MxN-Rechteck (N ist die Anzahl...
Problem: Im Schach gibt es eine bekannte Regel, nach der durch Wiederholung gezogen wird. Wenn dieselbe Position 3 Mal (oder öfter) wiederholt wird, kann der Spieler, der beabsichtigt, den Zug auszuführen, der diese Wiederholung verursacht, ein Unentschieden fordern. Manchmal ist dies eine leichte...
Einleitung (kann ignoriert werden) Es ist ein bisschen langweilig, alle positiven ganzen Zahlen in die reguläre Reihenfolge (1, 2, 3, ...) zu bringen, nicht wahr? Hier ist also eine Reihe von Herausforderungen im Zusammenhang mit Permutationen (Umformungen) aller positiven ganzen Zahlen. Dies ist...
Bob wurde entführt und steckt in einem Labyrinth. Ihre Aufgabe ist es, ihm zu helfen, einen Ausweg zu finden. Aber da es ein sehr dunkles und beängstigendes Labyrinth ist, kann er nichts sehen. Er kann Wände nur fühlen, wenn er hineinläuft und weiß, wann er den Ausgang gefunden hat, weiß aber...