论坛 › 【新】欧拉计划（Project Euler） › 题目15：在20*20的网格中，从左上角通往右下角的路径一共有多少？

125800 发表于 2023-7-12 00:30:06

小甲鱼真牛

Pioneer. 发表于 2023-7-12 17:26:07

#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 发表于 2023-7-13 09:28:59

有点没有思路

zchb258 发表于 2023-7-13 22:02:56

目前不懂，先打一下卡

鱼C-小师妹 发表于 2023-7-18 18:04:37

{:7_132:}

zhangjinxuan 发表于 2023-7-18 21:17:53

@欧拉计划 惊天大秘密，std 居然有误{:10_257:}

#include <stdio.h>

long long solution(int n, int m) {
    long long dp;

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

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

    return dp;
}

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

    return 0;
}

输出：20

《头脑风暴》

欧拉计划 发表于 2023-7-24 18:39:11

本帖最后由 欧拉计划 于 2023-7-24 18:45 编辑

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




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



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

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

sfqxx 发表于 2023-7-25 19:13:49

{:10_256:}

小甲鱼的二师兄 发表于 2023-7-31 16:31:27

137846528820

Ian_Li 发表于 2023-8-8 10:45:35

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

nkysp 发表于 2023-8-20 15:29:40

好

Mr.roushan 发表于 2023-8-31 11:35:35

看看

auend 发表于 2023-9-1 00:12:04

这个是图论吗

hejiage 发表于 2024-1-4 16:50:00

冲冲冲，到15题了

kalendd 发表于 2024-2-22 09:45:06

{:9_241:}

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