Compte tenu d'une matrice rectangulaire, nous pouvons passer de la cellule actuelle dans 4 directions avec une probabilité égale. Les 4 directions sont à droite, gauche, supérieure ou inférieure. Calculez la probabilité qu'après que n se déplace d'une position donnée (i, j) dans la matrice, nous ne franchirons pas les limites de la matrice à tout moment.
Compte tenu d'une matrice rectangulaire, nous pouvons passer de la cellule actuelle dans 4 directions avec une probabilité égale. Les 4 directions sont à droite, gauche, supérieure ou inférieure. Calculez la probabilité qu'après que n se déplace d'une position donnée (i, j) dans la matrice, nous ne franchirons pas les limites de la matrice à tout moment.
Étant donné un graphique acyclique dirigé pondéré (DAG) et un sommet source qu'il contient, recherchez les distances les plus longues entre le sommet source et tous les autres sommets du graphique donné.
Étant donné un graphe non orienté connecté représenté par une liste de contiguïté, adjList[][] avec n nœuds et m arêtes, chaque nœud ayant une étiquette distincte de 0 à n-1, et chaque adj[i] représente la liste des sommets connectés au sommet i.
Étant donné un tableau contenant des nombres à un chiffre seulement, en supposant que nous nous trouvons au premier index, nous devons atteindre la fin du tableau en utilisant un nombre minimum d'étapes où, en une seule étape, nous pouvons sauter aux indices voisins ou sauter à une position avec la même valeur. En d'autres termes, si nous sommes à l'index i, alors en une seule étape, vous pouvez atteindre, arr[i-1] ou arr[i+1] ou arr[K] tel que arr[K] = arr[i] (la valeur de arr[K] est la même que arr[je])
Étant donné un graphe connecté et non orienté, un arbre couvrant de ce graphe est un sous-graphe qui est un arbre et relie tous les sommets entre eux. Un seul graphique peut avoir de nombreux arbres couvrants différents. Un arbre couvrant de produit minimum pour un graphique pondéré, connecté et non orienté est un arbre couvrant avec un produit de poids inférieur ou égal au produit de poids de tout autre arbre couvrant. Le produit des poids d'un arbre couvrant est le produit des poids correspondant à chaque bord de l'arbre couvrant. Tous les poids du graphique donné seront positifs pour des raisons de simplicité.
Étant donné une grille 2D de taille n*n, où chaque cellule représente le coût pour parcourir cette cellule, la tâche consiste à trouver le coût minimum pour passer de la cellule en haut à gauche à la cellule en bas à droite. A partir d'une cellule donnée, on peut se déplacer dans 4 directions : gauche, droite, haut, bas.
Étant donné une grille binaire[][]. Trouvez la distance du chiffre 1 le plus proche dans la grille pour chaque cellule. La distance est calculée comme |i1 - i2| + |j1 - j2|, où i1, j1 sont le numéro de ligne et le numéro de colonne de la cellule actuelle, et i2, j2 sont le numéro de ligne et le numéro de colonne de la cellule la plus proche ayant la valeur 1.
Étant donné un tableau contenant des nombres à un chiffre seulement, en supposant que nous nous trouvons au premier index, nous devons atteindre la fin du tableau en utilisant un nombre minimum d'étapes où, en une seule étape, nous pouvons sauter aux indices voisins ou sauter à une position avec la même valeur. En d'autres termes, si nous sommes à l'index i, alors en une seule étape, vous pouvez atteindre, arr[i-1] ou arr[i+1] ou arr[K] tel que arr[K] = arr[i] (la valeur de arr[K] est la même que arr[je])
