Programmierrätsel & Code Golf

Herausforderung Aus meinem Hochschulcode-Herausforderungswettbewerb entnommen Dies ist eigentlich Tag 0, aber die gestrige Herausforderung war zu einfach und kann hier ein Betrug einer anderen Frage sein. Tetris ist ein Videospiel, das in den 80er Jahren populär wurde. Es besteht aus einer Reihe von Stücken mit unterschiedlichen Formen, die auf ein …

19 code-golf  tetris 

Herausforderung Wenn Sie eine Eingabezeichenfolge angeben, geben Sie einen Wahrheitswert zurück, wenn diese eine korrekte römische Zahl zwischen 1 (= I) und 3999 (= MMMCMXCIX) darstellt, andernfalls einen falschen Wert. Einzelheiten Die Eingabe ist eine nicht leere Zeichenfolge, die nur die Zeichen enthält IVXLCDM. Die römischen Ziffern (die wir hier …

19 code-golf  string  number  decision-problem  roman-numerals 

Steganography verbirgt eine bestimmte Nachricht in einem bestimmten Träger und erzeugt ein Paket, das nicht verdächtig aussieht. Für diese Herausforderung schreiben Sie ein Programm, das eine ASCII-Nachricht und einen ASCII-Träger als Eingabe verwendet, und geben oder drucken ein Paket, das mit dem Träger identisch ist, mit der Ausnahme, dass die …

19 code-golf  string  steganography 

Zyklisch selbstbeschreibende Listen Eine Liste positiver Ganzzahlen ist zyklisch selbstbeschreibend , wenn die folgenden Bedingungen erfüllt sind.LLL LLL ist nicht leer. Das erste und das letzte Element von sind unterschiedlich.LLL Wenn Sie in Läufe mit gleichen Elementen aufteilen , entspricht das Element jedes Laufs der Länge des nächsten Laufs und …

19 code-golf  array-manipulation  counting 

Einführung: In einem Dokument, das ich als Kind zusammengestellt habe, sind viele verschiedene Chiffren gespeichert. Ich habe einige ausgewählt, die meiner Meinung nach am besten für Herausforderungen geeignet sind (nicht zu trivial und nicht zu schwierig), und sie in Herausforderungen umgewandelt. Die meisten von ihnen sind noch im Sandkasten und …

19 code-golf  string  cipher  encoding 

Herausforderung: Hier haben wir die ersten 100 Elemente einer Sequenz: 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... Wie ist diese Sequenz aufgebaut? Wir haben zuerst die Zahl im Bereich [6, 1](alle möglichen Werte eines einzelnen Würfels vom höchsten zum niedrigsten). Wir haben dann die Zahlen [66..61, 56..51, 46..41, 36..31, 26..21, 16..11](alle möglichen zusammengesetzten Werte von zwei …

19 code-golf  number  sequence  integer 

Aufgabe A3 des Putnam-Wettbewerbs 2008 lautet: Beginnen Sie mit einer endlichen Folge positiver Ganzzahlen. Wenn möglich, wählen Sie zwei Indizes so dass nicht dividiert , und ersetzen Sie und durch bzw. \ text {lcm} (a_j, a_k) . Beweisen Sie, dass dieser Vorgang, wenn er wiederholt wird, irgendwann beendet werden muss …

19 code-golf  array-manipulation  number-theory 

Wie Sie höchstwahrscheinlich jetzt wissen, gibt es 2339 Lösungen für Pentomino-Rätsel in einem 6x10-Raster. Es gibt verschiedene Markierungsschemata für die 12 Pentominos. Zwei davon sind in der folgenden Abbildung dargestellt: Bildnachweis: Wikipedia Für die Zwecke der aktuellen Aufgabe werden wir sagen, dass eine normalisierte Pentominolösung eine Lösung ist, die das …

19 code-golf  pattern-matching 

Wir haben bereits einige Herausforderungen mit der Nationalflagge: AU CH FI FR GB GB IS KR NP US ... Hier ist eine weitere, etwas fortgeschrittenere: Geben Sie das dekorative Muster der belarussischen Nationalflagge als Matrix mit zwei unterschiedlichen Werten für Rot und Weiß zurück oder drucken Sie es aus . …

19 code-golf  kolmogorov-complexity  binary-matrix 

Die Dirichlet-Faltung ist eine spezielle Art der Faltung , die in der Zahlentheorie als sehr nützliches Werkzeug erscheint. Es arbeitet mit dem Satz von arithmetischen Funktionen . Herausforderung Wenn zwei arithmetische Funktionen f,gf,gf,g (dh Funktionen f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R ) gegeben sind, berechnen Sie die Dirichlet-Faltung (f∗g):N→R(f∗g):N→R(f * …

19 code-golf  math  arithmetic  number-theory  functional-programming 

HERAUSFORDERUNGSSTATUS: OFFEN Kommentar, PR eröffnen oder mich anderweitig anschreien, wenn ich deinen Bot vermisse. Gefangenendilemma ... mit drei Möglichkeiten. Verrückt, nicht wahr? Hier ist unsere Auszahlungsmatrix. Spieler A links, B oben A,B| C | N | D ---|---|---|--- C |3,3|4,1|0,5 N |1,4|2,2|3,2 D |5,0|2,3|1,1 Die Auszahlungsmatrix ist so konstruiert, dass …

19 king-of-the-hill  python 

Einführung Heute kümmern wir uns um den Fluch der Linearalgebra-Studenten im ersten Jahr: Matrix-Bestimmtheit! Anscheinend hat dies noch keine Herausforderung. Also los geht's: Eingang A symmetrische Matrix in jedem geeigneten Format (Sie können natürlich auch nur den oberen oder unteren Teil der Matrix nehmen)n ×nn×nn\times n AEINEINA Optional: die Größe …

19 code-golf  math  decision-problem  matrix 

Wenn wir die natürlichen Zahlen nehmen und gegen den Uhrzeigersinn zu einer Spirale aufrollen, erhalten wir die folgende unendliche Spirale: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 …

19 code-golf  integer 

Einführung Mein Autotacho wurde gehackt! Anstatt mir zu zeigen, wie schnell ich fahre, zeigt es nur: "Vroooom!" Bitte hilf mir zu wissen, wie schnell ich gehe. Herausforderung Nehmen Sie eine Zeichenfolge als Eingabe und prüfen Sie, ob sie mit der regulären Ausdrucksweise übereinstimmt /^[Vv]ro*m!$/m. Auf Englisch bedeutet dies, dass jede …

19 code-golf  string  decision-problem  counting 

Reisen mit Elektronik macht immer Spaß, besonders wenn Sie einen Adapter zum Aufladen benötigen. Ihre Herausforderung besteht darin, die Reiseplanung zu vereinfachen, indem Sie prüfen, ob ein bestimmter Stecker mit einer bestimmten Steckdose kompatibel ist. Herausforderung Geben Sie bei einem Steckertyp und einem Buchsentyp einen Wert zurück, der angibt, ob …

19 code-golf  decision-problem  combinatorics  alphabet