Als «graph-theory» getaggte Fragen

21
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, die...

21
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) Index...

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

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

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

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

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

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

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

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

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

19
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 /\ /\/\ /\ /\ /\/\/\/\...

18
Finde den Heuhaufen in den Nadeln

Wenn Sie eine Nadel im Heuhaufen finden, müssen Sie den größten zusammenhängenden Heuhaufen finden, der genau eine Nadel enthält . Beachten Sie, dass Sie keine diagonalen Zellen verbinden können, sondern nur links / rechts / oben / unten. Eingang Ein Array (oder eine Anzahl von...

18
Berechnen Sie den inversen Modul

Die Aufgabe: Gibt einen Wert für aus x, wobei a mod x = bfür zwei gegebene Werte a,b. Annahme aund bwird immer positive ganze Zahlen sein Es wird nicht immer eine Lösung für geben x Wenn mehrere Lösungen vorhanden sind, geben Sie mindestens eine davon aus. Wenn keine Lösungen vorhanden sind, geben...