欧拉计划15-从20*20的网格的左上角通往右下角有多少条路?
题目:
从一个 2×2 网格的左上角开始,有 6 条(不允许往回走)通往右下角的路。
对于 20×20 的网格,这样的路有多少条?
分析:其实这可以说是一道规律题,当刚开始没有想到,我就很沙雕的想都没想就用dfs来写了,当然结果不对。
在2*2宫格中,无论哪种走法,一共都要走四步,向右走两步,向下走两步;
在20*20宫格中,无论哪种走法,一共都要走40步,向右走20步,向下走20步;
所以就变成了排列问题C(4,2) = 4!/(2! * 2!);
C(m,n)= m!/(n! * (m - n)!);
由于20的阶乘范围较大,所以要边乘边除了。
#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;
}
这道题用动态规划也能做,递推公式为f(n,n)=f(n-1,n)+f(n,n-1)。
欧拉计划15-从20*20的网格的左上角通往右下角有多少条路?相关推荐
- 欧拉计划(鱼C论坛)@20161107
1.10以下的自然数中,属于3或5的倍数的数字有3,5,6,9,它们之和为23找出1000以下的自然数中,属于3或5倍数的所有数字之和. """ 欧拉计划 10以下的自然 ...
- 欧拉计划 Project Euler 50-56
Project Euler 50-56 Project Euler: https://projecteuler.net/ Project Euler | 欧拉计划: https://pe-cn.git ...
- 欧拉计划 P429 (数论)
欧拉计划 P429 Sum of squares of unitary divisors(数论) 传送门:https://projecteuler.net/problem=429 题目大意: 定义一个 ...
- 欧拉计划:第53题 Combinatoric selections
欧拉计划:第53题 Combinatoric selections 无意中知道有这个用编程解决数学题的网站,个人对数学又比较感兴趣,所以打算做个欧拉计划系列,将自己的一些见解分享给大家,第一次写文章, ...
- 欧拉计划(project euler)最详细中文题解
欧拉计划是一个在线解题网站,题目以各类数学问题为主,通常需要结合一定的数学与编程知识,写出适当的程序求解问题(详细介绍可以参见我的文章).相比于力扣等刷题网站,欧拉计划上的题目有着更丰富的知识背景,在 ...
- python求直角三角形个数的公式_Python3 欧拉计划 问题71-75
EulerProject.png 问题66-70参见:https://www.jianshu.com/p/d0fad6213433 71.有序分数 考虑形如n/d的分数,其中n和d均为正整数.如果n ...
- python实现大富翁_Python3 欧拉计划 问题84 大富翁
EulerProject.png 更多问题参见:https://www.jianshu.com/p/8c3ec805433d 84.大富翁 大富翁的标准棋盘大致如下图所示: Monopoly.png ...
- 欧拉计划17——数字字母计数
如果数字1到5用单词写出来:1.2.3.4.5,则总共使用3 + 3 + 5 + 4 + 4 = 19个字母. 如果用文字写出从1到1000(含1000)之间的所有数字,那么将使用多少个字母? 注意: ...
- 欧拉计划:第21题计算10000以下所有亲和数之和,22题文件中所有名字的得分之和
21:计算10000以下所有亲和数之和: Let d(n) be defined as the sum of proper divisors of n (numbers less than n whi ...
- 【欧拉计划第 5 题】最小公倍数 Smallest multiple
Problem 5 Smallest multiple 2520 is the smallest number that can be divided by each of the numbers f ...
最新文章
- Failed to get convolution algorithm. This is probably because cuDNN failed to initialize
- SSH原理之图文详解
- Vue.js 是什么
- java 画布实验报告_编辑画布图像
- ERP与SCM之区别
- Spring 注解教程
- STM8单片机ADC模拟看门狗功能实现
- oracle 相关1
- 模拟支付宝服务窗环境
- c语言开发刷机工具,移动叔叔专用mtk刷机工具
- 莫烦 pytorch
- yum源配置方法(阿里云源)
- 小麦苗的常用代码--常用命令(仅限自己使用)
- Linux 命令 poll 和 ppoll 详解 + 实例
- 计算机基础08在线测试,《计算机应用基础》在线测试..doc
- u盘修复计算机w7,win7系统提示需要修复U盘的解决方法
- 跳动的心html5,施华洛世奇跳动的心真假怎么分辨
- Java 208道面试题及部分答案(后期继续做)
- Solr安装配置(包含Tomcat和jdk)
- 开发应用程序的Andr​​oid - 入门