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...
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:
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...
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...
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...
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...
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...
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...
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...
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 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...
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...
Nachdem ich QuickSort in BrainF *** implementiert hatte , wurde mir klar, dass es wahrscheinlich nicht so schnell war. Operationen, die in normalen Sprachen O (1) sind (wie die Array-Indizierung), sind in BF erheblich länger. Die meisten Regeln für eine effiziente Sortierung können beim Codieren in...
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...
Die Herausforderung Ihr Ziel ist es, das kürzestmögliche Programm zu schreiben, das eine Liste von Ereignissen (z. B. Upvote, Downvote usw.) erstellt und den Ruf des Benutzers und die von ihm erworbenen Berechtigungen zurückgibt. Was für Veranstaltungen? Hier ist eine Übersicht der Ereignisse,...
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...
"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,...
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 2 Jahren . Schreiben Sie...
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...
Geschlossen . Diese Frage muss gezielter gestellt werden . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 3 Jahren . Herausforderung...