Като се има предвид правоъгълна матрица, можем да се преместим от текущата клетка в 4 посоки с еднаква вероятност. 4 -те посоки са надясно, наляво, отгоре или отдолу. Изчислете вероятността, след като n се премести от дадена позиция (i, j) в матрицата, ние няма да преминем граници на матрицата във всяка точка.
Дадено е Weighted Directed Acyclic Graph (DAG) и изходен връх в него, намерете най-дългите разстояния от изходния връх до всички останали върхове в дадения график.
Като се има предвид свързана ненасочена графа, представена от списък със съседство, adjList[][] с n възли и m ръбове, като всеки възел има отделен етикет от 0 до n-1, и всеки adj[i] представлява списъка от върхове, свързани с връх i.
При даден свързан и неориентиран граф, обхващащото дърво на този граф е подграф, който е дърво и свързва всички върхове заедно. Един график може да има много различни обхващащи дървета. Обхващащо дърво с минимален продукт за претеглен, свързан и неориентиран граф е обхващащо дърво с тегловен продукт, по-малък или равен на тегловния продукт на всяко друго обхващащо дърво. Тегловото произведение на обхващащото дърво е произведението на теглата, съответстващи на всеки ръб на обхващащото дърво. Всички тегла на дадената графика ще бъдат положителни за простота.
При дадена 2D мрежа с размер n*n, където всяка клетка представлява цената за преминаване през тази клетка, задачата е да се намери минималната цена за придвижване от горната лява клетка до долната дясна клетка. От дадена клетка можем да се движим в 4 посоки: наляво, надясно, нагоре, надолу.
Дадена е двоична мрежа [][]. Намерете разстоянието на най-близкото 1 в мрежата за всяка клетка. Разстоянието се изчислява като |i1 - i2| + |j1 - j2|, където i1, j1 са номера на реда и номера на колоната на текущата клетка, а i2, j2 са номера на реда и номера на колоната на най-близката клетка със стойност 1.
Даден е масив, съдържащ само едноцифрени числа, ако приемем, че сме на първия индекс, трябва да стигнем до края на масива, като използваме минимален брой стъпки, където в една стъпка можем да прескочим до съседни индекси или да прескочим до позиция със същата стойност. С други думи, ако сме в индекс i, тогава в една стъпка можете да достигнете до arr[i-1] или arr[i+1] или arr[K], така че arr[K] = arr[i] (стойността на arr[K] е същата като arr[i])
