Tenint en compte una matriu rectangular, podem passar de la cèl·lula actual en 4 direccions amb igualtat de probabilitat. Les 4 direccions són a la dreta, a l’esquerra, a la part superior o inferior. Calculeu la probabilitat que després de N es mogui d’una posició determinada (I, J) a la matriu, no creurem els límits de la matriu en cap moment.
Donat un gràfic acíclic dirigit ponderat (DAG) i un vèrtex font en ell, trobeu les distàncies més llargues des del vèrtex font fins a tots els altres vèrtexs del gràfic donat.
Donat un gràfic no dirigit connectat representat per una llista d'adjacència, adjList[][] amb n nodes i m arestes, amb cada node amb una etiqueta distinta de 0 a n-1, i cada adj[i] representa la llista de vèrtexs connectats al vèrtex i.
Donat un graf connectat i no dirigit, un arbre spanning d'aquest graf és un subgraf que és un arbre i connecta tots els vèrtexs junts. Un únic gràfic pot tenir molts arbres que abasten diferents. Un arbre spanning de producte mínim per a un gràfic ponderat, connectat i no dirigit és un arbre spanning amb un producte de pes inferior o igual al producte de pes de qualsevol altre arbre spanning. El producte de pes d'un arbre spanning és el producte dels pesos corresponents a cada vora de l'arbre spanning. Tots els pesos del gràfic donat seran positius per simplicitat.
Donada una quadrícula 2D de mida n*n, on cada cel·la representa el cost per travessar aquesta cel·la, la tasca és trobar el cost mínim per passar de la cel·la superior esquerra a la cel·la inferior dreta. Des d'una cel·la determinada, ens podem moure en 4 direccions: esquerra, dreta, amunt, avall.
Donada una graella binària[][]. Troba la distància de l'1 més proper a la quadrícula per a cada cel·la. La distància es calcula com |i1 - i2| + |j1 - j2|, on i1, j1 són el número de fila i el número de columna de la cel·la actual, i i2, j2 són el número de fila i el número de columna de la cel·la més propera amb el valor 1.
Donada una matriu que conté només números d'un dígit, suposant que estem al primer índex, hem d'arribar al final de la matriu utilitzant un nombre mínim de passos on en un pas, podem saltar als índexs veïns o podem saltar a una posició amb el mateix valor. En altres paraules, si estem a l'índex i, en un sol pas podeu arribar a, arr[i-1] o arr[i-1] o arr[i-1] o tal arr[i-1]] arr[i] (el valor de arr[K] és el mateix que arr[i])
