Data una matrice rettangolare, possiamo muoverci dalla cella corrente in 4 direzioni con uguale probabilità. Le 4 direzioni sono destra, sinistra, alto o basso. Calcola la probabilità che dopo che N si sposta da una data posizione (i, j) nella matrice, non attraversiamo i confini della matrice in nessun punto.
Dato un grafico aciclico diretto ponderato (DAG) e un vertice sorgente in esso, trova le distanze più lunghe dal vertice sorgente a tutti gli altri vertici nel grafico dato.
Dato un grafo connesso non orientato rappresentato da una lista di adiacenze, adjLista[][] con n nodi e m spigoli, con ciascun nodo che ha un'etichetta distinta da 0 a n-1 e ciascun adj[i] rappresenta la lista di vertici collegati al vertice i.
Dato un grafo connesso e non orientato, uno spanning tree di quel grafo è un sottografo che è un albero e collega insieme tutti i vertici. Un singolo grafo può avere molti spanning tree diversi. Un albero di copertura del prodotto minimo per un grafo pesato, connesso e non orientato è uno spanning tree con un prodotto di peso inferiore o uguale al prodotto di peso di ogni altro albero di copertura. Il prodotto peso di uno spanning tree è il prodotto dei pesi corrispondenti a ciascun bordo dello spanning tree. Tutti i pesi del grafico dato saranno positivi per semplicità.
Data una griglia 2D di dimensione n*n, dove ogni cella rappresenta il costo per attraversare quella cella, il compito è trovare il costo minimo per spostarsi dalla cella in alto a sinistra alla cella in basso a destra. Da una determinata cella possiamo muoverci in 4 direzioni: sinistra, destra, su, giù.
Data una griglia binaria[][]. Trova la distanza dell'1 più vicino nella griglia per ciascuna cella. La distanza viene calcolata come |i1 - i2| + |j1 - j2|, dove i1, j1 sono il numero di riga e il numero di colonna della cella corrente e i2, j2 sono il numero di riga e il numero di colonna della cella più vicina avente valore 1.
Dato un array contenente solo numeri a una cifra, supponendo di trovarci al primo indice, dobbiamo raggiungere la fine dell'array utilizzando il numero minimo di passaggi in cui in un passaggio possiamo saltare agli indici vicini o saltare a una posizione con lo stesso valore. In altre parole, se siamo all'indice i, quindi in un passaggio puoi raggiungere arr[i-1] o arr[i+1] o arr[K] tale che arr[K] = arr[i] (il valore di arr[K] è uguale a arr[i])
