Als «busy-beaver» getaggte Fragen

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.

17
Baue eine Compiler-Bombe
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 missbrauchen. Herausforderung Schreiben Sie einen Quellcode, der 512 …
30
Größte druckbare Anzahl
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, die Sie …
11
Baue eine Markdown-Bombe [geschlossen]
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 richten sollten. Nun, mir fällt ein, dass Markdown …
30
Größte Zahl in zehn Byte Code
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 nein 9e+99.) Das Programm muss die Nummer ohne Benutzereingabe ausdrucken. …
6
Golf eine Nummer größer als TREE (3)
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 …
30
Ist diese Zahl eine ganzzahlige Potenz von -2?
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 …
13
Machen Sie eine lange Typensignatur
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 [a]sind erlaubt, auch ohne definierte Instanz Keine anderen Importe …
24
Eine Ogl-Edocf-Herausforderung
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 rechts: Wenn der Buchstabe in Großbuchstaben geschrieben ist, drehen Sie alle Zeichen …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
1
Traceless beschäftigter Biber
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 Band ruiniert, das wir verwenden. Die Regeln Nur …
4
Komprimierte Wochentage
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 sortierter Reihenfolge erfolgen. So …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.