Bei einer rechteckigen Matrix können wir uns mit gleicher Wahrscheinlichkeit in 4 Richtungen in 4 Richtungen bewegen. Die 4 Richtungen sind rechts, links, oben oder unten. Berechnen Sie die Wahrscheinlichkeit, dass wir nach n einer bestimmten Position (i, j) in der Matrix keine Grenzen der Matrix an jedem Punkt überschreiten werden.
Ermitteln Sie anhand eines gewichteten gerichteten azyklischen Graphen (DAG) und eines darin enthaltenen Quellscheitelpunkts die längsten Abstände vom Quellscheitelpunkt zu allen anderen Scheitelpunkten im angegebenen Diagramm.
Gegeben ist ein verbundener ungerichteter Graph, der durch die Adjazenzliste adjList[][] mit n Knoten und m-Kanten dargestellt wird, wobei jeder Knoten eine eindeutige Bezeichnung von 0 bis n-1 hat und jedes adj[i] die Liste der mit dem Scheitelpunkt i verbundenen Scheitelpunkte darstellt.
Bei einem verbundenen und ungerichteten Graphen ist ein Spannbaum dieses Graphen ein Untergraph, der ein Baum ist und alle Eckpunkte miteinander verbindet. Ein einzelner Graph kann viele verschiedene Spannbäume haben. Ein Spannbaum mit minimalem Produkt für einen gewichteten, verbundenen und ungerichteten Graphen ist ein Spannbaum mit einem Gewichtsprodukt, das kleiner oder gleich dem Gewichtsprodukt jedes anderen Spannbaums ist. Das Gewichtsprodukt eines Spannbaums ist das Produkt der Gewichte, die jeder Kante des Spannbaums entsprechen. Der Einfachheit halber sind alle Gewichte des gegebenen Diagramms positiv.
Bei einem 2D-Gitter der Größe n*n, bei dem jede Zelle die Kosten für die Durchquerung dieser Zelle darstellt, besteht die Aufgabe darin, die minimalen Kosten für die Bewegung von der oberen linken Zelle zur unteren rechten Zelle zu ermitteln. Von einer bestimmten Zelle aus können wir uns in vier Richtungen bewegen: links, rechts, oben, unten.
Gegeben sei ein binäres Gitter[][]. Ermitteln Sie für jede Zelle den Abstand der nächsten 1 im Raster. Der Abstand wird wie folgt berechnet: |i1 - i2| + |j1 - j2|, wobei i1, j1 die Zeilennummer und Spaltennummer der aktuellen Zelle sind und i2, j2 die Zeilennummer und Spaltennummer der nächstgelegenen Zelle mit dem Wert 1 sind.
Bei einem Array, das nur einstellige Zahlen enthält, müssen wir unter der Annahme, dass wir am ersten Index stehen, mit der Mindestanzahl von Schritten bis zum Ende des Arrays gelangen, wobei wir in einem Schritt zu benachbarten Indizes oder zu einer Position mit demselben Wert springen können. Mit anderen Worten, wenn wir uns am Index i befinden, können Sie in einem Schritt zu arr[i-1] oder arr[i+1] oder arr[K] gelangen, sodass arr[K] = arr[i] (Wert von arr[K] ist dasselbe wie arr[i])
