Как посчитать все возможные пути в 2-мерной сетке? - PullRequest
0 голосов
/ 27 мая 2020

Я пытаюсь решить проблему, в которой указаны координаты исходной сетки и координаты конечной сетки. Мне нужно посчитать все возможные пути от исходной сетки до конечной. какой алгоритм использовать?

Ответы [ 2 ]

0 голосов
/ 27 мая 2020

Предположим, ваша конечная координата равна m ступеням вниз и n ступеням прямо от исходной координаты, разве это не количество возможных путей (m + n) Cn? Если вы хотите нарисовать пути, используя современный язык программирования, то это совсем другая история.

0 голосов
/ 27 мая 2020

Вам необходимо выполнить N + M шагов, N из них - шаги вниз, а M - шаги вправо.

Существует C(N+M, N) вариантов для создания этого пути, где C() - количество комбинаций

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...