Der SKI-Kalkül ist eine Variante des Lambda-Kalküls, die keine Lambda-Ausdrücke verwendet. Stattdessen werden nur application und die Kombinatoren S , K und I verwendet. In dieser Herausforderung besteht Ihre Aufgabe darin, SKI-Begriffe in β-Normalform in Lambda-Begriffe zu übersetzen ....
Definition Es gibt eine unendliche Reihe verketteter natürlicher Zahlen (positive ganze Zahlen, beginnend mit 1): 1234567891011121314151617181920212223... Herausforderung Schreiben Sie ein Programm in einer beliebigen Sprache, das die Positionsnummer als Eingabe akzeptiert und eine Ziffer von...
Ihre Herausforderung besteht darin, die Eingabe als Textzeile zu verstehen und so auszugeben. Input-Output Die Eingabe ist eine Zeichenfolge, die nur druckbare ASCII-Zeichen enthält. Das erste oder letzte Zeichen wird niemals ein Leerzeichen sein, und es wird niemals zwei Leerzeichen in einer Reihe...
Sie wohnen in einem Terminal mit einer Breite von 80 Zeichen. Sie langweilen sich und entscheiden sich, Domino zu spielen. Nein, nicht die langweilige Art, die aussieht wie Scrabble, die lustige Art, in der Sie eine Stunde damit verbringen, sie einzustellen, um zu sehen, wie sie in einer Sekunde...
Schreiben Sie ein Programm oder eine Funktion, die zwei positive Ganzzahlen, eine Breite und eine Höhe, verwendet und ein ASCII-Art- Hahnentritt- Gittermuster mit diesen Abmessungen zeichnet, wobei dieses 25 × 26-Textgitter als Basiszelle verwendet wird: .......#.....#####..........
Die Herausforderung Schriebe ein Programm oder eine Funktion , die zwei Eingänge ganze Zahlen erfolgt, iund jund gibt ihren größten gemeinsamen Teiler; berechnet mit dem euklidischen Algorithmus (siehe unten). Eingang Die Eingabe kann als durch Leerzeichen getrennte Zeichenfolgendarstellung von...
Ziel dieser Herausforderung ist es, ein Programm zu schreiben , das einen Abhängigkeitsgraphen in Form eines Baums visualisiert. Während "Abhängigkeitsgraph" in diesem Kontext nichts anderes als ein gerichteter Graph bedeutet, funktioniert die hier beschriebene Visualisierungsmethode am besten für...
Ich habe es immer versäumt, eine Antwort auf die Kolmogorov-Komplexität zu geben Herausforderungen der die eine Komprimierung von Zeichenfolgen erfordern. Der Hauptgrund dafür ist, dass ich nicht weiß, wie effektiv ich Zeichenfolgenkomprimierungswerkzeuge einsetzen soll . Aus diesem Grund habe ich...
Jeder weiß, dass die Nachrichten langweilig sind. Wirklich langweilig . Es sei denn, es geht um Politiker und ihre Skandale. Das macht Spaß! Aber leider können Politiker nur so viele Skandale begehen. Also beschäftige ich Sie, um die Nachrichten interessanter zu machen. Ziel Führen Sie bei einem...
Montag Minigolf: Eine Reihe von kurzen Code-Golf- Fragen, die (hoffentlich!) Jeden Montag gestellt werden. (Tut mir leid, ich bin wieder zu spät. Ich war gestern und heute im Grunde nur von meinem Computer entfernt.) Wir Programmierer (insbesondere die Code-Golfer) lieben mit Sicherheit beliebige...
Ein Lyndon-Wort ist eine Zeichenfolge, die streng lexikografisch kleiner ist als jede ihrer zyklischen Rotationen. Bestimmen Sie bei einer gegebenen Binärzeichenfolge, ob es sich um ein Lyndon-Wort handelt, und zwar in möglichst wenigen Bytes. Zum Beispiel 001011ist ein Lyndon-Wort. Die unten...
Ihre Aufgabe ist es, drei verschiedene Sprachen A, B, C zu geben und zwei verschiedene Programme P und Q so zu schreiben, dass: P ist ein Quine in Sprache A, aber kein Quine in B oder C; Q ist ein Quine in Sprache B, aber kein Quine in A oder C; und Q, das nach P verkettet ist (ohne dazwischen...
Schreiben Sie ein Programm oder eine Funktion, die: Nimmt einen String aus stdio oder Argumenten auf ersetzt alle Vorkommen von truemit falseund falsemittrue kehrt es um, aber nicht um trueundfalse Gibt das Ergebnis zurück oder druckt es aus Beispiele (linke Seite ist Eingabe): "true" "false"...
Schreiben Sie ein Programm, das ein einzelnes Wort in Kleinbuchstaben als Eingabe akzeptiert und die Anzahl der Buchstabenpaare ausgibt, zwischen denen sich im Wort die gleiche Anzahl von Buchstaben befindet wie im Alphabet. Zum Beispiel haben wir im Wort 'Natur' 4 Paare: nr: da drei Buchstaben im...
Es gibt eine Frage auf dieser Website , die dieser Frage ähnlich ist, aber ich habe eine Wendung hinzugefügt. Sie haben drei Eingaben, die Anzahl der Personen im Kreis n , die k- te Person, die bei jedem Schritt ausgezählt wird, und die q- te Person, die überlebt. Die Personen im Kreis sind von 1...
Bei zwei gegebenen Eingaben q nbestimmen Sie, ob qein quadratischer Rest von n. Das heißt, gibt es eine xWo- x**2 == q (mod n)oder qeine Quadratmodifikation n? Eingang Zwei ganze Zahlen qund n, wo qund nsind irgendwelche ganzen Zahlen 0 <= q < n. Ausgabe Ein Wahrer oder Falscher. Drucken...
Auf dieser Website gibt es eine Reihe von Herausforderungen, bei denen Sie aufgefordert werden, eine Sequenz auszudrucken. Dies ist keine Ausnahme. (Bei der folgenden Erläuterung der Sequenz für diese Challenge wird davon ausgegangen, dass die Symbole in der Sequenz 0und sind 1.) Die rekursive...
Ein Quat ist eine Kombination aus einem Quine und dem beliebten Esolang- Katzenprogramm . Herausforderung Die Herausforderung besteht darin, ein Standard-Katzenprogramm zu schreiben. Unabhängig von den Benutzereingaben gibt das Programm die Eingabe als stdout aus. Wenn die Länge der Eingabe jedoch...
Eine Caesar-Schicht ist wahrscheinlich etwas, mit dem wir alle vertraut sind. (Vielleicht machen Sie es sogar als Hausaufgabe. Wenn ja, kopieren Sie diese Antworten bitte nicht, Ihr Lehrer möchte mit ziemlicher Sicherheit nichts Ähnliches wie die Antworten hier.) Nur für den Fall, dass Sie es nicht...
Einführung Der Parsons-Code ist nur eine einfache Möglichkeit, Tonhöhenschwankungen in einem Musikstück zu beschreiben , unabhängig davon, ob eine Note höher oder niedriger als die vorherige ist. Selbst wenn Sie sich nicht an Melodien erinnern können, können Sie sich noch gut daran erinnern, ob...