Programmierrätsel & Code Golf

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

13
Ein Faktorisierungsspiel
Eingang Eine einzelne ganze Zahl 1≤x≤10151≤x≤10151 \leq x \leq 10^{15} . Ausgabe Die maximale Anzahl eindeutiger positiver Ganzzahlen mit dem Produkt xxx . Beispiele Eingabe: 1099511627776. Ausgabe: 9. Eine mögliche optimale Liste von Faktoren ist: (1, 2, 4, 8, 16, 32, 64, 128, 4096). Eingabe: 127381. Ausgabe 4. Eine mögliche …
13 code-golf  math 
9
Erreichbarkeit des Wortwechslers
Word Changer ist ein Spiel, bei dem Sie versuchen, ein Wort durch Bearbeiten einzelner Zeichen in ein anderes zu verwandeln, wobei jeder Schritt ein eigenes Wort ist. Für diese Herausforderung können Änderungen Ersetzungen, Einfügungen oder Löschungen sein. Zum Beispiel kann WINNER → LOSER mit dieser Route durchgeführt werden (es kann …
2
Pólya Urne drehen und rollen
Problemstellung Pólya spielt wieder mit seiner Urne und möchte, dass Sie ihm bei der Berechnung einiger Wahrscheinlichkeiten helfen. In diesem Urnenexperiment hat Pólya eine Urne, die zunächst 1 rote und 1 blaue Perle enthält. Bei jeder Iteration greift er zu und holt eine Perle heraus, inspiziert dann die Farbe und …
3
Zählung der Anzahl der Sperrwälder auf der Möbiusleiter der Länge n
Die OEIS-Sequenz A020872 zählt die Anzahl der eingeschränkten Wälder auf der Möbius-Leiter M n . Die Herausforderung Die Herausforderung besteht darin, ein Programm zu schreiben, das eine Ganzzahl als Eingabe verwendet n > 1und A020872(n)die Anzahl der eingeschränkten Gesamtstrukturen auf der Möbius-Leiter M n zurückgibt . Das ist Code-Golf , …
10
Neue Bestellung Nr. 6: Osterei
Einleitung (kann ignoriert werden) Es ist ein bisschen langweilig, alle positiven ganzen Zahlen in die reguläre Reihenfolge (1, 2, 3, ...) zu bringen, nicht wahr? Hier ist also eine Reihe von Herausforderungen im Zusammenhang mit Permutationen (Umformungen) aller positiven ganzen Zahlen. Dies ist die sechste Herausforderung in dieser Reihe (Links …
8
Ist das Unentschieden durch Wiederholung?
Problem: Im Schach gibt es eine bekannte Regel, nach der durch Wiederholung gezogen wird. Wenn dieselbe Position 3 Mal (oder öfter) wiederholt wird, kann der Spieler, der beabsichtigt, den Zug auszuführen, der diese Wiederholung verursacht, ein Unentschieden fordern. Manchmal ist dies eine leichte Aufgabe für einen Schiedsrichter, wenn die letzten …
6
Binäre Selbstrotation
Bei einem binären 3D-Array drehen Sie für jede Ebene zyklisch jede ihrer Spalten um so viele Schritte nach oben, wie durch die Binärcodierung der Spalten der darüber liegenden Ebene angegeben, und drehen Sie dann zyklisch jede ihrer Zeilen um so viele Schritte nach links, wie durch angegeben die binäre Kodierung …
5
Passwörter stark gegen Bischöfe
Nicht zu verwechseln mit Password Bishop Goodness ! Beantworten Sie eine Zeichenfolge (wahr / falsch oder zwei konsistente Werte), wenn es sich um ein Passwort handelt, das gegen Bischöfe sicher ist . Ein Passwort ist gegen Bischöfe sicher, wenn es sich um eine Zeichenfolge handelt, die aus abwechselnden Buchstaben (in …
26
In sich geschlossene Kräfte
Geben Sie bei einer gegebenen Ganzzahl nden kleinsten Exponenten egrößer als 1 aus, n^eder neine Teilzeichenfolge enthält . Zum Beispiel sollte 25die Antwort 2as sein 25 ^ 2 = 625, die 25als Teilzeichenfolge enthält , aber die Antwort für 13sollte 10as sein 13 ^ 10 = 137858491849, so 10ist der …
13 code-golf  number 
3
Minimiere einen Pyth-ähnlichen String
Pyth ist vielleicht die erfolgreichste Allzweck-Golfsprache. Obwohl es aufgrund neuer Sprachen etwas rückläufig ist, machte es von 2014 bis 2016 Pyths prägnante Syntax, ständige Aktualisierungen, Überladung und (für seine Ära) viele eingebaute Funktionen zu einem Favoriten für die meisten Fragen. Pyth-Code ist oft schwer zu lesen. Sogar die Ausgabe des …
9
Zeichnen der Peano-Kurve
Einführung In der Geometrie ist die Peano-Kurve das erste Beispiel für eine raumfüllende Kurve, die 1890 von Giuseppe Peano entdeckt wurde. Die Peano-Kurve ist eine surjektive, kontinuierliche Funktion vom Einheitsintervall bis zum Einheitsquadrat, jedoch nicht injektiv. Peano wurde von einem früheren Ergebnis von Georg Cantor motiviert, dass diese beiden Mengen …
20
Zahl im Zahlenquadrat
Betrachten Sie eine Folge natürlicher Zahlen, für die N in N ^ 2 als Teilzeichenfolge erscheint. A018834 Geben Sie das ndritte Element dieser Sequenz aus. Regeln Programm nimmt nur nals Eingabe und gibt nur eine Zahl aus - N. Die Sequenz kann 0-indiziert oder 1-indiziert sein. Sequence: 1 5 6 …
11
Begriffe der EKG-Sequenz
Einführung Die EKG-Sequenz beginnt mit 1 und 2, dann gilt die Regel, dass der nächste Term die kleinste positive ganze Zahl ist, die noch nicht in der Sequenz enthalten ist und deren gemeinsamer Faktor mit dem letzten Term größer als 1 ist (es handelt sich nicht um Coprimes). Die ersten …
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.