Programmierrätsel & Code Golf

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

1
Ist es ein Kaktus?
In der Graphentheorie ist ein Kaktus ein zusammenhängender Graph, so dass zwei verschiedene einfache Zyklen im Graph höchstens einen Scheitelpunkt gemeinsam haben. Hier ist ein Kaktus mit 3 einfachen Zyklen, die mit gestrichelten Linien dargestellt sind. Das folgende Diagramm ähnelt dem oben abgebildeten, ist jedoch kein Kaktus, da die beiden …
7
Kürzeste Additionskette
Eine Additionskette ist eine Folge von Ganzzahlen, die mit 1 beginnen, wobei jede andere Ganzzahl als die anfängliche 1 eine Summe von zwei vorherigen Ganzzahlen ist. Hier ist zum Beispiel eine Additionskette: [1, 2, 3, 4, 7, 8, 16, 32, 39, 71] Hier sind die Summen, die es zu einer …
18
Drucken Sie ein gemischtes Kartenspiel
Eingang Keiner Ausgabe 52 Karten. Keine Duplikate. Karten werden als Unicode-Zeichen dargestellt, z. B. 🂹. Die Unicode-Codepunkte haben folgendes Format: Die ersten drei Ziffern sind 1F0. Die nächste Ziffer ist A, B, C, oder Dfür Pik, Herz, Karo und Kreuz ist. Die nächste Ziffer ist 1durch Cund Efür die verschiedenen …
30
Die Drachenkurvenfolge
Die Drachenkurvenfolge (oder die reguläre Papierfaltfolge) ist eine binäre Folge. a(n)wird durch Negation des Bits links von der niedrigstwertigen 1 von gegeben n. Um zum Beispiel zu berechnen a(2136), konvertieren wir zuerst nach binär: 100001011000 Wir finden unser am wenigsten signifikantes Bit 100001011000 ^ Nehmen Sie das Stück nach links …
3
Das Bild des Drachen
Ich sah ein cooles GIF der Zwillingsdrachenkurve aus einem Quadrat und fragte mich, was wohl passieren würde, wenn wir von einem anderen Basisbild ausgehen würden. Also habe ich ein Programm dafür geschrieben. Es ist so cool, dass ich dachte, es würde Spaß machen, es als Herausforderung zu tun. Aufgabe Sie …
30
Teilen Sie eine Zeichenfolge
Herausforderung Teilen Sie die Zeichenfolge anhand einer Zeichenfolge und einer Zahl in so viele gleich große Teile. Wenn die Zahl beispielsweise 3 ist, sollten Sie die Zeichenfolge in 3 Teile teilen, unabhängig davon, wie lang die Zeichenfolge ist. Wenn sich die Länge der Zeichenfolge nicht gleichmäßig in die angegebene Zahl …
23 code-golf  string 
2
Optimieren Sie die Sortierung mit "Sub-Vektor-Umkehrungen"
Dies ist eine Herausforderung mit den wenigsten Operationen , bei der das Ziel darin besteht, einen Vektor mit den wenigsten Umkehrungen in aufsteigender Reihenfolge zu sortieren. Ihr Algorithmus kann den Vektor nur mit "Subvektorumkehrungen" 1 sortieren , aber er kann andere Operationen für arithmetische Operationen, Schleifen, zum Überprüfen, ob er …
10
Ameisen auf einem natürlichen Baumstamm
Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite wmit nAmeisen …
12
Ist mein Diffy-Spiel degeneriert?
Kürzlich habe ich eine Frage zu Diffy-Spielen gepostet, die unbeantwortet geblieben ist. Das ist in Ordnung, die Frage ist wirklich schwierig, aber ich möchte eine einfachere Frage zu Diffy-Spielen stellen, damit wir den Ball ins Rollen bringen können. Wie funktioniert Diffy? Von Find Diffy Games kopiert Das Diffy-Spiel funktioniert wie …
1
Finden Sie den Fibonacci-Kernel
Sie haben wahrscheinlich von den Fibonacci-Zahlen gehört ; Sie sind ziemlich berühmt. Jede Zahl in der Fibonacci-Folge ist die Summe der letzten beiden in der Folge, wobei die erste und die zweite Zahl 1 sind. Die Folge sieht folgendermaßen aus: 1 1 2 3 5 8 13 21 34 55 …
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.