Als «graph-theory» getaggte Fragen

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

30
ASCII-Dreiecke
Ihre Aufgabe ist es, ein Programm oder eine Funktion zu schreiben, die ein ASCII-Dreieck druckt. Sie sehen so aus: |\ | \ | \ ---- Ihr Programm nimmt eine einzelne numerische Eingabe nmit den Einschränkungen an 0 <= n <= 1000. Das obige Dreieck hatte einen Wert von n=3. Das …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

26
Digitale Summe Fibonacci
Wir alle kennen die Fibonacci-Sequenz : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Stattdessen nehmen f(n) = f(n-1) + f(n-2)wir jedoch die digitale Summe der vorherigen 2 Einträge. Die Sequenz sollte immer noch beginnen 0, 1, …

2
Hilf Pac-Man, die Pac-Punkte zu zählen
Auf Anraten von Frau Pac-Man, die besorgt ist, dass er übergewichtig wird, hat Pac-Man beschlossen, seinen täglichen Pac-Dot-Konsum im Auge zu behalten. Hilf ihm, die Anzahl der Pac-Dots auf einem bestimmten Pfad im Labyrinth zu zählen! Das Labyrinth Um Ihnen bei der Erstellung Ihrer eigenen Codierung des Labyrinths zu helfen, …

28
Berechnen Sie den Super-Logarithmus
Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden Umkehrfunktionen zur Tetration . Die …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

1
Ist mein Diagramm planar?
Ihre Aufgabe besteht darin, festzustellen, ob ein Diagramm planar ist. Ein Diagramm ist planar, wenn es in die Ebene eingebettet werden kann, oder mit anderen Worten, wenn es ohne überkreuzende Kanten gezeichnet werden kann. Eingabe: Sie erhalten ein ungerichtetes Diagramm in einem der folgenden Formate: Kantenliste, z [(0, 1), (0, …

8
Bist du im größten Raum?
Einführung Sie haben kürzlich ein Stellenangebot bei einer Pretty Good Software Company angenommen. Sie sind ziemlich zufrieden mit der Größe Ihres Büros, aber haben Sie das größte Büro? Es ist schwer zu sagen, wenn man nur die Büros seiner Kollegen ansieht, wenn man vorbeischaut. Der einzige Weg, dies herauszufinden, ist …

6
Hilfe! Mein Rechner funktioniert nicht!
Einführung Mein Rechner verhält sich komisch. Manchmal, wenn ich einen 8eingebe, wird ein angezeigt 2. Und manchmal, wenn ich a 6eingebe, zeigt es a an +. Einige Tasten sind vertauscht! Könnte mir jemand helfen, welche zu bestimmen? Herausforderung: Eingabe: Liste der falschen Gleichungen mit korrekten Ergebnissen. Ausgabe: Die beiden Tasten, …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

8
Extremes Wildwasserkanufahren
Sie paddeln mit einem Kanu einen ziemlich schnellen Wildwasserfluss hinunter. Plötzlich explodieren Ihre Paddel und Sie befinden sich in einer gefährlichen Situation, die schnell und ohne Paddel den Fluss hinunter rast. Zum Glück haben Sie noch Programmierkenntnisse und beschließen, ein Programm neben Ihrem Kanu zu erstellen, um die Stromschnellen zu …

2
2D Maze Minus 1D
Bei dieser Herausforderung geht es darum, 2D-Labyrinthe in 1D-Labyrinthe zu konvertieren. Überblick +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | …

8
Irgendwo in der U-Bahn ... aber auf welchen Linien?
Die Londoner U-Bahn AKA The Tube ist die älteste U-Bahn der Welt und besteht derzeit aus elf Linien *, die 267 benannte Stationen bedienen (streng 269 ** Stationen, da "Edgware Road" und "Hammersmith" jeweils zwei Standorte belegen). Die Herausforderung Geben Sie die Namen der Leitungen aus, die eine Station bedienen, …

3
Blasen anordnen
Hinweis: Herausforderung kopiert von der Frage, die bei math.stackexchange gestellt wurde . Vor kurzem habe ich einige Fähigkeiten im Blasen von Blasen erlangt. Zuerst würde ich Blasen wie folgt blasen: Aber dann wurde es merkwürdig: Nach einer Weile blies ich einige ziemlich seltsame Blasen: Nachdem ich Hunderte, vielleicht sogar Tausende …

4
Golf ich ein OOP!
Golf ich ein OOP! Zwei wichtige Komponenten der objektorientierten Programmierung sind Vererbung und Komposition. Zusammen ermöglichen sie die Erstellung einfacher, aber leistungsfähiger Klassenhierarchien zur Lösung von Problemen. Ihre Aufgabe besteht darin, eine Reihe von Anweisungen zu einer Klassenhierarchie zu analysieren und Fragen zur Hierarchie zu beantworten. Eingang Eine Reihe von …

27
Wie viele Tage im Monat?
Bei einer Textdarstellung (vollständiger Name ohne Berücksichtigung der Groß- / Kleinschreibung oder Abkürzung mit 3 Zeichen) eines Monats wird die Anzahl der Tage im Monat zurückgegeben. Zum Beispiel december, DECund decsollte alle 31 zurück. Februar kann entweder 28 oder 29 Tage haben. Angenommen, die Eingabe ist ein Monat in einer …

10
Knight Entfernung
Im Schach darf sich ein Ritter auf Gitter (x, y) nach (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) in einem Schritt. Stellen Sie sich ein …

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 

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.