Als «graph-theory» getaggte Fragen

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

2
Zeichnen Sie ein Netzwerk von Knoten
Es gibt ein Netzwerk von bis zu 26 Knoten (benannt Anach Zoder anach zIhrem Wunsch). Jedes Knotenpaar kann verbunden oder getrennt werden. Ein Knoten darf mit maximal 4 anderen Knoten verbunden sein. Ihre Aufgabe ist es, das Netzwerk in einem 2D-Diagramm zu zeichnen. Die Eingabe erfolgt so, dass diese Aufgabe …
9
Drucken Sie alle 3 x 3 robuste Quadrate
Ein stabiles Quadrat (ähnlich ein magisches Quadrat ) ist eine Anordnung der ganzen Zahlen 1 bis N 2 auf einem N durch N Raster , so dass jeder 2 x 2 subgrid die gleiche Summe aufweist. Zum Beispiel für N = 3 ein robustes Quadrat 1 5 3 9 8 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
12
Drunkards Heimreise
Drunkards Heimreise In dieser Herausforderung musst du ein Programm schreiben, das einen Säufer simuliert, der von der Bar nach Hause stolpert. Eingang: Die Eingabe ist eine Adjazenzmatrix (die einen gerichteten Graphen darstellt), die Pfade darstellt, die der Betrunkene nehmen kann. An jedem Ort wählt der Betrunkene zufällig einen Weg (jede …
1
Ist es ein Kaktus?
In der Graphentheorie ist ein Kaktus ein zusammenhängender Graph, so dass zwei verschiedene einfache Zyklen im Graph höchstens einen Scheitelpunkt gemeinsam haben. Hier ist ein Kaktus mit 3 einfachen Zyklen, die mit gestrichelten Linien dargestellt sind. Das folgende Diagramm ähnelt dem oben abgebildeten, ist jedoch kein Kaktus, da die beiden …
5
Mach eine Partie Go
Ein Go- Spiel zu erzielen, ist keine leichte Aufgabe. In der Vergangenheit gab es mehrere Debatten darüber, wie Regeln entworfen werden sollen, um alle seltsamen Eckfälle abzudecken, die auftreten können. Glücklicherweise müssen Sie bei dieser Aufgabe keine komplizierten Dinge wie Leben und Tod oder die Erkennung von Seki erledigen. In …
24
Eine Ogl-Edocf-Herausforderung
Eingang Eine nicht leere, gemischte Zeichenfolge, die aus ASCII-Zeichen im Bereich [ 32..126 ][32..126][32..126] . Ausgabe Die Ausgabe wird durch Anwenden aufeinanderfolgender Rotationen auf die Eingabezeichenfolge erhalten. Für jeden Buchstaben ( [a-zA-Z]) in der Eingabezeichenfolge von links nach rechts: Wenn der Buchstabe in Großbuchstaben geschrieben ist, drehen Sie alle Zeichen …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
13
Machen Sie den NP: Finden Sie die größte Clique
Hintergrund Zum Zeitpunkt des Schreibens dieses Dokuments ist das P vs NP-Problem noch ungelöst, aber Sie haben vielleicht von Norbert Blums neuem Aufsatz gehört , der den Beweis erbringt, dass P! = NP ist, was bereits als fehlerhaft vermutet wird (aber wir werden sehen). Das in diesem Artikel diskutierte Problem …
10
Zweifarbige überlappende Kreise
Schreiben Sie ein Programm oder eine Funktion, die die folgende Eingabe in einem angemessenen Format Ihrer Wahl aufnimmt: Zwei positive ganze Zahlen W und H, die die Breite und Höhe des zu erzeugenden Bildes definieren. Zwei RGB-Farben C1 und C2, mit denen das Bild eingefärbt wird. Eine Liste von 3 …
1
Abhängigkeitsdiagramm-Visualisierung
Ziel dieser Herausforderung ist es, ein Programm zu schreiben , das einen Abhängigkeitsgraphen in Form eines Baums visualisiert. Während "Abhängigkeitsgraph" in diesem Kontext nichts anderes als ein gerichteter Graph bedeutet, funktioniert die hier beschriebene Visualisierungsmethode am besten für Graphen, die eine Abhängigkeitsrelation beschreiben (als Übung versuchen Sie, nach dem Lesen …
7
Stammbaum-Löser
Dies ist eine von mehreren Herausforderungen, die Calvins Hobbys für die Community hinterlassen haben . Nehmen Sie eine "Stammbaum beschreibende" Datei mit Zeilen der Form: [ID] [mother ID] [father ID] [gender] [full name] so wie das, das den ersten Stammbaum auf http://en.wikipedia.org/wiki/Cousin beschreibt : 1 ? ? M Adam 2 …
23
Zeigerspringen
Angenommen , wir haben eine Reihe psps\texttt{ps} der Länge nnn mit Zeigern zeigt auf einer Stelle im Array: Der Prozess der „ Zeiger Springen “ wird alle Zeiger auf die Position des Zeigers gesetzt verweist er auf Punkte. Für die Zwecke dieser Abfrage ist ein Zeiger der (auf Null basierende) …
3
Folgen Sie unvollständigen Anweisungen
Ein Freund von Ihnen hat Ihnen eine Wegbeschreibung zum besten Restaurant der Stadt gegeben. Es ist eine Reihe von Links- und Rechtskurven. Leider haben sie vergessen zu erwähnen, wie lange Sie zwischen diesen Kurven geradeaus fahren müssen. Zum Glück haben Sie einen Stadtplan mit allen Restaurants. Vielleicht können Sie herausfinden, …
2
Sind diese Bäume isomorph?
Einführung In dieser Herausforderung besteht Ihre Aufgabe darin, ein Programm zu schreiben, das entscheidet, ob zwei gegebene Bäume isomorph sind. Ein Baum ist ein gerichteter azyklischer Graph, bei dem jeder Knoten genau eine ausgehende Kante hat, mit Ausnahme der Wurzel, die keine hat. Zwei Bäume sind isomorph, wenn einer durch …
1
Horrorfilmsuchparty
Inhalt : Jimmy fehlt; wir müssen ihn finden. Wir sollten uns trennen. Handlungswechsel : Jimmy ist bereits tot. Aber unsere Darsteller wissen das nicht, deshalb müssen sie sowieso die ganze Gegend durchsuchen. Es gibt ein Gitter von N Spalten × M Zeilen (1 <= M, N <= 256) von Zellen, …
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.