![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 79
Zerotogether
TungWah High School
展开
-
过河卒
递推方程设F(i,j)为过河卒到达坐标(i,j)的方案数。过河卒可以从上往下走,也可以从左到右走,只能从(i-1,j)和(i,j-1)才能到达坐标(i,j),根据加法原理可得:F(i,j)=F(i-1,j)+F(i,j-1)首选项(递推边界)F(0,j)=F(0,j-1) 编号1:最上方那条路径,过河卒只能从左往右走F(i,0)=F(i-1,0) 编号2:最左边那条路径,过河卒只能从上往下走F(i,j)=0 F(0,0)=1 标记马的位置因为卒不能经过马的位置,因此需要把马可以到原创 2021-01-14 15:40:07 · 1469 阅读 · 1 评论 -
放苹果
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤400。输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出8算法分析样例分析苹果和盘子都是不加区分的,当有 7个苹果3个盘子时,总有8种不同的放置方案//一个盘子7//两个盘子6+12+53+原创 2021-01-14 09:24:16 · 878 阅读 · 1 评论 -
位数问题
题目描述在所有的N位数中,有多少个数中有偶数个数字3?输入读入一个数N(N≤15)输出输出有多少个数中有偶数个数字3。样例输入2样例输出73算法分析计算初始项设F1F_1F1为只有一位数的时候,个位数填0,1,2,4,5,6,7,8,9,方案数量为9,即F1F_1F1=9设F2F_2F2为当有两位数的时候的解,分两种情况讨论情况1:十位填3情况1.1:个位不填3,方案为0情况1.2:个位填3,方案为1情况2:十位不填3情况2.1:个位不填3,方案数为原创 2021-01-14 08:30:27 · 670 阅读 · 2 评论