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

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

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

3 ответов

14 просмотров

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

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

держи для образовательных целей ходить можно хоть куда лишь бы не ступать туда где уже был 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) }

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

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта