Programmierrätsel & Code Golf combinatorics

6

Partielle Faktorisierungen einer positiven ganzen Zahl

Eine Sammlung von positiven ganzen Zahlen d_1 d_2 ... d_kist eine Faktorisierung einer positiven ganzen Zahl, nwenn d_1 * d_2 * ... * d_k = n Jede positive ganze Zahl hat eine eindeutige Primfaktorisierung , aber im Allgemeinen haben sie auch Faktorisierungen, in denen einige der Begriffe zusammengesetzt sind. Z.B …

23 code-golf number-theory combinatorics set-partitions

15

Eine geometrische Herausforderung

Jeder liebt Geometrie. Warum versuchen wir nicht, Golf zu programmieren? Diese Herausforderung besteht darin, Buchstaben und Zahlen aufzunehmen und daraus Formen zu machen. Die Eingabe Die Eingabe erfolgt in Form von (shapeIdentifier)(size)(inverter). Aber was sind ShapeIdentifier, Größe und Inverter? Der Formbezeichner ist der Bezeichner für den Formtyp, den Sie mit …

23 code-golf string ascii-art geometry code-golf ascii-art subsequence fewest-operations test-battery code-golf array-manipulation bitwise code-golf interactive code-golf music code-golf string kolmogorov-complexity code-golf string decision-problem simulation code-golf string classification code-golf sequence base-conversion palindrome code-golf kolmogorov-complexity code-golf date astronomy code-golf sequence base-conversion code-golf geometry combinatorics code-golf string code-golf math array-manipulation code-challenge math code-golf card-games code-challenge array-manipulation sorting code-golf code-golf math abstract-algebra polynomials code-golf palindrome factoring

25

Bernoulli-Zahlen

Die Bernoulli-Zahlen (insbesondere die zweiten Bernoulli-Zahlen) werden durch die folgende rekursive Definition definiert: Wobei eine Kombination bezeichnet . Geben Sie bei einer nichtnegativen Ganzzahl mals Eingabe die Dezimaldarstellung ODER einen reduzierten Bruch für die mzweite Bernoulli-Zahl aus. Wenn Sie eine Dezimaldarstellung ausgeben, müssen Sie eine Genauigkeit von mindestens 6 Dezimalstellen …

23 code-golf math sequence combinatorics

27

Reihenfolge ändern

Einführung Beobachten wir die folgende Reihenfolge (nicht negative ganze Zahlen): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Nehmen wir zum Beispiel die ersten drei Zahlen. Das sind 0, 1, 2. Die in dieser Sequenz verwendeten Nummern können auf sechs verschiedene Arten …

23 code-golf number sequence combinatorics permutations

23

ASCII Art Achtecke

Geben Sie bei einer gegebenen Ganzzahl n > 1ein ASCII-Achteck mit Seitenlängen aus, die aus nZeichen bestehen. Siehe Beispiele unten: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # …

22 code-golf ascii-art code-golf geometry code-golf balanced-string code-golf cops-and-robbers code-challenge cops-and-robbers code-golf code-golf random cryptography code-golf array-manipulation number code-challenge integer code-golf math integer code-golf math math parsing image-processing test-battery math number combinatorics fastest-code code-golf code-golf math number-theory rational-numbers polynomials code-golf math geometry code-golf code-golf number-theory primes factoring code-golf restricted-source code-golf string decision-problem counting code-golf math sequence fibonacci code-golf array-manipulation counting code-golf array-manipulation number-theory code-golf array-manipulation code-golf random code-golf string hexadecimal code-golf string code-challenge sorting code-golf number floating-point code-golf sorting code-golf decision-problem fibonacci code-golf number combinatorics code-golf string code-golf math code-golf electrical-engineering code-golf javascript code-golf base-conversion code-golf array-manipulation matrix binary-matrix code-golf kolmogorov-complexity python perl ruby code-golf number code-golf optimization integer-partitions code-golf string code-golf ascii-art

28

Machen Sie einen einfachen Zeilenumbruch

(Hinweis: Dies ist meine allererste Code-Golf-Frage, aber soweit ich das beurteilen kann, hat niemand anderes genau das getan, also sollte ich gut sein.) Ihre Aufgabe ist es, ein Programm oder eine Funktion zu erstellen, die eine Zeichenfolge sund eine Ganzzahl enthältn und den in mehrere Zeilen eingeschlossenen Text zurückgibt oder …

22 code-golf string code-golf string parsing apl math primes integer fastest-code code-golf math primes integer code-golf ascii-art kolmogorov-complexity code-golf string array-manipulation code-golf number code-golf sequence code-golf math arithmetic code-golf date conversion code-golf geometry combinatorics grid code-golf string code-golf counting java code-golf chess code-golf path-finding conversion atomic-code-golf logic-gates code-golf fibonacci code-golf ascii-art fractal code-golf quine code-golf string code-golf array-manipulation decision-problem code-golf quine code-golf code-challenge array-manipulation code-challenge word-search code-golf binary conversion code-golf code-golf restricted-source code-golf kolmogorov-complexity restricted-source code-golf kolmogorov-complexity random animation

3

L o o p I t

Hinweis: Der Titel dieser Frage sollte "Loop It" lauten. Da der Titel jedoch mindestens 15 Zeichen enthalten muss, sind einige Leerzeichen nicht sichtbar. Diese Notiz ist so, dass nach der Herausforderung gesucht werden kann. Herausforderung Suchen Sie anhand einer endlichen Liste eindeutiger integraler Punkte in der Ebene ein Polygon, dessen …

22 code-golf geometry combinatorics permutations

30

Holen Sie sich eine zufällige n-stellige Zahl mit unterschiedlichen Ziffern und zunächst keine 0

Ich habe diese Frage gelesen und dachte, es wäre eine schöne Herausforderung. Aufgabe Geben Sie eine Eingabe ein und 0<n<10generieren Sie eine Zufallszahl mit genau n Ziffern der erste nicht a 0 so f(n)>10**(n-1)-1 eindeutige Ziffern Gewinnkriterien Das ist Code-Golf, also gewinnt der kürzeste Code. Zufällig Ich meine gleichmäßig zufällig …

22 code-golf number random grid game king-of-the-hill javascript code-golf arithmetic statistics code-golf math code-golf math code-golf string palindrome code-golf string interactive code-golf quine polyglot code-golf string stack-exchange-api code-golf number-theory decision-problem code-golf tips code-golf string internet code-golf graphical-output image-processing fractal code-golf ascii-art geometry hexagonal-grid code-golf string restricted-source hello-world code-golf game code-golf cipher code-golf permutations cops-and-robbers permutations cops-and-robbers code-golf internet stack-exchange-api code-golf ascii-art random code-golf tips code-golf ascii-art code-golf code-golf kolmogorov-complexity code-golf string unicode code-golf number sequence primes palindrome code-golf game decision-problem code-golf math geometry code-golf graphical-output interactive code-golf set-partitions code-golf number arithmetic restricted-source code-golf decision-problem python recursion code-golf ascii-art code-golf source-layout code-golf function recursion functional-programming code-golf game combinatorics permutations code-golf string file-system code-golf string hashing code-golf stack-exchange-api code-golf string code-golf math number arithmetic polyglot

15

Berechnen Sie die Partitionen von N

Ihre Herausforderung ist einfach: Gegeben eine ganze Zahl N , ouput jede Liste von positiven ganzen Zahlen , dass Summen N . Wenn die Eingabe beispielsweise 5 war, sollten Sie sie ausgeben [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, …

22 code-golf math number-theory combinatorics integer-partitions

2

Kannst du den Zauber wirken?

In Magic: the Gathering kämpfen Magier (bekannt als "Planeswalker") miteinander, indem sie Zauber wirken. Zauber kosten Mana. Es gibt fünf Manafarben: Weiß, Blau, Schwarz, Rot und Grün, dargestellt als {W}, {U}, {B}, {R} und {G}. Die Kosten eines Zaubers sind etwas komplexer. Die Kosten können eine beliebige Kombination der folgenden …

22 code-golf game combinatorics card-games

6

Generieren Sie die kürzeste De Bruijn

Eine De Bruijn-Folge ist interessant: Es ist die kürzeste, zyklische Folge, die alle möglichen Folgen eines gegebenen Alphabets einer gegebenen Länge enthält. Wenn wir zum Beispiel das Alphabet A, B, C und eine Länge von 3 betrachten, ist eine mögliche Ausgabe: AAABBBCCCABCACCBBAACBCBABAC Sie werden feststellen , dass jede mögliche 3-Zeichen …

22 code-golf combinatorics

30

Kürzeste Implementierung des Stromsatzes

Problem Definition Drucken Sie das Powerset eines bestimmten Sets aus. Beispielsweise: [1, 2, 3] => [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] Jedes Element muss in einer separaten Zeile gedruckt werden, sodass das obige Beispiel wie folgt gedruckt wird: [] [1] [2] ... [1, …

22 code-golf array-manipulation combinatorics

2

Berechnen Sie einen Stammbaum

Eine kleine Lektion in Genetik Wenn Sie nur Zugriff auf die sichtbaren Merkmale oder den Phänotyp einer Person haben, wird häufig ein Stammbaum ihrer Familiengeschichte verwendet, um die tatsächliche genetische Information oder den Genotyp jedes Familienmitglieds herauszufinden . Wenn wir uns mit einfacher Dominanz befassen , reicht ein einfaches Stammbaumdiagramm …

22 code-golf combinatorics

10

Zähle die Anzahl der kürzesten Wege bis n

Bei dieser Code - Abfrage müssen Sie die Anzahl der Wege berechnen, um nnn zu erreichen, beginnend mit 222 indem Sie Karten der Form x↦x+xjx↦x+xjx \mapsto x + x^j (mit jjj eine nicht negative ganze Zahl ist), und zwar in der minimalen Anzahl von Schritten. (Beachten Sie, dass dies mit …

21 code-golf sequence combinatorics

16

Noch ein Programm und ich bin raus!

Bei einer positiven Verschachtelungsebene für Ganzzahlen nund einer Zeichenfolge saus druckbaren ASCII-Zeichen ( to) ~wird ein Programm ausgegeben, das bei Ausführung in derselben Sprache ein Programm ausgibt, das ein Programm ausgibt ..., das die Zeichenfolge ausgibt s. Es sollten insgesamt nProgramme generiert werden, die alle in derselben Sprache wie Ihre …

21 code-golf recursion code-golf kolmogorov-complexity board-game code-golf number-theory polynomials code-golf code-golf array-manipulation polyglot alphabet answer-chaining code-golf sequence math atomic-code-golf abstract-algebra proof-golf code-golf internet code-golf internet code-golf ascii-art kolmogorov-complexity code-golf math ascii-art number integer code-golf decision-problem binary-matrix code-golf number sequence number-theory code-golf math decision-problem matrix abstract-algebra code-golf string keyboard code-golf fractal code-golf math sequence combinatorics hello-world vim code-golf sequence code-golf graphical-output image-processing code-golf decision-problem matrix linear-algebra code-golf ascii-art code-golf math code-golf ascii-art graphical-output code-golf string code-golf string substitution code-golf string ascii-art code-golf arithmetic code-golf number array-manipulation decision-problem code-golf kolmogorov-complexity code-generation fractal code-golf ascii-art kolmogorov-complexity code-golf ascii-art code-golf string array-manipulation code-golf music code-golf array-manipulation code-golf internet stack-exchange-api math fastest-algorithm code-golf binary bitwise code-golf date code-golf string code-golf sequence integer code-golf arithmetic number-theory code-golf string random

Als «combinatorics» getaggte Fragen