Als «test-battery» getaggte Fragen

20
Schreiben Sie einen Dolmetscher für *

Die Aufgabe ist einfach. Schreiben Sie einen Dolmetscher für die Sprache * . Hier ist ein größerer Link zum Wiki. Es gibt nur drei gültige * Programme: * Druckt "Hallo Welt"  *  Druckt eine Zufallszahl zwischen 0 und 2.147.483.647 *+* Läuft für immer. Der dritte Fall muss eine Endlosschleife gemäß...

19
Maximieren Sie die quadratische Differenz

Betrachten Sie eine Permutation der ganzzahligen Werte von 1bis N. ZB dieses Beispiel für N = 4: [1, 3, 4, 2] Wir werden diese Liste prüfen sein zyklisch, so dass 1und 2wie benachbarte behandelt. Eine Größe, die wir für eine solche Liste berechnen können, ist die quadratische Gesamtdifferenz...

17
Inverser Permutationsindex

Einführung Die lexikographischen Permutationen einer Liste mit n Elementen können von 0 bis n nummeriert werden ! - 1. Zum Beispiel die 3! = 6 Permutationen (1,2,3)wären (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Wenn eine Permutation auf eine Liste angewendet wird, werden ihre Elemente...

17
Shamirs geheimes Teilen

Ausgehend von n(der Anzahl der Spieler), t(dem Schwellenwert) und s(dem Geheimnis) werden die nGeheimnisse ausgegeben, die durch Shamirs Secret-Sharing-Algorithmus generiert wurden . Der Algorithmus Für die Zwecke dieser Herausforderung werden die Berechnungen in GF (251) (dem endlichen Feld der...

17
Was ist die sprache

Vor kurzem hatte die PPCG-Design- Bestenliste einige Probleme beim Parsen von Antwort- HTML-Headern . In dieser Herausforderung können Sie selbst versuchen, Antwort-Header zu analysieren. Beispiel Testfälle Diese Beispieleingaben ( NICHT tatsächliche Testfälle), damit Sie eine Vorstellung davon...

15
Strategische Vanishers

Dieser Beitrag ist locker von diesem Mathoverflow-Beitrag inspiriert . Ein Vanisher ist ein beliebiges Muster in Conways Spiel des Lebens, das nach einem Schritt vollständig verschwindet. Das folgende Muster ist beispielsweise ein Vanisher der Größe 9. Eine interessante Eigenschaft von Vanishers...

14
Übereinstimmende Groß- / Kleinschreibung Suchen Ersetzen

Nehmen Sie drei Eingänge, einen Text - String, T; eine Zeichenfolge, die ersetzt werden soll F; und eine Zeichenfolge, die durch, ersetzt werden soll R. Ersetzen Sie für jeden Teilstring Tmit den gleichen Zeichen (ohne Berücksichtigung der Groß- und Kleinschreibung) wie Fdiese durch die Zeichen in...

14
Schreiben wir einen Minifier

Hintergrund Minifier werden in der Regel verwendet, wenn Sie JavaScript in Ihrem Webbrowser bereitstellen. Es wird häufig verwendet, um die Anzahl der zu sendenden Bytes zu verringern. Das Sparen von Bandbreite ist aus offensichtlichen Gründen nützlich. Einige Leute benutzen Obfuscater (die...

13
Text zu Brain-Flak

Ihre Herausforderung besteht darin, Eingabetext in Brain-Flak-Code umzuwandeln, der den Text ausgibt. Tutorial von hier mit freundlicher Genehmigung hier genommen Brain-Flak hat zwei Stapel, die als "links" und "rechts" bekannt sind. Der aktive Stapel beginnt links. Wenn ein leerer Stapel abgelegt...

12
Interpretiere Kipple!

Einführung Kipple ist eine Stack-basierte, esoterische Programmiersprache, die im März 2003 von Rune Berg erfunden wurde. Kipple hat 27 Stapel, 4 Bediener und eine Kontrollstruktur. Stapel Die Stapel heißen a- zund enthalten 32-Bit-Ganzzahlen mit Vorzeichen. Es gibt auch einen speziellen Stapel @,...

12
Interpreter für Zahlentheorie, Modulo n

Ein Satz der Zahlentheorie (für unsere Zwecke) ist eine Folge der folgenden Symbole: 0und '(Nachfolger) - Nachfolger bedeutet +1also0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(Addition) und *(Multiplikation) = (gleich) (und )(Klammern) der logische Operator nand( a nand bist not (a and b)) forall (der...

12
Kombinatorisches Rätsel!

Einführung: Kombinatorische Logik Die kombinatorische Logik (CL) basiert auf sogenannten Kombinatoren , die im Grunde genommen Funktionen sind. Es gibt zwei grundlegende "eingebaute" Kombinatoren Sund K, die später erklärt werden. Linke Assoziativität CL ist linksassoziativ , was bedeutet, dass...