Programmierrätsel & Code Golf

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 beispielsweise einfacher ist, Eingaben mit 16 …

15 code-golf  binary  base-conversion 

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 wird …

15 code-golf  sequence 

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 umgeschaltet wird, wird es ausgeschaltet oder eingeschaltet, je nachdem, ob …

15 code-golf  grid  simulation 

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 Liste von …

15 code-golf 

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 getrennten Bereich . Diese Ganzzahlen …

15 code-golf  math  combinatorics  permutations 

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 des …

15 code-golf  ascii-art 

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 Prüfen / …

15 code-golf  geometry 

Dies kommt von http://programmers.blogoverflow.com/2012/08/20-controversial-programming-opinions/ "Da Pi unter Verwendung der Funktion 4 * (1 - 1/3 + 1/5 - 1/7 + ...) mit mehr Termen mit höherer Genauigkeit geschätzt werden kann, schreiben Sie eine Funktion, die Pi mit einer Genauigkeit von 5 Dezimalstellen berechnet. " Beachten Sie, dass die Schätzung durch …

15 code-golf  pi 

Dies ist eine etwas andere Aufgabe. Berechnen Sie 1024 hexadezimale Stellen von π, beginnend mit der 1024. hexadezimalen Stelle. Formal: Ihr Programm sollte in weniger als 1 Minute fertig sein und die folgende Ausgabe erzeugen: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e8 Das Programm mit der kürzesten Länge gewinnt. Sie müssen alle Ziffern zur Laufzeit berechnen. …

15 code-golf  kolmogorov-complexity  pi 

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 die Länge der ursprünglichen Folge …

15 code-golf  sequence 

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 Ordnung Beispielausgabe: 4 = …

15 code-golf  math 

Ziel einer Rosetta Stone Challenge ist es, Lösungen in möglichst vielen Sprachen zu schreiben. Zeigen Sie Ihre Programmiervielsprachigkeit! Die Herausforderung Ihre Herausforderung besteht darin, ein Programm zu implementieren, das eine Liste von Zahlen eingibt und die Regel ausgibt, die zum Generieren jeder aufeinanderfolgenden Zahl in der Reihe in so vielen …

15 code-golf  math  rosetta-stone 

Von Quine Central : Schreiben Sie ein Quine, das den Namen einer Sprache als Eingabe verwendet und dasselbe ausgibt, das in der Eingabesprache implementiert ist. Der Quellartikel hat etwas, woran Sie arbeiten können, aber wie der Autor sagt, ist dies viel schwieriger. Natürlich müssen Sie nur eine begrenzte Anzahl von …

15 code-challenge  quine 

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 oder mehreren Zeichen überein * Stimmt mit keinem oder …

15 code-golf  interpreter  regular-expression 

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 Teilergebnisse abgerundet. Das Programm kann nicht enthalten /, \, divoder …

15 code-golf  arithmetic  division