Programmierrätsel & Code Golf

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...

8
Plattformübergreifend ... Sie wünschen

Schreiben Sie ein Programm, das auf so vielen verschiedenen Plattformen wie möglich unterschiedliche Verhaltensweisen erzeugt. Jede unterschiedliche Plattform vergibt einen Punkt (einschließlich einer anfänglichen Plattform, was bedeutet, dass Sie nicht weniger als 1 * erzielen können). Mechanismen...

8
Golfen mit User Agents

Normalerweise ist es bei der Durchführung einer Internet-Herausforderung kein Problem, einen Benutzeragenten angeben zu müssen, aber wenn es um den Umgang mit Google geht, ändert sich dies. Google listet den Urllib-Benutzeragenten auf, vermutlich um Spambots zu stoppen. Daher müssen Sie einen...

8
Tipps zum Golfen in CoffeeScript

Welche Tricks kennen Sie, um den CoffeeScript-Code zu verkürzen? CoffeeScript ist eine Sprache, die in JavaScript kompiliert wird ("transpiliert" in ES3, um genau zu sein). Die goldene Regel lautet "Es ist nur JavaScript", was bedeutet, dass kein Laufzeitaufwand entsteht. Die meisten Tipps und...

8
Lass uns Hangman spielen?

Laut dieser Seite besteht die beste Strategie, um englische Henkerwörter zu erraten, darin, die Wahrscheinlichkeit jedes Buchstabens in einer Wortliste zu berechnen, die unseren Bedingungen entspricht. Aber da ich wirklich faul bin, möchte ich nicht jedes Wort im Wörterbuch selbst berechnen. Aber...

8
Zick-Zack-Saiten

Zick-Zack-Saiten Geben Sie bei einer gegebenen Zeichenfolge und einer positiven Ganzzahl die Zeichenfolge in einem Zick-Zack-Wellenmuster mit einer Spitzenamplitude und einem Zeichenabstand aus, die der Ganzzahl entsprechen. Dies ähnelt dieser Frage , schließt jedoch auch den Zeichenabstand ein....

8
Was ist die kürzeste Endlosschleifenanweisung in Java?

Ich arbeite an einem Golf für Java und brauche eine Endlosschleife. Natürlich möchte ich nicht mehr Bytes ausgeben als nötig, insbesondere in einer so ausdrucksstarken Sprache. Angenommen, ich habe Code, den ich ausführen möchte, ist die Grundlinie offensichtlich auf while(1>0)/*stmt*/oder 10...

8
Können Sie Tony Stark helfen, ein Ironman zu werden?

Tony Stark ist, wie wir wissen, Ironman (dieser super tolle Typ in Metallanzug und jede Menge Waffen). Ohne den Metallanzug kann er diesen Titel jedoch nicht beanspruchen. Tony Stark, der ein großartiges Ego hat, möchte Norseman beenden , der als der härteste Triathlon der Welt gilt (für Strecken,...

8
Gleichmäßig mischen

Einige Sammelkarten haben einen echten Wert und können für Geld verkauft werden. Das Biegen der Karten ist verpönt, weil es ihnen den Wert nimmt und sie weniger neu aussehen lässt. Angenommen, Sie haben ein Kartenspiel (Pokemon, Magie usw.) und möchten diese mischen. Anstatt die Brücke zu machen,...

8
Reduzierte Reihenebenenform einer Matrix

Das Ziel dieser Herausforderung ist es, ein Programm zu erstellen, das eine Matrix aufnimmt und seine reduzierte Zeilenebenenform ausgibt. Eine Matrix liegt in reduzierter Reihenebenenform vor, wenn sie alle folgenden Bedingungen erfüllt: Wenn es eine Zeile gibt, in der jeder Eintrag Null ist,...

8
Zählzyklen in einem Falt- und Quetschprozess

In der Chaostheorie ist die Hufeisenkarte ein Beispiel dafür, wie Chaos in einem einfachen Prozess des Faltens und Quetschens entsteht. Es geht so: Nehmen Sie ein imaginäres Stück Teig, falten Sie es und zerdrücken Sie es schließlich auf seine ursprüngliche Größe. Chaos entsteht in dem Muster, wie...