Als «graph-theory» getaggte Fragen

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...

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...

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...

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

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...

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:...

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...

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....

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: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ........

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...

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 unendliches Schachbrett mit nur einem Ritter vor (0, 0): Wie viele Schritte sind erforderlich,...

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...

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...

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...

Ich stehe an einem Punkt (0,0)in einem HxW Karte dem die Höhe durch Ziffern dargestellt wird. Beispiel: 1132 2221 1230 # H = 3, W = 4 Ich möchte die Aussicht von jedem Gipfel aus erleben, in diesem Fall von den Gebieten mit Höhenunterschieden 3. Das Klettern auf Hügeln ist jedoch keine leichte...

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...

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...

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...

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...

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...