Als «graph-theory» getaggte Fragen

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

30
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) = 659*956 = 630004 Der kürzeste …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
6
Wenn ein Baum einen Prüfer-Code generiert
In der Graphentheorie ist ein Prüfer-Code eine eindeutige Folge von ganzen Zahlen, die einen bestimmten Baum bezeichnen. Sie finden den Prüfer-Code eines Baumes mit dem folgenden Algorithmus aus Wikipedia: Betrachten Sie einen beschrifteten Baum T mit Eckpunkten {1, 2, ..., n}. Entfernen Sie in Schritt i das Blatt mit der …
5
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 n-Tupel, die aus 1und 0als Eckpunkte bestehen, nehmen und verbinden, wenn sie …
2
Zählen Sie die maximalen Zaunanordnungen
Hintergrund Ich möchte einen Zaun bauen. Dafür habe ich ein paar Stangen gesammelt und auf den Boden geklebt. Ich habe auch viele Bretter gesammelt, die ich an die Stangen nageln werde, um den eigentlichen Zaun herzustellen. Ich neige dazu, mich beim Bauen mitreißen zu lassen, und höchstwahrscheinlich werde ich die …
2
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 Westen …
3
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 [0,1,1,2,1,0,5,5,1]repräsentiert beispielsweise die folgende Beschriftung: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 …
3
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 versuchen möchten. Eingang Die Eingabe ist …
2
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 klarer. Beispiel Nehmen wir als Beispiel das folgende Raster: >>>>v >>>>< …
12
Erstellen Sie ein Liniendiagramm / ein konjugiertes Diagramm
Einführung Bei einem ungerichteten Graphen G können wir einen Graphen L (G) (als Liniendiagramm oder konjugierter Graph bezeichnet) konstruieren, der die Verbindungen zwischen Kanten in G darstellt. Dazu wird für jede Kante in ein neuer Scheitelpunkt in L (G) erstellt G und Verbinden dieser Eckpunkte, wenn die Kanten, die sie …
2
Ist mein Graph anmutig?
Ein anmutiger Graph ist eine Art einfacher Graph . Anmutige Diagramme sind etwas Besonderes, da es eine Möglichkeit gibt, alle ihre Knoten mit positiven Ganzzahlen zu kennzeichnen, sodass, wenn die Kanten auch mit den Unterschieden der Knoten gekennzeichnet sind, die sie verbinden, keine zwei Kanten dieselbe Beschriftung und jede Beschriftung …
1
Problem mit erweiterbarem Zugtausch
Extended Train Swapping Problem Teil 1: Normales Problem beim Zugwechsel Beim CCC (Canadian Computing Competition) von 1996 war das erste Problem der Stufe 2 ein Problem beim Tauschen von Zügen. Sie können den Link hier besuchen . Im Wesentlichen haben Sie eine Reihe von nummerierten Zügen, und Sie möchten herausfinden, …
2
Die Rache des schwarzen Bauern
Zielsetzung Der schwarze Bauer will sich rächen. Planen Sie den letzten Angriff. Regeln Der schwarze Bauer ( L) beginnt in der oberen Reihe und bewegt sich nach unten in die untere Reihe. Maximieren Sie die Punkte und geben Sie den Pfad mit an X. Bauern ( P) sind 1, Bischöfe …
1
Schwingen Sie mit Ihrem Greifhaken durch Bäume
Sie haben den Weg durch den Wald gefunden und planen nun, ihn zu befahren. Kurz bevor Sie Ihre Reise beginnen, verwandelt sich der Boden jedoch in Lava. Sie schaffen es, den nächsten Baum zu huschen (die Bäume sind unerklärlicherweise nicht verbrannt), aber jetzt stehen Sie vor einem Problem: Wie können …
7
Zählen Sie die Endzyklen eines gerichteten Graphen
Aufgabe Sie müssen ein Programm oder eine Funktion in der Sprache Ihrer Wahl schreiben, die die Anzahl der Endzyklen eines einfachen gerichteten Graphen genau zählt. Diese bestimmte Art von gerichtetem Graphen wird als Array von n ganzen Zahlen mit jeweils einem unabhängig gewählten Zufallswert zwischen 1 und n (oder 0 …
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.