Als «combinatorics» getaggte Fragen

Für Herausforderungen mit Kombinatorik.

6
Zählen Sie Reimschemata auf
Ein "Reimschema" ist eine Folge von Buchstaben abis z, so dass die ersten Vorkommen der Zeichen in aufsteigender Reihenfolge (ohne Lücken) beginnen a. Zum Beispiel (mit markiertem erstem Vorkommen): abccdbebdcfa ^^^ ^ ^ ^ Die Anzahl der Reimlängenschemata Nergibt sich aus den Bell-Zahlen B(N) . ( OEIS A000110 ) Die …
2
Spielen Sie mir etwas Geld vom Geldautomaten ab
Die Aufgabe ist einfach. Holen Sie mir ein paar 1000, 500und 100Notizen. Wie ? Sie könnten fragen. Keine Sorge, Sie müssen keine Bank ausrauben, da sich in der Nähe ein Geldautomat befindet, der Ihre Kreditkarte akzeptiert. Aber Ihr Kreditlimit ist gerade genug für die Aufgabe, so dass Sie mit den …
22
Rekursive Zeichenfolgensubstitution
Die Aufgabe Schreiben Sie ein Programm oder eine Funktion, die mit drei Zeichenfolgen A, B, Ceine Ausgabezeichenfolge erzeugt, durch die jede Instanz von Bin Arekursiv ersetzt wurde C. Rekursives Ersetzen bedeutet das Wiederholen eines Ersetzens, wobei bei jedem Schritt alle nicht überlappenden Instanzen von Bin A(gierig von links nach rechts …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
1
Android-Sperrbildschirm
Intro Sie sitzen in einem Sitzungssaal am Ende eines langen Tisches. Sie sehen sich um und sehen Tim Cook, das Apple Board of Directors, den Geist von Steve Jobs und Jack Donaghy. Apple hat dieses Treffen anberaumt, weil es erkannt hat, wie viel cooler der Android-Sperrbildschirm ist, und sie möchten …
30
Zeichen-Swap-Summen
Bei einer nicht leeren Liste positiver Ganzzahlen (x,y,z,…)(x,y,z,…)(x, y, z, \dots) müssen Sie die Anzahl der eindeutigen Werte von ± x ± y ± z ± … bestimmen.±x±y±z±…±x±y±z±…\pm x \pm y \pm z \pm \dots Betrachten Sie beispielsweise die Liste (1,2,2)(1,2,2)(1, 2, 2) . Es gibt acht Möglichkeiten, Summen zu …
3
Implementieren Sie vereinfachtes Kerning
Einführung Kerning bedeutet, den Abstand zwischen den Buchstaben eines Textes anzupassen. Betrachten Sie als Beispiel das Wort, Topdas mit den folgenden drei Glyphen geschrieben wurde: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Wir …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
10
Kürzeste, eindeutig identifizierende Teilzeichenfolgen
Ersetzen Sie bei einer vorgegebenen Liste von Zeichenfolgen jede Zeichenfolge durch eine ihrer nicht leeren Teilzeichenfolgen, die keine Teilzeichenfolge der anderen Zeichenfolgen in der Liste ist und so kurz wie möglich ist. Beispiel In Anbetracht der Liste ["hello","hallo","hola"], "hello"sollte nur ersetzt werden , "e"da diese Teilzeichen nicht enthalten ist in …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
26
Finden Sie den Rang eines Wortes
Definition Der Rang eines Wortes ist definiert als die Position des Wortes, wenn alle möglichen Permutationen (oder Anordnungen) seiner Buchstaben alphabetisch angeordnet sind, wie in einem Wörterbuch, unabhängig davon, ob die Wörter bedeutungsvoll sind oder nicht. Betrachten wir diese beiden Wörter - "blau" und "gesehen". Zunächst würden wir alle möglichen …
5
Bestimmen Sie, wie viele Räder es gibt
Nicht-mathematische Erklärung Dies ist eine Erklärung, die unabhängig von Ihrem Hintergrund zugänglich sein soll. Es beinhaltet leider etwas Mathe, sollte aber für die meisten Menschen mit einem mittleren Verständnisniveau verständlich sein Eine Zeigersequenz ist eine beliebige Sequenz, bei der a (n + 1) = a (na (n)) . Lassen Sie …
10
Ameisen auf einem natürlichen Baumstamm
Dies ist eine gute Herausforderung für Anfänger und ein guter Zeitkiller. Ich sagte nur ein -natürliches- Protokoll, weil der Titel zu kurz war, das hat nichts mit Logarithmen zu tun. Gegeben 2 Variablen: Die Anzahl der Ameisen n. Die Breite des Protokolls w. Ausgabe eines Protokolls der Breite wmit nAmeisen …
15
Sprich mir nach!
Wenn Sie eine Zeichenfolge als Argument angeben, geben Sie die Länge der längsten nicht überlappenden wiederholten Teilzeichenfolge (n) oder Null aus, wenn keine solche Zeichenfolge vorhanden ist. Sie können davon ausgehen, dass die Eingabezeichenfolge nicht leer ist. Beispiele abcdefabc: Der Teilstring abcwird an den Positionen 1 und 7 wiederholt, daher …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
12
Anzahl der Zyklen einer Permutation
Betrachten Sie eine Permutation der ganzen Zahlen 1, ... n, wie diese für n = 6: [5,2,4,3,6,1] Wenn Sie die Permutation als Zuordnung von [1,2,3,4,5,6]zu betrachten [5,2,4,3,6,1], kann die Permutation in disjunkte Zyklen zerlegt werden . Ein Zyklus ist eine Teilmenge von Elementen, die einander zugeordnet sind. Beispielsweise 1wird zugeordnet …
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.