Programmierrätsel & Code Golf

Fragen und Antworten zum Programmieren von Puzzle-Enthusiasten und Code-Golfern

22
Ist q ein quadratischer Rest von n?
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 …
13
Buchstaben zwischen zwei Buchstaben
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 Wort (a, t, …
22 code-golf 
2
Das Lesen der Nachrichten ist langweilig. Helfen Sie mir!
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 gegebenen HTML-Snippet alle …
22 code-golf  string 
4
Mehrfachprogramm Quinecatenate!
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 …
3
Golf-Saiten
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 diese Frage gestellt. Im Gegensatz zu meinen anderen Fragen zu …
1
Abhängigkeitsdiagramm-Visualisierung
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 Graphen, die eine Abhängigkeitsrelation beschreiben (als Übung versuchen Sie, nach dem Lesen …
14
Überprüfen Sie Lyndon-Wort
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 aufgelisteten Umdrehungen werden erhalten, indem das erste Symbol wiederholt …
22 code-golf  string 
30
Schreiben Sie die Thue-Morse-Sequenz auf
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 Definition der Thue-Morse-Sequenz lautet: T_0 = …
28
Kehre die Wahrheit um
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" "2false" "true2" "true is false" …
2
Reihe von natürlichen Zahlen
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 dieser Position in der oben definierten Zeile ausgibt. Die Positionsnummer ist eine positive Ganzzahl beliebiger …
6
Regenbogentext erstellen
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 geben. Es wird immer mindestens zwei Zeichen …
22 code-golf 
14
Der euklidische Algorithmus (um den größten gemeinsamen Teiler zu finden)
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 iund joder als zwei separate Ganzzahlen erfolgen. Sie können davon ausgehen, …
22 code-golf  math 
4
Optimierung des SKI-Compilers
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 . Eingangsspezifikation Die Eingabe ist ein SKI-Begriff in der folgenden Textdarstellung. Sie …
6
Zeichnen Sie ein Hahnentrittmuster
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: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### …
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.