题目15：在20*20的网格中，从左上角通往右下角的路径一共有多少？

125800

小甲鱼真牛

Pioneer.

#include<stdio.h>
int main()
{
        unsigned long long i,m,n;
        n = 1;m = 20;
        for(i = 40; i > 20; i --)
        {
                n *= i;
                while(n % m == 0 && m != 1)
                {
                        n /= m;
                        m --;
                }
        }
        printf("%llu\n",n);
        return 0;
}

pixie99

有点没有思路

zchb258

目前不懂，先打一下卡

鱼C-小师妹

zhangjinxuan

@欧拉计划 惊天大秘密，std 居然有误

#include <stdio.h>

long long solution(int n, int m) {
    long long dp[n+1][m+1];

    // ???????????????
    for (int i = 0; i <= n; i++) {
        dp[i][0] = 1;
    }
    for (int j = 0; j <= m; j++) {
        dp[0][j] = 1;
    }

    // ???????????
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            dp[i][j] = dp[i-1][j] + dp[i][j-1];
        }
    }

    return dp[n][m];
}

int main() {
    printf("%lld\n", solution(3, 3));

    return 0;
}

输出：20

《头脑风暴》

欧拉计划

zhangjinxuan 发表于 2023-7-18 21:17
@欧拉计划 惊天大秘密，std 居然有误

输入 3，3 表示 3 行 3 列，像下面这样：



这样的话是有 20 种不同路径的。

例子演示的是 2 x 2 的表格。

sfqxx

小甲鱼的二师兄

137846528820

Ian_Li

public int uniquePaths (int m, int n) {
        int[][] dp = new int[m][n];
        for (int i = 0; i < m; i++) {
            dp[i][0] = 1;
        }
        for (int j = 0; j < n; j++) {
            dp[0][j] = 1;
        }
        for (int i = 1; i < m; i++) {
            for (int j = 1; j < n; j++) {
                dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
            }
        }
        return dp[m - 1][n - 1];
    }

nkysp

好

Mr.roushan

看看

auend

这个是图论吗

hejiage

冲冲冲，到15题了

kalendd