Als «code-golf» getaggte Fragen

16
Vom Teller zum Staat

Dies ist im Wesentlichen die Umkehrung von Generate a US License Plate Herausforderung: Geben Sie bei einer Zeichenfolge, die mit einem der folgenden Kennzeichenformate übereinstimmt, alle möglichen Status aus, die mit dieser Formatierung übereinstimmen. In der folgenden Tabelle 0steht für eine...

15
Implementieren Sie glob Matcher

Implementieren Sie eine Funktion aus Muster und Zeichenfolge, die abgeglichen werden soll, und geben Sie true zurück, wenn das Muster mit der GANZEN Zeichenfolge übereinstimmt, andernfalls false. Unsere Glob-Pattern-Syntax lautet: ? Stimmt mit einem beliebigen Zeichen überein + Stimmt mit einem...

15
Division implementieren

Implementieren Sie einen Divisionsalgorithmus in Ihrer bevorzugten Sprache, der die Ganzzahldivision handhabt. Es muss nur mit positiven Zahlen umgehen - aber mit Bonuspunkten, wenn es auch mit negativer Division und Division mit gemischten Vorzeichen umgehen kann. Die Ergebnisse werden für...

15
Nächsten Freitag den 13

Was ist das kürzeste Programm, das vorhersagen kann, wann Freitag auf den 13. Tag des Monats fällt? Muss ein vollständig funktionierendes Programm sein (nicht nur eine Funktion / ein Unterprogramm) Das Datum muss im folgenden Format ausgedruckt werden: YYYY-MM-DD Ermöglichen Sie dem Benutzer, ein...

15
Permutationsgruppenoperation

Es gibt einen bekannten Unterschied zwischen den Permutationen von n Elementen und den Zahlen 0 bis n! -1, so dass die lexikografische Reihenfolge der Permutationen und der entsprechenden Zahlen gleich ist. Zum Beispiel mit n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3...

15
Zerlegen Sie eine Permutation in Zyklen

Es gibt einen bekannten Satz, dass jede Permutation in eine Reihe von Zyklen zerlegt werden kann . Ihre Aufgabe ist es, das kürzestmögliche Programm dafür zu schreiben. Eingang: Zwei Linien. Die erste enthält eine Zahl N, die zweite enthält Nverschiedene Ganzzahlen in dem [0,N-1]durch Leerzeichen...

15
Code-Golf: Licht aus!

Der kürzeste Code, der alle Möglichkeiten erfüllt, gewinnt Es wurden viele gitterbasierte Spiele entwickelt, die mit einem eingeschalteten Lichtgitter beginnen. Wenn Sie auf eine der Anzeigen drücken, werden diese Anzeige und die vier daneben liegenden Anzeigen umgeschaltet. Wenn ein Licht...

15
Nicht triviale Kräfte

Schreiben Sie das kürzeste Programm, um die nicht-trivialen Potenzen ≤ 2 ^ 12 der Reihe nach auszudrucken Nicht-triviale Potenz bedeutet, dass Basis und Exponent> 1 sind Führende Leerzeichen sind optional. Wenn es mehrere Lösungen gibt, ist die Reihenfolge nicht wichtig 16 = 4^2, 2^4 ist in...

15
Code-Golf: Gitterpunkte innerhalb eines Kreises

Das folgende Bild zeigt das Problem: Schreiben Sie eine Funktion, die mit einer Ganzzahl als Kreisradius die Anzahl der Gitterpunkte innerhalb des zentrierten Kreises (einschließlich der Grenze) berechnet . Das Bild zeigt: f[1] = 5 (blue points) f[2] = 13 (blue + red points) andere Werte für das...

15
Vereinigung von Intervallen

Führen Sie die Vereinigung der Intervalle anhand einer Liste von Intervallen durch und reduzieren Sie die Überlappungen. Das heißt, überlappende Teile werden reduziert. ( [a, b] U [c, d] = [a, d]if b > c) Angenommen alle a <b in allen Intervallen [a, b]. Implementieren als Funktion einer...

15
Ägyptische Pyramiden

Die Große Pyramide von Gizeh, die größte Pyramide Ägyptens, ist nicht nur das älteste der sieben Weltwunder der Antike, sondern auch das einzige , das größtenteils erhalten geblieben ist. Der Bau der ägyptischen Pyramiden kann bis zu 20 Jahre dauern und ist so groß, dass Al-Aziz Uthman, der Sohn...

15
Was kommt als nächstes?

Bei einer durch Leerzeichen getrennten Liste von Ganzzahlen besteht Ihre Aufgabe darin, die nächste Ganzzahl in der Sequenz zu finden. Jede ganze Zahl in der Sequenz ist das Ergebnis eine einzige mathematische Operation der Anwendung ( +, -, *oder /) zur vorherige ganzen Zahl ist , und jede Sequenz...

15
Jolly Jumper-Sequenz

Eine Folge von n> 0 ganzen Zahlen wird als lustiger Jumper bezeichnet, wenn die absoluten Werte der Differenz zwischen aufeinanderfolgenden Elementen alle Werte 1 bis n-1 annehmen. Die Folge [4,1,2,4] hat also absolute Differenzen [3,1,2], die der Menge [1,2,3] entsprechen (1 bis n-1, wobei n...

15
Implementiere Rijndaels S-Box

Die S-Box von Rijndael wird häufig bei der AES- Verschlüsselung und -Entschlüsselung eingesetzt. Es wird normalerweise als 256-Byte-Nachschlagetabelle implementiert. Das ist schnell, bedeutet aber, dass Sie eine 256-Byte-Nachschlagetabelle in Ihrem Code aufzählen müssen. Ich wette, jemand in dieser...

15
Konvertiert von binär nach negabinary

Wenn Sie eine binäre Ganzzahl einschließlich zwischen 0und 1111111111111111(dh eine 16-Bit-Ganzzahl ohne Vorzeichen) als Eingabe angeben , geben Sie dieselbe Ganzzahl in negabinärer Form aus . Die Eingabe kann in einem für Ihre Sprache am besten geeigneten Format erfolgen. Wenn es für das Programm...

15
triplegolf - nicht nur die Länge des Quellcodes zählt!

Das Ziel dieser Herausforderung ist es, ein Programm zu schreiben, bei dem die Länge der folgenden drei genau gleich ist: die Länge des Quellcodes Die Länge der Ausgabe, die als Standardausgabe ausgegeben wird Die Länge der Compiler-Warnungen, die mit dem (nicht modifizierten) Compiler Ihrer Wahl...

15
Es macht Spaß, im YMCA zu bleiben

"YMCA" ist ein populärer Disco-Song der Village People, der einen bekannten Tanz hat . Schreiben Sie das kürzeste Programm, um die mit dem Chorus des Songs synchronisierten Großbuchstaben "Y", "M", "C" und "A" auszugeben. In der Regel wird in jeder Zeile, die an die Standardausgabe gesendet wird,...