Programmierrätsel & Code Golf

Wir definieren als die Liste der Reste der euklidischen Division von durch , , und .RnRnR_nnnn222333555777 Bei einer gegebenen Ganzzahl müssen Sie herausfinden, ob eine Ganzzahl so dass eine Permutation von .n≥0n≥0n\ge00<k<2100<k<21000Rn+kRn+kR_{n+k}R48R48R_{48}k=210k=210k=210R258=(0,0,3,6)R258=(0,0,3,6)R_{258}=(0,0,3,6) Regeln Sie können entweder einen Wahrheitswert ausgeben, wenn existiert, und einen falschen Wert, oder zwei unterschiedliche und konsistente …

17 code-golf  decision-problem  number-theory 

Diese Herausforderung ist inspiriert von einer Reihe von Kinderbüchern von Fiona Watt und Rachel Wells, die ich kürzlich mit meiner Tochter genossen habe. In jedem Buch beklagt sich eine Maus (illustriert, aber nicht Teil des Textes), dass eine Abfolge von 5 Dingen desselben Typs nicht ihre Sache ist. Es sichert …

17 code-golf 

Inspiriert von und in Erinnerung an unser geliebtes Genie, RUHE IN FRIEDEN Er hat dfns erfunden und umgesetzt - sein magnum opus und das thema der herausforderung. Für die Interessierten: Aktuelle Voll-dfns-Dokumentation und Videos mit John . Aufgabe Beantworten Sie bei einem vorgegebenen ASCII-Quellcode, zu welcher der folgenden vier Kategorien …

17 code-golf  parsing  classification  apl 

Einleitung (kann ignoriert werden) Es ist ein bisschen langweilig, alle positiven Zahlen in der regulären Reihenfolge (1, 2, 3, ...) anzuordnen, nicht wahr? Hier ist also eine Reihe von Herausforderungen im Zusammenhang mit Permutationen (Umformungen) aller positiven Zahlen. Dies ist die vierte Herausforderung in dieser Reihe (Links zur ersten , …

17 code-golf  sequence 

Wenn eine positive ganze Zahl nnn , werden alle Abweichungen von nnn Objekten erzeugt. Einzelheiten A derangement eine Permutation ohne Fixpunkt. (Dies bedeutet , in jeder Umnachtung Zahl iii nicht in dem seine iii - ten Eintrag). Die Ausgabe sollte aus Abweichungen der Zahlen (1,2,…,n)(1,2,…,n)(1,2,\ldots,n) (oder alternativ (0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) ) bestehen. …

17 code-golf  math  number  array-manipulation  permutations 

Herausforderung Bestimmen Sie bei einem IPv4 addressin Punkt-Vierfach-Notation und einem IPv4 subnetin CIDR-Notation , ob das addressin der Liste steht subnet. Geben Sie einen eindeutigen und konsistenten Wert aus, wenn er sich im befindet subnet, und einen eindeutigen und konsistenten Wert, wenn er sich nicht im befindet subnet. Die Ausgabewerte …

17 code-golf  decision-problem  networking 

Sortieren macht für ein zweidimensionales Array keinen Sinn ... oder doch? Ihre Aufgabe ist es, ein Eingabegitter zu nehmen und einen Algorithmus anzuwenden, der einer Blasensortierung ähnelt, bis alle Werte im Gitter in jeder Zeile und Spalte nicht mehr von links nach rechts und von oben nach unten abnehmen. Der …

17 code-golf  grid 

Die Sixers-Sequenz ist ein Name, der der Sequenz A087409 zugewiesen werden kann . Diese Sequenz habe ich in einem Numberphile-Video kennengelernt Sie kann wie folgt aufgebaut werden: Nehmen Sie zuerst die Vielfachen von 6, die in Basis 10 geschrieben sind: 6, 12, 18, 24, 30, 36, ... Verknüpfen Sie als …

17 code-golf  sequence 

Diese Herausforderung ist auf dem folgenden Puzzle basiert: Sie sind ein gegeben ndurch nRaster mit nZellen markiert. Ihre Aufgabe ist es, das Raster in nTeile zu unterteilen, in denen jedes Teil aus genau nZellen besteht, von denen jede genau eine markierte Zelle enthält. Beispiel Hier ist ein Puzzle auf der …

17 code-golf  combinatorics  grid  set-partitions 

Ausgehend von einer Liste von Jobs, die in der Reihenfolge ausgeführt werden müssen, in der jeweils ein Slot ausgeführt wird, wie lange es dauert, sie alle auszuführen, wenn nach dem Ausführen eines Jobs für die nächsten beiden Slots (Abkühlen der Slots) nicht derselbe Job ausgeführt werden kann )? In diesen …

17 code-golf  number  array-manipulation 

Sei eine positive ganze Zahl bestehend aus Dezimalstellen . Sei eine andere positive ganze Zahl.EINAAnnnd1, d2, . . . , dnd1,d2,...,dnd_1,d_2,...,d_nBBB Für diesen Zweck bezeichnen wir als Nachahmer von wenn mindestens eine Liste positiver ganzer Zahlen so dass:EINAAB p 1 , p 2 , . . . , p nBBBp1, …

17 code-golf  decision-problem  integer 

Dieser Tweet listet die möglichen Bestellungen für Wings eines chinesischen Restaurants 1 auf : Wenn ich Pizza bestelle, berechne ich normalerweise, welche Größe mir das beste Pizza-Preis-Verhältnis gibt, was eine einfache Berechnung ist. Allerdings ist es nicht so einfach, den Preis für eine Bestellung in diesem Restaurant zu minimieren. Deshalb …

17 code-golf  optimization  integer-partitions 

Ihre Aufgabe ist es, die angegebene Zielzeichenfolge zu erstellen. Beginnen Sie mit einer leeren Zeichenfolge, und fügen Sie ihr Zeichen hinzu, bis Ihre Zeichenfolge mit der gewünschten übereinstimmt. Sie können entweder ein Zeichen an das Ende Ihrer Zeichenfolge mit den Kosten x anfügen oder die Zeichenfolge mit den Kosten y …

17 code-golf  string 

Herausforderung: Bestimmen Sie bei einer Matrixeingabe die Anzahl der Diagonalen und Antidiagonalen mit doppelten Zahlen. Wenn wir also eine Matrix wie diese haben: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Alle Diagonalen und Antidiagonalen wären: [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] Beispiel: [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] Alle Diagonalen und Antidiagonalen wären: [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] Entfernen aller Diagonalen und …

17 code-golf  number  arithmetic  matrix 

Eine Schanzennummer ist eine Zahl mit der gleichen Ziffer in der ersten und der letzten , aber das ist noch nicht alles. Bei einer Bergzahl steigen die ersten Ziffern stark an und die letzten Ziffern fallen stark ab. Die größte Ziffer kann wiederholt werden . Hier ist ein Beispiel für …

17 code-golf  decision-problem  number-theory