Programmierrätsel & Code Golf combinatorics

2

Die Aufgabe besteht darin, OEIS A005434 so schnell wie möglich zu berechnen . Betrachten Sie eine binäre Zeichenfolge mit Seiner Länge n. Indizierung von 1, können wir bestimmen, ob S[1..i+1]Übereinstimmungen S[n-i..n]genau für alle iin der Reihenfolge von 0bis übereinstimmen n-1. Zum Beispiel, S = 01010 gibt [Y, N, Y, N, …

10 array-manipulation combinatorics fastest-code

1

Rollen Sie, um alle Seiten zu sehen!

Angenommen, Sie haben einen 20-seitigen Würfel. Du fängst an, diesen Würfel zu würfeln und musst ihn ein paar Dutzend Mal würfeln, bevor du schließlich alle 20 Werte würfelst. Sie fragen sich, wie viele Rollen ich brauche, bevor ich eine 50% ige Chance bekomme, alle 20 Werte zu sehen? Und wie …

10 sequence combinatorics fastest-code

4

Teilen Sie die Liste der Kombinationen gierig mit Wiederholung auf

Zunächst einige Definitionen: Gegeben nund kbetrachten Sie die sortierte Liste der Multisets , wobei wir für jedes Multiset kZahlen {0, 1, ..., n-1}mit Wiederholungen auswählen . Zum Beispiel für n=5und k=3haben wir: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), …

10 code-golf combinatorics set-theory

7

Konstruieren Sie die Jacobi-Matrix

Nehmen Sie den Vektor der Unbekannten und wenden Sie eine generische differenzierbare Funktion an . Der Jacobianer wird dann durch eine Matrix gegeben, so dass: Nehmen wir zum Beispiel an m=3und n=2. Dann (mit 0-basierter Indizierung) Der Jakobianer von fist dann Das Ziel dieser Herausforderung ist es, diese Jacobi-Matrix zu …

10 code-golf math code-golf code-golf kolmogorov-complexity alphabet code-golf regular-expression hexagonal-grid king-of-the-hill path-finding java code-golf string sorting code-golf string grid code-challenge compression code-golf random code-golf sequence arithmetic code-golf number grid tiling code-golf tips code-golf sequence number-theory recursion code-golf string grid code-golf math number combinatorics permutations string code-challenge code-golf sequence number-theory subsequence

3

Wege zur Nummer

Bestimmen Sie anhand der Eingabe der ersten und der zweiten Zahl (beide positive ganze Zahlen, Null ausgeschlossen), auf wie viele Arten Sie die zweite aus der ersten machen können, indem Sie die folgenden Aktionen ausführen : +1, +2und *3. Operationen werden einfach von links nach rechts angewendet. Beispiele: Eingabe : …

10 code-golf arithmetic combinatorics path-finding counting

2

Tic-Tac-Toe mit nur so schnellen Kreuzen wie möglich

Gemäß Lukes Bitte und Peter Taylors Hinzufügung zu dieser Herausforderung. Einführung Jeder kennt das Spiel Tic-Tac-Toe, aber bei dieser Herausforderung werden wir eine kleine Wendung einführen. Wir werden nur Kreuze verwenden . Die erste Person, die drei Kreuze hintereinander platziert, verliert. Eine interessante Tatsache ist, dass die maximale Anzahl an …

10 sequence grid combinatorics fastest-code tic-tac-toe

13

Generieren Sie Kombinationen mit Ersatz

Listen Sie alle Kombinationen mit Ersetzung (oder Kombinationen mit Wiederholung) der Größe k aus einer Menge von n Elementen auf. Eine Kombination mit Ersetzung ist ein ungeordnetes Multiset, bei dem sich jedes Element auch in der Menge von n Elementen befindet. Beachten Sie, dass: Es ist ungeordnet. Ein zuvor gedrucktes …

10 code-golf combinatorics

4

Ungleichheit bei der Umlagerung

Hintergrund Die Umordnungsungleichung ist eine Ungleichung, die auf der Neuanordnung von Zahlen basiert. Wenn ich zwei Listen von Zahlen gleicher Länge habe, x 0 , x 1 , x 2 ... x n-1 und y 0 , y 1 , y 2 ... y n-1 gleicher Länge, wobei I. Ich …

10 code-golf math combinatorics permutations

4

Zu viele Bauern auf einem Schachbrett

Finden Sie bei einer ganzen Zahl 2n die Anzahl der Möglichkeiten, wie 2n ^ 2 schwarze Bauern und 2n ^ 2 weiße Bauern auf einem 2n x 2n-Schachbrett so angeordnet werden können, dass kein Bauer einen anderen angreift. Ein schwarzer Bauer kann nur einen weißen Bauern angreifen und umgekehrt. Es …

10 fastest-code combinatorics chess

3

Überschall-Domino-Fliesen

Aufgabe Schreiben Sie ein Programm, das drei Ganzzahlen m , n entweder aus STDIN oder als Befehlszeilenargumente liest , alle möglichen Kacheln eines Rechtecks der Dimensionen m × n mit 2 × 1 und 1 × 2 Dominos und schließlich die Anzahl der gültigen Kacheln druckt. Dominos einer einzelnen Kachelung …

10 math fastest-code combinatorics tiling

3

Zählen Sie ausgeglichene Binärzeichenfolgen, die mit einer Reihe von Masken übereinstimmen

Eine binäre Zeichenfolge ist eine Zeichenfolge, die nur Zeichen enthält, die aus 01 stammen . Eine ausgeglichene Binärzeichenfolge ist eine Binärzeichenfolge, die genau so viele 0 s wie 1 s enthält. Sie erhalten eine positive Ganzzahl n und eine beliebige Anzahl von Masken, von denen jede 2n Zeichen lang ist …

10 combinatorics fastest-code balanced-string

6

Zählen Sie alle Binärbäume mit n Knoten auf

Zählen Sie bei einer Ganzzahl n alle möglichen vollständigen Binärbäume mit n internen Knoten auf. (Vollständige Binärbäume haben genau 2 Kinder auf jedem internen Knoten). Die Baumstruktur sollte als Vorbestellungsdurchquerung des Baums ausgegeben werden, wobei 1 einen internen Knoten und 0 einen externen Knoten (Null) darstellt. Hier sind Beispiele für …

10 code-golf combinatorics binary-tree

7

Code-Golf: Tarifsequenz (I)

Herausforderung In dieser Aufgabe würden Sie eine ganze Zahl N (weniger als 10 ^ 5) erhalten und die Farey-Sequenz der Ordnung N ausgeben . Der Eingang N ist in einer einzigen Zeile angegeben, die Eingänge werden durch EOF abgeschlossen. Eingang 4 3 1 2 Ausgabe F4 = {0/1, 1/4, 1/3, …

10 code-golf math code-golf math code-golf number number-theory code-golf math arithmetic repeated-transformation code-golf geometry popularity-contest code-golf code-golf tips haskell math fastest-algorithm code-golf combinatorics code-golf math polynomials rational-numbers code-golf code-golf popularity-contest javascript code-golf kolmogorov-complexity code-golf code-golf math combinatorics permutations code-challenge restricted-source random array-manipulation code-challenge generation code-golf code-golf ascii-art arithmetic division code-challenge number code-golf math number binary code-golf ascii-art code-golf interpreter stack code-golf internet networking code-golf math code-golf ascii-art code-golf math sequence code-golf hello-world restricted-source code-golf ascii-art code-golf geometry code-golf kolmogorov-complexity pi code-golf math combinatorics permutations code-golf math code-challenge ascii-art code-golf string code-golf quine code-golf math floating-point golfscript code-golf string code-golf sliding-puzzle code-challenge arithmetic code-golf math code-golf geometry optimized-output

1

Berechne meine heilige Geometrie [geschlossen]

Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 10 Monaten . In dem Tabletop-Rollenspiel mit dem Namen Pathfinder gibt es eine Leistung, …

10 decision-problem random game combinatorics fastest-algorithm

1

Zählen Sie Arrays, die wirklich einzigartig sind

Dies ist eine Fortsetzung von Count-Arrays, die eindeutige Sätze erstellen . Der wesentliche Unterschied ist die Definition der Einzigartigkeit. Betrachten Sie ein Array Avon Länge n. Das Array enthält nur positive Ganzzahlen. Zum Beispiel A = (1,1,2,2). Definieren wir f(A)als die Menge der Summen aller nicht leeren zusammenhängenden Subarrays von …

9 combinatorics fastest-code

Als «combinatorics» getaggte Fragen