Als «combinatorics» getaggte Fragen

Für Herausforderungen mit Kombinatorik.

3
Finden Sie Muster in Strings
In dieser Herausforderung besteht Ihre Aufgabe darin, Teilzeichenfolgen mit einer bestimmten Struktur zu lokalisieren. Eingang Ihre Eingabe besteht aus zwei nicht leeren alphanumerischen Zeichenfolgen, einem Muster p und einem Text t . Die Idee ist, dass jedes Zeichen von peine zusammenhängende nicht leere Teilzeichenfolge darstellt, tdie nebeneinander auftritt, und pderen …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

7
Sortierte lexikalische Partition einer Zahl
Die Herausforderung ist denkbar einfach: Bei einer bestimmten Zahl teilen Sie die Ziffern in ein Array kleinerer Zahlen auf, sodass die resultierenden Zahlen nicht abnehmen. Der Haken ist, dass Sie es so aufteilen müssen, dass die Array-Länge maximal ist. Verwirrt? Sie erhalten eine positive Ganzzahl über STDIN (oder die nächstgelegene …

8
Aufbau einer langen Wortkette
Diese Herausforderung besteht darin, die längste Kette englischer Wörter zu finden, bei der die ersten drei Zeichen des nächsten Wortes mit den letzten drei Zeichen des letzten Wortes übereinstimmen. Sie verwenden ein allgemeines Wörterbuch, das in Linux-Distributionen verfügbar ist und hier heruntergeladen werden kann: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 welches 99171 englische Wörter hat. …

10
Aufsteigende Matrix
Die "aufsteigende Matrix" ist eine unendliche Matrix aus ganzen Zahlen (einschließlich 0), in der jedes Element das kleinste verfügbare Element ist, das zuvor in der jeweiligen Zeile und Spalte nicht verwendet wurde: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

1
Regex validating regex [geschlossen]
Geschlossen. Diese Frage ist nicht zum Thema . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage, damit sie für Code Golf Stack Exchange zum Thema gehört . Geschlossen im vergangenen Jahr . Erstellen Sie einen regulären Ausdruck, der einen regulären Ausdruck als Eingabe akzeptiert, …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

14
Permutationen in der Verkleidung
Bestimmen Sie bei einem dimensionalen Vektor mit reellen Einträgen die nächstliegende Permutation von in Bezug auf den Abstand.nnnvvvppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Einzelheiten Wenn es bequemer ist, können Sie stattdessen Permutationen von verwenden. Wenn es mehrere nächstliegende Permutationen gibt, können Sie eine oder alternativ alle davon ausgeben.(0,1,...,n−1)(0,1,...,n-1)(0,1,...,n-1) Der l1l1l_1 Abstand zwischen zwei Vektoren ist …

9
Fakten zum XKCD-Kalender
Inspiration . Gepostet mit freundlicher Genehmigung . Drucken Sie einen der möglichen "Fakten" des XKCD-Kalenders aus: Sie können den Rohtext und die Struktur aus meiner APL-Referenzimplementierung oder aus dem XKCD-Transkript (einschließlich des Titeltexts direkt unter der Abbildung) abrufen . Regeln An jedem Entscheidungsknoten muss es eine gleiche (Pseudo-) Zufallschance für …



11
Generieren Sie Basiselemente der Steenrod-Algebra
Die Steenrod-Algebra ist eine wichtige Algebra in der algebraischen Topologie. Die Steenrod-Algebra wird von Operatoren erzeugt, die "Steenrod-Quadrate" genannt werden. Für jede positive ganze Zahl i existiert eine. Es gibt eine Grundlage für die Steenrod-Algebra, die aus "zulässigen Monomen" in den Quadrierungsoperationen besteht. Es ist unser Ziel, diese Basis zu …

4
Anzahl der
Bestimmen Sie bei einer positiven Zahl nnn die Anzahl der Alkane mit nnn Kohlenstoffatomen, wobei Sie die Stereoisomere ignorieren . oder äquivalent die Anzahl der nicht beschrifteten Bäume mit nnn Knoten, so dass jeder Knoten einen Grad ≤ 4≤4\le 4 . Dies ist die OEIS-Sequenz A000602 . Siehe auch: Paraffine …

27
Die einzigartige PIN-Liste für Vorhängeschlösser!
Einführung In einem privaten Chat ist ein Freund von mir anscheinend kürzlich auf ein Sicherheitssystem gestoßen, das die folgenden zwei Einschränkungen für seine gültigen Pins aufweist: Jede Ziffer muss eindeutig sein (dh "1" darf nur einmal vorkommen) Die Reihenfolge der Ziffern spielt keine Rolle ("1234" = "4321") Um zu veranschaulichen, …


16
Wie viele Partitionen habe ich?
Die Partitionsnummer einer positiven Ganzzahl ist definiert als die Anzahl der Möglichkeiten, wie sie als Summe positiver Ganzzahlen ausgedrückt werden kann. Mit anderen Worten, die Anzahl der Integer-Partitionen. Beispielsweise hat die Nummer 4die folgenden Partitonen: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Daher hat es …


Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.