Als «code-golf» getaggte Fragen

8
Magnetische Skulpturen… im Weltraum!

Hintergrund Dies ist eine Fortsetzung meiner früheren Herausforderung , bei der es darum ging, die Form einer Skulptur zu berechnen, die durch Fallenlassen von Magneten auf einen riesigen Stapel erhalten wurde. Gute Nachricht: Der exzentrische Künstler mochte Ihre Arbeit und hat ein anderes Projekt...

8
Finden Sie privilegierte Teilzeichenfolgen

Privilegierte Saiten Der Satz privilegierter Zeichenfolgen wird wie folgt rekursiv definiert. Alle Zeichenfolgen der Länge 0 oder 1 sind privilegiert. Eine Zeichenfolge mit seiner Länge von mindestens 2 ist privilegiert, wenn eine kürzere privilegierte Zeichenfolge vorhanden ist t, die sgenau...

8
Paeth-Transform-Arrays

Einer der Hauptbestandteile des Komprimierungsalgorithmus von PNG ist die Paeth-Transformation, die das Bild so transformiert, dass es (normalerweise) besser komprimiert wird. Bei dieser Herausforderung besteht Ihre Aufgabe darin, ein Programm zum Berechnen einer Paeth-Transformation zu schreiben....

8
Lateinisches Worturteil

Da ich mich nicht länger als 5 Sekunden auf eine Aufgabe konzentrieren kann, teile ich Wörter häufig in Teilzeichenfolgen auf, die jeweils eine andere Länge haben und keine wiederholten Zeichen enthalten. Zum Beispiel könnte das Wort "Pasta" in "Past" & "A", "Pas" & "Ta" oder "Pa" &...

8
Collatz-Sequenz auf einer Zwei-Zähler-Maschine

Die Collatz-Sequenz ausgehend von einer positiven ganzen Zahl n wird folgendermaßen definiert: wenn n gerade ist, dann dividiere es durch 2 ( n' = n / 2) Wenn n ungerade ist, multipliziere es mit 3 und addiere 1 ( n' = 3n + 1) Wiederholen Sie die obige Iteration, bis n 1 erreicht. Es ist nicht...

8
Euklidische Rhythmen erzeugen

Wussten Sie, dass der euklidische Algorithmus traditionelle musikalische Rhythmen erzeugen kann ? Wir werden sehen, wie dies funktioniert, indem wir einen ähnlichen, aber etwas anderen Algorithmus als den in diesem Artikel beschriebenen beschreiben. Wählen Sie eine positive Ganzzahl n, die...

8
Verallgemeinertes Integer-Casting in Python

Hintergrund Ich habe eine Zeichenfolge in Python, die ich in eine Ganzzahl konvertieren möchte. Normalerweise würde ich nur verwenden int: >>> int("123") 123 Leider ist diese Methode nicht sehr robust, da nur übereinstimmende Zeichenfolgen akzeptiert werden -?[0-9]+(nachdem alle führenden...

8
Rekursive Primfaktorisierung

Ihre Aufgabe ist es, die Primfaktoren einer Zahl aus der Eingabe zu nehmen (ohne Exponenten gleich 1) und dann die Primfaktoren aller Exponenten usw. zu nehmen, bis keine zusammengesetzten Zahlen mehr übrig sind. und geben Sie dann das Ergebnis aus. Um das, was ich verlange, etwas klarer zu machen,...

8
Sortieren nach Bozos

Einführung Bei dieser Herausforderung geht es um drei (schlechte) Sortieralgorithmen: Bogosortund zwei weitere Varianten, die ich mir ausgedacht habe (an die ich aber wahrscheinlich irgendwann gedacht habe): Bogoswap(AKA Bozosort) und Bogosmart. Bogosortfunktioniert, indem das Array vollständig...

8
Berechnen Sie minimale String-Segmentgrößen

Eine übliche Optimierung, um Platz in Binärdateien zu sparen, besteht darin, Zeichenfolgenliterale zusammenzuführen, wobei ein Literal das Suffix eines anderen ist. Zum Beispiel eine Binärdatei mit den Zeichenfolgenliteralen a: foobar b: bar c: barbaz d: foobarbaz e: baz enthält möglicherweise den...

8
Finden Sie den optimalen Nim-Move

Das Spiel Nim ist ein mathematisches Strategiespiel, bei dem 2 Spieler abwechselnd Gegenstände von verschiedenen Haufen nehmen. Wenn Sie an der Reihe sind, müssen Sie mindestens einen Gegenstand nehmen, und Sie können so viele nehmen, wie Sie möchten, vorausgesetzt, Sie nehmen nur einen Haufen. Der...

8
Füllen Sie die Zahlenfelder aus

Sie erhalten eine Liste mit 2 Tupeln positiver Ganzzahlen in der folgenden Form: a1 b1, a2 b2, ..., an bn Mit anderen Worten, die 2-Tupel sind durch Kommas getrennt, und die ganzen Zahlen in jedem Tupel sind durch Leerzeichen getrennt. Alle aZahlen sind in streng aufsteigender Reihenfolge, ebenso...

8
Wort mit größter Buchstabenwiederholung

Kürzlich gab es eine Frage zu Stack Overflow, bei der das OP versuchte, eine Funktion zu schreiben, um das Wort in einer Zeichenfolge mit den am häufigsten wiederholten Buchstaben zu finden. Es ist natürlich nicht schwer, einen in Sekunden zu schreiben, und ich habe einen zum Spaß so kurz wie...