Может кто нибудь подсказать по алгоритму? Надо пройти матрицу из

Question

Go-go!

Ivan

Может кто нибудь подсказать по алгоритму? Надо пройти матрицу из

0:0 в n:m всеми возможными путями по методу "вправо и вниз" и посчитать сумму каждого пути.

#backend #go #programming #russian

0

18.05.2019

3 ответов

13 просмотров

Mikhail Samin

Именно эту задачу надо решить? Потому что есть много задач, неэффективные варианты решения которых включают решение этой (а эффективные - обычно что-нибудь про динамическое программирование)

0

18.05.2019

Пользователь 61a3b

держи для образовательных целей ходить можно хоть куда лишь бы не ступать туда где уже был package main import ( "fmt" "strconv" ) const WIDTH = 8 const HEIGH = 5 var a = [HEIGH][WIDTH]int{ {10, 10, 10, 33, 10, 10, 42, 3}, {4, 55, 6, 7, 28, 9, 10, 11}, {8, 49, 1, 11, 72, 3, 30, 15}, {4, 5, 6, 7, 68, 9, 10, 11}, {8, 9, 10, 71, 42, 3, 30, 15}, } func myprint(curstep int) { fmt.Println("Длина маршрута:", curstep) for i := 0; i < HEIGH; i++ { for j := 0; j < WIDTH; j++ { if a[i][j] == 0 { fmt.Print(" . ") } else { if a[i][j] > 0 { fmt.Print(" # ") } else { l := strconv.Itoa(a[i][j] * (-1)) switch len(l) { case 1: fmt.Print(" " + l + " ") case 2: fmt.Print(" " + l) } } } } fmt.Println("") } fmt.Println("_________________________________") } func mystep(curstep int, curx int, cury int, endx int, endy int) int { if curx == endx && cury == endy { myprint(curstep) } else { if curx > 0 { //fmt.Println(a[cury][curx-1]) if a[cury][curx-1] > 0 { t := a[cury][curx-1] a[cury][curx-1] = (-1) * curstep mystep(curstep+1, curx-1, cury, endx, endy) a[cury][curx-1] = t } } if curx < WIDTH-1 { if a[cury][curx+1] > 0 { t := a[cury][curx+1] a[cury][curx+1] = (-1) * curstep mystep(curstep+1, curx+1, cury, endx, endy) a[cury][curx+1] = t } } if cury > 0 { if a[cury-1][curx] > 0 { t := a[cury-1][curx] a[cury-1][curx] = (-1) * curstep mystep(curstep+1, curx, cury-1, endx, endy) a[cury-1][curx] = t } } if cury < HEIGH-1 { if a[cury+1][curx] > 0 { t := a[cury+1][curx] a[cury+1][curx] = (-1) * curstep mystep(curstep+1, curx, cury+1, endx, endy) a[cury+1][curx] = t } } } return 0 } func main() { a[0][0] = -1 mystep(2, 0, 0, WIDTH-1, HEIGH-1) }

0

18.05.2019

Антон 🇦🇲 · Accepted Answer

Антон 🇦🇲

Так это ж биномиальный коэффициент

0

18.05.2019

170 похожих чатов

Может кто нибудь подсказать по алгоритму? Надо пройти матрицу из

3 ответов

Похожие вопросы