题目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 居然有误

1. #include <stdio.h>
   
2. 
   
3. long long solution(int n, int m) {
   
4.     long long dp[n+1][m+1];
   
5. 
   
6.     // ???????????????
   
7.     for (int i = 0; i <= n; i++) {
   
8.         dp[i][0] = 1;
   
9.     }
   
10.     for (int j = 0; j <= m; j++) {
    
11.         dp[0][j] = 1;
    
12.     }
    
13. 
    
14.     // ???????????
    
15.     for (int i = 1; i <= n; i++) {
    
16.         for (int j = 1; j <= m; j++) {
    
17.             dp[i][j] = dp[i-1][j] + dp[i][j-1];
    
18.         }
    
19.     }
    
20. 
    
21.     return dp[n][m];
    
22. }
    
23. 
    
24. int main() {
    
25.     printf("%lld\n", solution(3, 3));
    
26. 
    
27.     return 0;
    
28. }

复制代码

输出：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