Ein beschäftigter Biber maximiert einige Eigenschaften des Berechnungsmodells (z. B. Ausführungszeit, Speichernutzung, Ausgabelänge), vorbehaltlich der Einschränkung, dass es angehalten werden muss.
Einführung Sie kennen sich wahrscheinlich mit Zip-Bomben , XML-Bomben usw. aus. Einfach ausgedrückt handelt es sich um (relativ) kleine Dateien, die bei der Interpretation durch naive Software eine enorme Leistung erbringen. Die Herausforderung besteht darin, einen Compiler auf die gleiche Weise zu...
Ihr Ziel ist es, ein Programm zu schreiben, das eine Zahl druckt. Je größer die Zahl, desto mehr Punkte erhalten Sie. Aber sei vorsichtig! Die Codelänge ist in der Bewertungsfunktion sowohl begrenzt als auch stark gewichtet. Ihre gedruckte Nummer wird durch den Würfel der Anzahl der Bytes geteilt,...
Es ist Zeit, sich der Wahrheit zu stellen: Wir werden nicht für immer hier sein, aber zumindest können wir ein Programm schreiben, das die Menschheit überlebt, auch wenn sie bis zum Ende der Zeit kämpft. Ihre Aufgabe ist es, ein Programm zu schreiben, dessen erwartete Laufzeit die verbleibende Zeit...
Ich bin sicher, die meisten von uns haben von Reißverschlussbomben und ähnlichen Dekompressionsbomben-Tricks gehört, bei denen eine in böswilliger Absicht erstellte Eingabe eine überproportionale Ausgabe erzeugt. Wir hatten hier sogar eine Frage , die wir an einem bestimmten Punkt an einen Compiler...
Ihr Ziel ist es, mit nur zehn Zeichen Code die größtmögliche Anzahl (auf die Standardausgabe) zu drucken. Sie können alle Funktionen Ihrer Sprache außer den integrierten Exponentiationsfunktionen verwenden. Ebenso können Sie keine wissenschaftliche Notation verwenden, um eine Zahl einzugeben. (Also...
Die Funktion TREE (k) gibt die Länge der längsten Folge von Bäumen T 1 , T 2 , ... an, wobei jeder Scheitelpunkt mit einer von k Farben gekennzeichnet ist, der Baum T i höchstens i Scheitelpunkte hat und kein Baum a ist minor jeden Baum folgenden es in der Sequenz. BAUM (1) = 1, mit zB T 1 = (1)....
Es gibt clevere Methoden, um zu bestimmen, ob eine Zahl eine Potenz von 2 ist. Das ist kein interessantes Problem mehr. Lassen Sie uns also feststellen, ob eine bestimmte Ganzzahl eine ganzzahlige Potenz von -2 ist . Zum Beispiel: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2...
Als Teil seiner Antwort auf Make a Error Quine! , @Falko hat folgenden Algorithmus vorgeschlagen: Wie erstelle ich meine eigene Lösung in 2 Minuten? Öffnen Sie eine neue Datei in einer IDE Ihrer Wahl. Schlagen Sie Ihren Kopf auf die Tastatur vor Ihnen. Kompilieren. Ersetzen Sie den Code durch die...
Schreiben Sie das kürzestmögliche Programm (Länge in Byte), das die folgenden Anforderungen erfüllt: keine Eingabe Ausgabe ist auf Standard Die Ausführung wird schließlich abgebrochen Die Gesamtzahl der ausgegebenen Bytes übersteigt die Anzahl von Graham Nehmen Sie an, dass Programme bis zur...
Updates: Zeitlimit entfernt. Sie müssen in der Lage sein, die Ausgabe zu beschreiben - siehe neue Regel. Ein Pangram ist ein Satz, der jeden Buchstaben des Alphabets mindestens einmal verwendet, z. Der schnelle braune Fuchs springt über den faulen Hund. Ein perfekter Pangram benutzt jeden...
Herausforderung Suchen Sie einen höchstens 100 Byte langen Ausdruck mit der längsten Typensignatur. Regeln Jede statisch typisierte Sprache mit Typinferenz ist zulässig Der Typ muss nicht mehrdeutig sein, kann aber ansonsten Typen ohne definierte Instanzen enthalten. Zum Beispiel Num [a]und Eq...
Ihre Aufgabe ist es, die am langsamsten wachsende Funktion in nicht mehr als 100 Bytes zu erstellen. Ihr Programm nimmt eine nicht negative Ganzzahl als Eingabe und gibt eine nicht negative Ganzzahl aus. Nennen wir Ihr Programm P. Es muss die beiden folgenden Kriterien erfüllen: Sein Quellcode muss...
Eingang Eine nicht leere, gemischte Zeichenfolge, die aus ASCII-Zeichen im Bereich [ 32..126 ][32..126][32..126] . Ausgabe Die Ausgabe wird durch Anwenden aufeinanderfolgender Rotationen auf die Eingabezeichenfolge erhalten. Für jeden Buchstaben ( [a-zA-Z]) in der Eingabezeichenfolge von links nach...
Alle diese beschäftigten Biber haben ein ziemliches Durcheinander gemacht. Sie haben überall auf dem Band geschrieben. Bei dieser Geschwindigkeit wird unser Nachbar aufhören, uns unbegrenzte Bänder zu leihen. Wir brauchen eine neue Art, das beschäftigte Biberspiel zu spielen, eine, die nicht jedes...
Bei Eingabe einer Liste von Wochentagen wird die kürzeste sortierte Darstellung der Liste ausgegeben. Das Format des Eingangs ist eine Zeichenkette , die aus einem oder mehreren der zwei Zeichen - Strings Su(Sonntag), Mo(Montag), Tu(etc.), We, Th, Fr, und Sa. Die Eingabe muss nicht unbedingt in...
Schreiben Sie ein Manufactoria- Programm, das das leere Eingabeband akzeptiert. Aber mach es nicht schnell! Ich meine, schreibe das Programm schnell, aber lass es nicht schnell laufen. Je langsamer das Programm, desto besser, solange es irgendwann endet. Das folgende Beispielprogramm benötigt 3:51...
Im Anschluss an das kürzeste Abschlussprogramm, dessen Ausgabegröße Grahams Nummer und Golf eine Nummer über TREE (3) übersteigt, stelle ich eine neue Herausforderung dar. Die Loader-Nummer ist eine sehr große Zahl, die schwer zu erklären ist (da sie selbst das Ergebnis einer Code-Golf-Übung mit...
Offensichtlich geht es beim Codegolf darum, das Beste aus dem wenigsten Code zu machen. Wen kümmert es wirklich, was die tatsächliche Ausgabe ist? Während wir die Herausforderung hatten, das beste Input-Output- Verhältnis zu erzielen , ist dies eine Forderung nach einer möglichst endlichen und...
Bestimmen Sie bei einer positiven ganzen Zahl N das Startmuster auf einem N x N-Gitter, das die längste nicht wiederholte Sequenz nach den Regeln des Spiels des Lebens ergibt, und enden Sie mit einem festen Muster (Zyklus der Länge 1), das auf einem Torus gespielt wird. Das Ziel ist nicht das...
Hintergrund Das Travelling Salesman Problem (TSP) fragt nach dem kürzesten Rundgang, der eine bestimmte Sammlung von Städten besucht. Für die Zwecke dieser Frage sind die Städte Punkte in der Ebene und die Abstände zwischen ihnen sind die üblichen euklidischen Abstände (auf die nächste ganze Zahl...