Als «graph-theory» getaggte Fragen

10
Wie stark sind nichtäre Zahlen?

Sie erhalten eine nicht negative Ganzzahl (Basis 9), die wie üblich aus den Ziffern 0 bis 8 besteht. Die Anzahl der Ziffern in dieser Zahl (ohne führende Nullen) ist jedoch ein Präfektenquadrat. Aus diesem Grund kann die Nummer in einem quadratischen Raster angeordnet werden (wobei die...

10
Schleimpilze können zählen!

Hintergrund Schleimpilze sind fantastisch. Wenn Sie sie auf eine Oberfläche mit Nahrungsquellen legen, breiten sie ihre Ranken aus, um die Nahrung zu finden. Danach bilden sie ein Netzwerk von Verbindungen zwischen den Quellen. Bei dieser Herausforderung simulieren Sie einen Schleimpilz, der nach...

10
Finde die Wege!

Sie müssen ein Programm oder eine Funktion schreiben. Die Eingabe ist eine 'Karte' von Zahlen. Sie können die Karte entweder als Zeichenfolge mit neuen Zeilenzeichen ( \n) oder als 2D-Array von Zeichenfolgen verwenden. Alle Karten bestehen aus 5 mal 5 Zeichen, und die Zeichen sind immer entweder...

10
Die von Koch-Vermutung

Sie kennen den Mathematiker von Koch vielleicht an seiner berühmten Schneeflocke. Er hat jedoch interessantere Informatikprobleme im Ärmel. Schauen wir uns diese Vermutung an: Gegeben ein Baum mit nKnoten (also n-1Kanten). Finden Sie einen Weg, um die Knoten von 1bis nund dementsprechend die Kanten...

10
Was ist was zuzuordnen?

verbunden Was ist was zuzuordnen? In dieser Herausforderung werden Sie zwei Arten gegeben werden, Aund Bund bestimmen , ob Azu zuweisbaren ist B, Bist zuordenbar Aoder keines von beiden. Das Typsystem (Ich werde verwenden t, um jeden Typ darzustellen) Grundtypen Grundtypen werden durch einen...

9
Kürzester Weg durch ein Einwegsystem

Meine Heimatstadt Rhyl verfügt über ein Einbahnstraßensystem, das anscheinend so konzipiert ist, dass die Menschen so lange wie möglich von ihrem Ziel ferngehalten werden. Ihre Aufgabe ist es, ein Programm zu erstellen, das den kürzesten Weg durch ein solches Verkehrssystem bietet, falls Sie es...

9
Leiten Sie den Pfad um

Bestimmen Sie anhand eines Richtungsgitters sowie einer Start- und Endposition die Mindestanzahl von Ersetzungen im Richtungsraster, die vorgenommen werden müssen, um den Pfad zwischen den beiden Punkten zu vervollständigen. Das Gitter ist doppelt zylindrisch. Dies wird anhand eines Beispiels...

9
3x3 verbundene Komponenten

Die Herausforderung Betrachten Sie das 3x3-King-Raster, wie in der folgenden ASCII-Grafik dargestellt: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Sie erhalten als Eingabe eine Liste von Ganzzahlen der Länge 9, die eine Beschriftung der Knoten darstellen. Die Eingabe

9
Downhill Maze Solver

Ein Downhill-Labyrinth besteht aus einer Reihe von durch Leerzeichen getrennten Ziffern von 0 bis einschließlich 9 plus einem "S" und einem "X", wobei das S den Start und das X das Ziel bezeichnet. In einem Abfahrtslabyrinth dürfen Sie nur zu einem Feld gehen, das im Norden, Süden, Osten oder...

9
Auf dem Hypercube spazieren gehen

Ich habe mich kürzlich über die Graphentheorie, insbesondere Hypercubes , informiert und über interessante Möglichkeiten nachgedacht, Pfade darauf zu konstruieren. Folgendes habe ich mir ausgedacht. Wie Sie vielleicht wissen, können Sie einen n-dimensionalen Hyperwürfel konstruieren, indem Sie alle...

9
Golf die Pseudoprimes!

Einleitung / Hintergrund In einer kürzlichen Diskussion im Krypto-Chat wurde ich aufgefordert, mit dem Fermat-Primalitätstest und den Carmichael-Zahlen zu diskutieren / zu helfen . Dieser Test basiert auf der Prämisse, dass a^(p-1) mod p==1immer für Primzahlen gilt p, aber nicht immer für...

9
Erweitern Sie die Vergleichsketten

Im Gegensatz zu den meisten Sprachen wertet Python a<b<cwie in der Mathematik aus und vergleicht die drei Zahlen im Gegensatz zum Vergleich des Booleschen a<bmit c. Der richtige Weg, dies in C (und vielen anderen) zu schreiben, wäre a<b && b<c. Bei dieser Herausforderung...

9
Bei einer int-Eingabe n wird n * umgekehrt (n) ausgedruckt.

Bei gegebener Ganzzahl nausdruckenn * reversed(n) reversed(n)ist die Nummer, die Sie erhalten, wenn Sie reversedie Ziffern von n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Tipps zum Golfen in The Powder Toy

Viel Spaß mit diesem, The Powder Toy ist eine interessante Herausforderung für den Golfsport, insbesondere mit Filt-Logik. Was TPT zu einer Herausforderung macht, sind die vielen, vielen, vielen Möglichkeiten, ein Problem anzugehen: Should I use Cellular Automaton rules, SWCH logic, Filt logic,...

9
Minimum-Cost-Flow-Problem

Ein Flussnetzwerk ist ein gerichteter Graph G = (V, E)mit einem Quell- s ϵ Vund einem Senkenscheitelpunkt t ϵ V, mit denen jeder Kante (u, v) ϵ Edes Graphen (Verbindungsknoten u ϵ Vund v ϵ V) zwei Größen zugeordnet sind: c(u, v) >= 0, die Kapazität der Kante a(u, v) >= 0, die Kosten für das...