Als «graph-theory» getaggte Fragen

Für Herausforderungen in Bezug auf Graphen werden mathematische Strukturen verwendet, um Beziehungen zwischen Objekten zu modellieren.

9
Zählen Sie binäre Bäume auf
Binäre Bäume Ein binärer Baum ist ein Baum mit drei Knotentypen: Endknoten, die keine Kinder haben unäre Knoten, die jeweils ein Kind haben Binärknoten, die jeweils zwei untergeordnete Knoten haben Wir können sie mit der folgenden Grammatik darstellen, die in BNF (Backus-Naur-Form) angegeben ist: <e> ::= <terminal> | <unary> | …
3
Karte der Inseln (und eines Flusses)
Einführung Seit vielen Jahrhunderten gibt es einen bestimmten Fluss, der nie kartiert wurde. Die Gilde der Kartographen möchte eine Karte des Flusses erstellen, es ist ihnen jedoch nie gelungen - aus irgendeinem Grund wurden alle Kartographen, die sie zur Kartierung des Flusses geschickt haben, von wilden Tieren in der Gegend …
3
Ist das ein echter Baum?
Sie sollten ein Programm oder eine Funktion schreiben, die eine Zeichenfolge als Eingabe empfängt und ausgibt oder zurückgibt, wenn die Eingabe ein ASCII-Baum ist. _ \/ / \_/ | | ASCII-Bäume bestehen aus Zeichen / \ | _ spacesund newlines. Die Nicht-Leerzeichen verbinden zwei Randpunkte ihrer Zellen durch ein Liniensegment: …
27
Schreiben Sie einen Dolmetscher für *
Die Aufgabe ist einfach. Schreiben Sie einen Dolmetscher für die Sprache * . Hier ist ein größerer Link zum Wiki. Es gibt nur drei gültige * Programme: * Druckt "Hallo Welt" * Druckt eine Zufallszahl zwischen 0 und 2.147.483.647 *+* Läuft für immer. Der dritte Fall muss eine Endlosschleife gemäß …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
10
Kann Labyrinth gelöst werden?
Das Puzzle Gib 0 aus, wenn ein Labyrinth n * m nicht gelöst werden kann Gib 1 aus, wenn ein Labyrinth n * m gelöst werden kann (auf eine oder mehrere Arten) (also frage ich nicht nach Wegen aber ob es möglich ist zu lösen !!!) Eingangsarray (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX …
19
Machen Sie ein Triangularity-Programm gültig
Triangularity ist ein neuer von Mr. Xcoder entwickelter Esolang, bei dem die Codestruktur einem ganz bestimmten Muster folgen muss: In der ndritten Codezeile müssen sich genau die 2n-1Zeichen des Programms befinden. Dies führt zu einer Dreiecks- / Pyramidenform, wobei die erste Zeile nur ein Zeichen hat und der Rest in …
19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 
8
Optimaler Weg durch eine Matrix
Geben Sie bei einer Matrix aus positiven Ganzzahlen den Pfad mit der niedrigsten Summe aus, wenn Sie vom linken oberen Element zum rechten unteren Element wechseln. Sie können sich vertikal, horizontal und diagonal bewegen. Beachten Sie, dass es möglich ist, sich nach oben / unten, rechts / links und diagonal …
8
Einfügesortierung umkehren
Zielsetzung Generieren Sie die ursprüngliche verschlüsselte Liste aus den Bewegungen, die eine Einfügungssortierung ausführen würde, um sie zu sortieren. Die ursprüngliche Liste enthält alle Zahlen von 0bis N-1(einschließlich), wobei Ndie Größe der Eingabe ist. Eingang Eine Liste mit den erforderlichen Schritten zum Sortieren der Liste. Jeder Wert stellt die Anzahl …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  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
Ich suche Leapers
Ich habe vor kurzem ein wirklich seltsames unregelmäßiges Schachbrett bekommen. Die Plätze sind überall und nicht einmal alle miteinander verbunden. Zumindest sind sie noch in einem regelmäßigen Raster angeordnet. Ich möchte die Schachregeln anpassen, um auf dem Brett spielen zu können, aber zunächst brauche ich eine Figur, die eigentlich überall …
5
Gibt es mehr harte oder weiche Objekte?
Tangential inspiriert von der Eröffnung des What-If-Buches. Die Eingabe ist ein Rechteck aus Leerzeichen als Zeichenfolge, Liste der Zeichenfolge usw. mit Objekten, die aus #den folgenden Elementen bestehen: ######## # # ######## ### #### ### #### ### Die Objekte sind immer sich nicht überschneidende, sich nicht berührende Rechtecke. Ein weiches …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
13
Sierpinski-Schichten
Beginnen /\Sie mit einem Sierpinski-Dreiecksmuster , indem Sie eine Linie darunter einfügen, sodass ... Jeder loser Zweig /oder \Splits wieder in zwei Zweige: /\. Jede Kollision von Zweigen \/stirbt mit nichts (außer Leerzeichen) darunter. Das Wiederholen dieser Regeln ergibt /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( …
2
Mastermind-Strategie
Ich konnte nur Code-Golf-Herausforderungen für Mastermind finden, daher hier eine Code-Challenge-Version, die ich gerne selbst angenommen hätte. Eine optimale Strategie für das normale Mastermind-Spiel, MM (4,6), wurde 1993 von Koyama und Lai mit einer durchschnittlichen Rate von 5625/1296 ~ 4,34 gefunden. MM (5,8) ist immer noch ungelöst, hat aber schätzungsweise …
1
Vervollständigen Sie den gitterfüllenden Mäander
Ein gitterfüllender Mäander ist ein geschlossener Pfad, der jede Zelle eines quadratischen Gitters mindestens einmal besucht, niemals eine Kante zwischen benachbarten Zellen mehr als einmal kreuzt und sich niemals selbst kreuzt. Beispielsweise:N× NN×NN \times N Einmal gefüllt, kann jede Zelle des Gitters durch eine der folgenden 8 Kacheln dargestellt werden: …
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.