Programmierrätsel & Code Golf

Fragen und Antworten zum Programmieren von Puzzle-Enthusiasten und Code-Golfern

21
Wie viele drei?
In dieser Aufgabe erhält Ihr Code eine Ganzzahl als Eingabe. Ihr Code sollte dann die größte Anzahl von Vielfachen von ausgeben, die verkettet werden können (in Basis ), um (ohne führende Nullen) zu bilden. Wenn Sie zum Beispiel als Eingabe erhalten haben,nnn3331010103 n3n3n260422604226042 26042×3=7812626042×3=7812626042\times3=78126 und können durch Verketten von , …
5
Minimale Operationen, um von einer Nummer zur nächsten zu gelangen
Definieren wir eine einfache Sprache, die mit einem einzelnen 8-Bit-Wert arbeitet. Es definiert drei bitweise Operationen (Code-Erklärung setzt eine 8-Bit- valueVariable voraus ): !Negiere das niedrigstwertige Bit ( value ^= 1) <Linksverschiebung umbrechen ( value = value << 1 | value >> 7) >Rechtsverschiebung umbrechen ( value = value >> …
4
Portmantout generieren!
Hintergrund Vor drei Jahren hatte sich der Typ Tom Murphy vorgenommen , die Idee eines Portmanteaus auf alle Wörter einer Sprache auszudehnen und nannte dies Portmantout ( Portmanteau plus tout [Französisch für alle ]). Er definierte Englisch als Liste von 108.709 Wörtern und fand eine Folge von 611.820 Buchstaben mit …
10
Q u i n e R e l a y!
Quine Relay! A quine Relais der Ordnung ist eine Reihe von Programmen in unterschiedlichen Sprachen , so dass jedes Programm Ausgänge und Ausgänge .nnnP1… PnP1…PnP_1\dots P_nPichPichP_iPi + 1Pich+1P_{i+1}PnPnP_nP1P1P_1 Hier ist beispielsweise ein 2-Quine-Relais zu sehen: Ruby → Perl 6: Dieses Ruby-Programm : $><<"print (" p (DATA.read*2).chars.map(&:ord) $><<".map: &chr).join" __END__ $><<"print …
17
Wechselndes Muster
In einer nun gelöschten Stapelüberlauf-Frage hat jemand Folgendes gepostet: Schreiben eines Programms oder der Funktion zum Drucken in alternierenden Muster *und #basierend auf einer vorgegebenen ganzen Zahl n. Einige Beispiele: Eingabe: n=1 Ausgabe: * Eingabe n=5 Ausgabe: *#### ###** ***## ###** *#### Eingabe: n=8 Ausgabe: *####### ######** ***##### ####**** ****#### …
7
Binäre Baumrotationen
Ausgeglichene binäre Suchbäume sind wichtig, um O (log n) -Nachschauen (oder ähnliche Operationen) zu gewährleisten . In einer dynamischen Umgebung, in der viele Schlüssel nach dem Zufallsprinzip eingefügt und / oder gelöscht werden, können Bäume zu verknüpften Listen ausarten, die für Nachschlagezwecke schrecklich sind. Daher gibt es verschiedene Arten von …
12
Finden Sie die Fibonacci-Muster
Sie sind wahrscheinlich mit der Fibonacci-Sequenz vertraut, bei der die ersten beiden Terme 0, 1(oder manchmal 1, 1) sind und jeder Term danach die Summe der vorherigen beiden ist. Es beginnt so: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Manchmal enthält die Sequenz Zahlen …
12
Ist es ein Übungsset?
Wir alle wissen, dass viele Übungen nur eine Körperhälfte betreffen. Sie müssen sie also zweimal machen, einmal für jede Seite. Solche Übungen haben zwei Gegenstücke, eines für die linke und eines für die rechte Seite. Es ist jedoch nicht erforderlich, die beiden Gegenstücke nacheinander auszuführen, solange die Übungen für beide …
26
Gleiche Zahlen im Sub-Array
Bei einer Reihe von Zahlen mit length >=3undlength % 3 == 0 [1, 2, 3, 4, ...] Sie werden es in Sub-Arrays der Länge 3 aufteilen [[1, 2, 3], [4, 5, ...], [... Und ein Array mit zurückgeben [0] => Die Anzahl der Fälle im Unterarray, in denen alle Zahlen …
27
Die einzigartige PIN-Liste für Vorhängeschlösser!
Einführung In einem privaten Chat ist ein Freund von mir anscheinend kürzlich auf ein Sicherheitssystem gestoßen, das die folgenden zwei Einschränkungen für seine gültigen Pins aufweist: Jede Ziffer muss eindeutig sein (dh "1" darf nur einmal vorkommen) Die Reihenfolge der Ziffern spielt keine Rolle ("1234" = "4321") Um zu veranschaulichen, …
12
Anzahl der Einwände
Aufgabe Gegeben 2 positive ganze Zahlen sind nund k, wobei der n > kAusgang die Anzahl von Surjektionen aus einem Satz von nunterscheidbaren Elementen in einen Satz von kunterscheidbaren Elementen. Definition Eine Funktion f: S → T heißt Surjektion, wenn für jedes t everyT s∈S gilt, so dass f (s) …
12
Programmieren Sie meinen Autodialer
Früher verwendeten Telefonautodialer Lochkarten mit einer Spalte für jede Ziffer der zu wählenden Nummer. Die Spalten hatten sieben Zeilen. Die ersten drei Zeilen repräsentierten die Zahlen (1,2,3), (4,5,6) bzw. (7,8,9). Die letzten drei Reihen haben diese Anordnung um 90 ° gedreht: (1,4,7), (2,5,8) und (3,6,9). Die mittlere Reihe wurde für …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.