Programmierrätsel & Code Golf combinatorics

3

Wie viele Wege kann eine Straße über einen Fluss führen?

Stellen Sie sich einen geraden Fluss und eine Straße vor, die n- mal durch Brücken über den Fluss führt . Die Straße führt nicht auf sich selbst und ist unendlich lang. Diese Straße würde als offener Mäander angesehen werden. Ein offener Mäander ist eine offene Kurve, die sich nicht selbst …

13 code-golf number sequence combinatorics

2

Zählen Sie, wie viele Abstandsfolgen von allen anderen weit entfernt sind

Der Hamming-Abstand zwischen zwei Saiten gleicher Länge ist die Anzahl der Positionen, an denen sich die entsprechenden Symbole unterscheiden. Sei Peine binäre Zeichenkette der Länge nund Tsei eine binäre Zeichenkette der Länge 2n-1. Wir können die nHamming-Abstände zwischen Pund für jeden n-langen Teilstring Tin der Reihenfolge von links nach rechts …

13 sequence combinatorics fastest-code binary optimization

16

Anzahl der String-Permutationen, die Palindrome sind

Ihre Eingabe wird eine Zeichenfolge sein, die aus kleinen englischen Buchstaben besteht. Ihre Aufgabe ist es, die Anzahl der unterschiedlichen Permutationen der ursprünglichen Zeichenfolge zu bestimmen, die ein Palindrom sind. Die Eingabezeichenfolge enthält bis zu 100 Buchstaben. Bei einer längeren Zeichenfolge kann das Ergebnis sehr groß sein, daher sollte die …

13 code-golf string combinatorics permutations palindrome

14

Generieren Sie alle Kombinationen einer gegebenen Liste von Elementen, sortiert

Erstellen Sie einen Code, der eine Liste und eine Nummer als Eingabe verwendet und alle möglichen Kombinationen mit der Länge der Nummer generiert. Zum Beispiel mit der Liste {0,1} und der Nummer 2 : 00 01 10 11 Ihr Programm muss nicht zweimal oder öfter Zeichen in der Liste erwarten, …

13 code-golf combinatorics

4

Coin Change Problem Enumeration mit N Münzen und jeder Stückelung

Das Problem des Münzwechsels ist sehr gut dokumentiert. In Anbetracht einer unendlichen Vorrat an Münzen von Konfessionen x_1zu x_mmüssen Sie die Anzahl von Kombinationen zu finden , die summieren sich zu y. Zum Beispiel gegeben x = {1,2,3}und y = 4wir haben vier Kombinationen: {1,1,1,1} {1,1,2} {1,3} {2,2} Einführung Es …

13 code-golf combinatorics

11

Ist die Groß- und Kleinschreibung wichtig?

Tom wird eine neue Programmiersprache seiner Erfindung implementieren. Bevor er jedoch anfängt, daran zu arbeiten, möchte er wissen, ob bei seiner Sprache die Groß- und Kleinschreibung beachtet werden muss oder nicht. Einerseits scheint es ihm einfacher zu sein, die Unempfindlichkeit gegen Groß - und Kleinschreibung zu implementieren, aber er befürchtet, …

13 code-golf math combinatorics

4

Holen Sie sich die Getters

Die Aufgabe Ich vermute, jeder mag die automatische Codegenerierung und das Sparen von Zeit während der Arbeit. Sie müssen tagsüber viele Klassen und Mitglieder erstellen, und Sie möchten nicht alle gettersmanuell erstellen . Die Aufgabe besteht darin, ein Programm oder eine Funktion zu schreiben, die gettersfür alle Klassenmitglieder automatisch für …

13 code-golf string syntax code-golf math primes rational-numbers code-golf graphical-output image-processing code-golf kolmogorov-complexity music audio code-golf string code-golf math geometry code-golf math sequence combinatorics code-golf game grid board-game code-golf restricted-source array-manipulation source-layout code-golf base-conversion binary code-golf math physics code-golf math number date expression-building code-golf array-manipulation graph-theory decision-problem popularity-contest error-correction code-golf kolmogorov-complexity geometry grid code-challenge arithmetic combinatorics set-partitions code-golf kolmogorov-complexity sequence fibonacci code-golf restricted-source pristine-programming code-golf code-golf string kolmogorov-complexity code-golf arithmetic code-golf string parsing code-golf code-golf sorting counting permutations 3d code-golf code-golf ascii-art music code-golf string code-golf string ascii-art code-golf string code-golf quine polyglot code-golf math string code-golf internet

5

Permutationen der fünfzehn Puzzle

Die Herausforderung Betrachten Sie das folgende Diagramm des Fünfzehn-Puzzles im gelösten Zustand: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 …

13 code-golf combinatorics sequence grid permutations

3

Bitweise Operatoren in Brainfuck

Ihre Aufgabe ist es, ein Brainfuck-Programm für jeden der folgenden Binäroperatoren zu erstellen. Jedes Programm sollte eine oder zwei 8-Bit-Zahlen (A und B) von der Eingabe nehmen und die angegebene Operation berechnen: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A …

13 code-golf binary brainfuck code-golf code-golf ascii-art random code-golf code-golf code-challenge sorting code-golf code-challenge java code-golf statistics code-golf code-challenge fastest-code code-golf math code-golf math kolmogorov-complexity code-golf code-golf array-manipulation combinatorics code-golf kolmogorov-complexity popularity-contest underhanded code-golf math floating-point code-golf interpreter code-golf music code-golf code-golf cryptography code-challenge scrabble code-golf code-challenge popularity-contest quine code-golf quine cryptography code-golf kolmogorov-complexity code-golf printable-ascii code-golf chess code-golf math number-theory code-challenge c code-golf random popularity-contest hello-world code-shuffleboard code-golf compression grammars code-golf tips code-golf sequence code-golf string code-challenge sorting permutations code-golf string code-challenge optimization code-golf interpreter code-challenge string code-golf math number fibonacci string compression c# code-golf chemistry popularity-contest math c c++ java code-golf math function code-golf complex-numbers code-golf geometry

7

Schreiben Sie alle möglichen Braillezeichen

Mir ist heute Morgen ein interessantes Rätsel aufgefallen, als ich auf die Aufzugsknöpfe sah. Sie müssen eine Liste aller Braillemuster erstellen, die in ein 2x3-Raster passen. Verwenden Sie einen Hash# , um eine Erhebung zu kennzeichnen, und einen Bindestrich -, um eine flache Fläche zu kennzeichnen. Erwartete Ausgabebeispiele: #- -- …

13 code-golf combinatorics

2

Zählen von verallgemeinerten Polyominoen

Bei dieser Herausforderung werden Sie Pseudopolyformen auf dem Snub-Square-Tiling zählen . Ich denke, dass diese Sequenz im OEIS noch nicht vorhanden ist , daher besteht diese Herausforderung darin, so viele Begriffe wie möglich für diese Sequenz zu berechnen. Update: Dies ist jetzt auf dem OEIS als A309159 : Anzahl der …

12 code-challenge sequence geometry combinatorics polyomino

4

Berechnen Sie die Anzahl der Matrizen mit entsprechenden Summen

Bei der Multiplikation von Monomen auf Milnor-Basis für die Steenrod-Algebra werden im Rahmen des Algorithmus bestimmte "zulässige Matrizen" aufgelistet. Gegeben sind zwei Listen nichtnegativer Ganzzahlen r 1 , ..., r m und s 1 , ..., s n , eine Matrix nichtnegativer Ganzzahlen X ist zulässig, wenn Die Summe der …

12 code-golf math combinatorics

6

Finden Sie die Koeffizienten einer rationalen Erzeugungsfunktion

Wenn wir eine Folge von Zahlen als Koeffizienten einer Potenzreihe schreiben, dann wird diese Potenzreihe die (gewöhnliche) Erzeugungsfunktion (oder Gf) dieser Folge genannt. Das heißt, wenn für einige Funktionen F(x)und ganze a(n)Zahlenreihen gilt: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) Dann F(x)ist die erzeugende …

12 code-golf math integer polynomials code-golf math abstract-algebra restricted-time code-golf math primes code-golf math number arithmetic code-golf quine code-golf number sequence code-golf string number code-golf array-manipulation code-golf number code-golf string code-golf arithmetic code-golf string array-manipulation rubiks-cube code-golf math number code-golf tips bash code-golf ascii-art music code-golf arithmetic code-golf math number arithmetic integer code-golf number array-manipulation code-golf geometry grid set-partitions code-golf math number code-golf combinatorics code-golf regular-expression code-golf permutations code-golf ascii-art code-golf number array-manipulation matrix code-golf kolmogorov-complexity compile-time cops-and-robbers polyglot cops-and-robbers polyglot code-golf string code-golf string ascii-art matrix animation code-golf ascii-art code-golf string balanced-string code-golf integer integer-partitions expression-building

13

Wie viele Möglichkeiten, Zahlen als Quadratsummen zu schreiben?

Aufgabe Wenn zwei ganze Zahlen dund gegeben sind n, finden Sie die Anzahl der Ausdrücke nals Summe der dQuadrate. Das heißt, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2dass dies r_meine ganze Zahl für alle ganzen Zahlen ist 1 ≤ m ≤ d. Beachten Sie, dass …

12 code-golf number number-theory combinatorics

14

Fülle eine Datei mit Nullen auf

Ihre Aufgabe heute wird es sein, eine vorhandene Datei zu nehmen und Nullen an sie anzuhängen, bis sie eine bestimmte Größe erreicht. Sie müssen ein Programm oder eine Funktion schreiben, die den Namen einer Datei im aktuellen Verzeichnis fund eine Anzahl von Bytes enthält b. Während Sie den ursprünglichen Inhalt …

12 code-golf file-system code-golf code-golf string code-golf string code-golf random game compression code-golf array-manipulation sorting code-golf number arithmetic primes code-golf geometry code-golf code-golf decision-problem regular-expression code-golf string math code-challenge restricted-source integer palindrome code-golf string palindrome code-challenge busy-beaver code-golf ascii-art code-golf string code-golf string permutations code-golf code-golf string permutations code-golf number primes function set-theory code-challenge hello-world code-golf math number decision-problem code-golf code-golf sequence arithmetic integer code-golf math number arithmetic decision-problem code-golf kolmogorov-complexity alphabet code-golf combinatorics graph-theory tree-traversal code-golf set-theory code-golf interpreter brainfuck substitution code-golf quine permutations

Als «combinatorics» getaggte Fragen