Project Euler Problem 15

最新推荐文章于 2020-09-28 15:20:02 发布

weixin_30412577

最新推荐文章于 2020-09-28 15:20:02 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhtf2014/archive/2011/03/11/1981684.html

本文通过构建帕斯卡三角形，计算从2x2网格左上角到右下角的路径数量，进而推广至20x20网格。使用C++编程实现，展示了算法的具体步骤和代码细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Starting in the top left corner of a 22 grid, there are 6 routes (without backtracking) to the bottom right corner.

How many routes are there through a 2020 grid?

1 #include <iostream>
2 using namespace std;
3
4 #define num 41
5 long long PascalTriangle[num][num];
6
7 void CalcPascalTriangle()
8 {
9     PascalTriangle[0][0] = 1;
10     PascalTriangle[1][0] = 1;
11     PascalTriangle[1][1] = 1;
12     for(int i=2; i<num; i++)
13     {
14         for(int j=0; j<=i; j++)
15         {
16             if(j == 0 || j == i)
17             {
18                 PascalTriangle[i][j] = 1;
19             }
20             else
21             {
22                 PascalTriangle[i][j] = PascalTriangle[i-1][j-1] + PascalTriangle[i-1][j];
23             }
24         }
25     }
26 }
27
28 int main()
29 {
30     CalcPascalTriangle();
31     cout << PascalTriangle[40][20];
32     cin.get();
33 }

转载于:https://www.cnblogs.com/zhtf2014/archive/2011/03/11/1981684.html