Als «combinatorics» getaggte Fragen

Für Herausforderungen mit Kombinatorik.

30
Erstellen Sie ein "H" aus kleineren "H"
Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
28
Berechne Phi (nicht Pi)
Nein, das meine ich nicht ϕ = 1.618...und π = 3.14159.... Ich meine die Funktionen . φ (x) ist die Anzahl von ganzen Zahlen, die kleiner oder gleich der Zahl xsind, zu der eine relative Primzahl bestehtx . π (x) ist die Anzahl der Primzahlen kleiner oder gleich x. Nehmen …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  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 
10
Der kleine Chandler ist traurig. Zeichne ihm eine Wolke, um ihn aufzuheitern
Der kleine Chandler ist traurig. Zeichne ihm eine Wolke, um ihn aufzuheitern. Hinweis: Das Zeichnen einer Wolke wird ihn nicht wirklich aufheitern. Ein Kreis kann als 3-Tupel definiert werden, (x,y,r)wobei xdie x-Position des Kreises auf einer kartesischen Ebene, ydie y-Position des Kreises auf einer kartesischen Ebene und rder Radius des …
30
Anhängen von Zeichenfolgenlängen
Herausforderung: Wenn Sie eine Zeichenfolge sfür die Zeichen a- z, A- Z, 0- 9angeben, hängen Sie die Länge von san sich selbst an und zählen die zusätzlichen Zeichen in der Länge als Teil der Gesamtlänge von s. Eingang: Nur eine Zeichenfolge von beliebiger Länge (kann leer sein). Ausgabe: Dieselbe Zeichenfolge, …
51 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 
8
Bestimmen Sie, ob ein Münzsystem kanonisch ist
Der Kassiereralgorithmus ist ein Algorithmus zum Ändern der Mindestanzahl von Münzen, der für die meisten Währungssysteme recht gut geeignet ist. Wie die meisten gierigen Algorithmen ist es jedoch nicht ohne Mängel. Wenn ein Währungssystem nur richtig (oder nur falsch) eingerichtet ist, gibt es bestimmte Werte, bei denen der Algorithmus des …
2
OEIS erweitern: Diamond Tilings zählen
Ich verspreche, dies wird meine letzte Herausforderung in Bezug auf Diamantkacheln sein (zumindest für eine Weile). Positiv zu vermerken ist, dass diese Herausforderung nichts mit ASCII-Kunst zu tun hat und auch kein Code-Golf ist. Zur Erinnerung, jedes Sechseck kann mit drei verschiedenen Diamanten versehen werden: Eine interessante Frage ist, wie …
30
Es sind bekannte bekannt
Der frühere US-Verteidigungsminister Donald Rumsfeld ist berühmt den Ausdruck "bekannte Bekannte" bekannt gemacht. Hier werden wir seine Bemerkungen in einer vierzeiligen Strophe zusammenfassen. Speziell diesen Text ausgeben: known knowns known unknowns unknown knowns unknown unknowns Die Known unKnownsGroß- und Kleinschreibung spielt keine Rolle (z. B. ist in Ordnung), und eine …
30
Zähle die Summe zweier Quadrate
Bei einer nicht negativen Zahl ngeben Sie die Anzahl der Ausdrücke nals Summe von zwei Quadraten mit ganzen Zahlen aus n == a^2 + b^2( OEIS A004018 ). Beachten Sie, dass aund bpositiv, negativ oder null sein kann und deren Reihenfolge von Bedeutung ist. Wenigste Bytes gewinnt. Zum Beispiel n=25gibt, …
19
Wurde mein Kuchen halbiert?
Schreiben Sie ein Programm oder eine Funktion, die eine nicht leere Liste positiver Ganzzahlen enthält. Sie können davon ausgehen, dass die Eingabe in einem angemessenen, praktischen Format wie "1 2 3 4"oder erfolgt [1, 2, 3, 4]. Die Zahlen in der Eingabeliste stellen die Segmente eines vollständigen Kreisdiagramms dar, wobei …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
8
Lazy Schlachtschiffplatzierung
Stellen Sie sich folgendes Szenario vor: Sie spielen Schlachtschiffe mit einem Freund, entscheiden sich aber zu betrügen. Anstatt ein Schiff zu bewegen, nachdem es an der Stelle geschossen hat, an der sich Ihr Schiff befand, beschließen Sie, überhaupt keine Schiffe zu platzieren. Sie sagen ihm, dass alle seine Schüsse Fehlschüsse …
26
Quadratische Wörter bilden
Die Herausforderung Ihre Aufgabe ist es, ein Programm zu erstellen, das beliebige Zeichenfolgeneingaben akzeptiert und diese in einem quadratischen Format ausgibt. Leere Zeichenfolgen sollten eine leere Zeichenfolge zurückgeben. Beispiele Angesichts der Eingabe: golf Ihr Programm sollte folgendes ausgeben: golf o l l o flog Eingang: 123 Ausgabe: 123 2 2 …
30
Jedes Wort von Babab bis Zyzyz
Ihre Aufgabe ist es, ein Programm zu schreiben, das alle fünf Buchstaben eine lesbare Liste von Wörtern mit der folgenden Struktur ausgibt: Konsonant - Vokal - Konsonant - Vokal - Konsonant Die Ausgabe sollte alphabetisch mit einem Wort pro Zeile sortiert und keine Wörter zweimal wiederholt werden. Es kann Klein- …
10
Das Urinalprotokoll
Hintergrund Das sogenannte "Urinal-Protokoll", das die Reihenfolge beschreibt, in der einzelne Urinale in einem Männerbad entnommen werden, wurde an mehreren Stellen erörtert. Eine Version finden Sie in diesem xkcd-Blogbeitrag . Diese Frage betrifft eine geringfügige Abweichung: Anordnung : n Urinale in einer Reihe. Protokoll : Jede neue Person wählt eines …
30
Katalanische Zahlen
Die katalanischen Zahlen ( OEIS ) sind eine Folge natürlicher Zahlen, die häufig in der Kombinatorik vorkommen. Die n-te katalanische Zahl ist die Anzahl der Dyck-Wörter (ausgeglichene Zeichenfolgen in Klammern oder Klammern wie [[][]]; formal definiert als Zeichenfolge mit zwei Zeichen a und b, sodass jede Teilzeichenfolge, die am Anfang …
21
Anzahl der Permutationen auf einem NxNxN Rubik's Cube
Einführung: Ein 3x3x3 Rubik's Cube hat mögliche Permutationen, was ungefähr 43 Trillionen entspricht . Sie haben vielleicht schon einmal von dieser Zahl gehört, aber wie wird sie tatsächlich berechnet?43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 Ein 3x3x3 Rubik's Cube hat sechs Seiten mit jeweils neun Aufklebern. Betrachtet man jedoch die (äußeren) Teile anstelle von Aufklebern, so …
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.