Als «code-golf» getaggte Fragen

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 

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 

Herausforderung Berechnen Sie die seltsame Summe zweier natürlicher Zahlen (auch Mondaddition genannt): Gegeben A=... a2 a1 a0und B=... b2 b1 b0zwei natürliche Zahlen im Dezimalsystem Basis geschrieben, die seltsame Summe definiert ist , auf der Basis des maximalen Betrieb, wie: A+B=... max(a2,b2) max(a1,b1) max(a0,b0) ... a2 a1 a0 + ... …

19 code-golf  math  arithmetic 

Diese Herausforderung basiert auf und enthält Testfälle aus einem Programmierkurs, den ich an der Aalto University absolviert habe. Das Material wird mit Genehmigung verwendet. Vor zweieinhalb Jahren gab es eine Herausforderung in Bezug auf Spoonerismen auf Englisch . In Finnland sind Spoonerismen jedoch viel komplizierter. Spoonerisms auf Finnisch Im Finnischen …

19 code-golf  string 

Für die Zwecke dieser Frage ist eine mäanderförmige Kurve eine Kurve, die der allgemeinen Richtung von links nach rechts folgt, jedoch wiederholt n + 1 Umdrehungen um 90 Grad nach links und dann n + 1 Umdrehungen nach rechts durchführt (für n> 0). Tatsächlich wird der Mäander selbst nSegmente haben. …

19 code-golf  ascii-art 

Betrachten Sie die folgende Reihenfolge: 0 1 3 2 5 4 8 6 7 12 9 10 11 17 13 14 15 16 23 ... Sieht ziemlich musterlos aus, oder? So funktioniert das. Beginnen Sie mit 0, springen Sie nganzzahlig auf, und nbeginnen Sie mit 1. Das ist die nächste …

19 code-golf  sequence