![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递推
递推
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
划分数列(递推)
划分数列解题思路设 fif_ifi 表示从一到 i 最少可以划分的段数则有转移方程fi=min(fbi−1,fci−1)+1 f_i=min(f_{b_i}−1,f_{c_i}−1)+1 fi=min(fbi−1,fci−1)+1bib_ibi 表示以 i 结尾单调递增的一段的起点cic_ici 表示以 i 结尾单调递减的一段的起点AC代码#include<cstdio>#include<cstring>#include<algorith原创 2020-12-23 17:17:42 · 461 阅读 · 0 评论 -
平铺方案(递推)(高精度)
平铺方案题目描述解题思路设f(i)表示2*i矩阵的方案数第i列上竖着放一个2 * 1的,方案数为f(i-1)第i列与第i-1列放一个2 * 2的,方案数为f(i-2)第i列与第i-1列横着放一个1 * 2的,方案数为f(i-2)故递推式为f[i]=f[i−2]∗2+f[i−1] f[i]=f[i-2]*2+f[i-1] f[i]=f[i−2]∗2+f[i−1]初值:f[0]=f[1]=1 f[2]=3因为本题n最大为250,会炸long long所以要用高精度AC代码#in原创 2020-12-19 16:39:00 · 289 阅读 · 1 评论 -
传球游戏(递推)
传球游戏解题思路我们可以设f(i,j)为传i秒后,球在j号的方法数因为0秒时球在1号,所以初值为f(0,1)=1因为球只能从左右传来,所以递推式为f[i][j]=f[i−1][j−1]+f[i−1][j+1] f[i][j]=f[i-1][j-1]+f[i-1][j+1] f[i][j]=f[i−1][j−1]+f[i−1][j+1]但又因为他们围成一个圆,所以1和n的传球方式特殊点AC代码#include<cstdio>using namespace std;int n,原创 2020-12-19 15:45:28 · 689 阅读 · 1 评论 -
数的划分(递推)
数的划分题目描述将整数 分成 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:,下面三种分法被认为是相同的:1,1,5; 1,5,1; 1,1,5.问有多少种不同的分法。输入格式两个整数, 和 。输出格式输出不同的分法数。样例输入样例7 3输出样例4样例说明四种分法为:1,1,5; 1,2,4; 1,3,3; 2,2,3.数据范围与提示对于 100% 的数据6≤n≤200,2≤k≤6。解题思路设f(i,j)为i分成j份的方案数初值:当j=1以及i=原创 2020-12-19 10:23:56 · 399 阅读 · 2 评论 -
奇怪汉诺塔(递推)
奇怪汉诺塔题目描述汉诺塔问题,条件如下:这里有 A、B、C 和 D 四座塔。这里有 个圆盘, 的数量是恒定的。每个圆盘的尺寸都不相同。所有的圆盘在开始时都堆叠在塔 A 上,且圆盘尺寸从塔顶到塔底逐渐增大。我们需要将所有的圆盘都从塔 A 转移到塔 D 上。每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上。 请你求出将所有圆盘从塔 A 移动到塔 D,所需的最小移动次数是多少。输入格式没有输入。输出格式对于每一个整数1≤n≤12 ,输出一个满足条件的原创 2020-12-19 09:33:25 · 286 阅读 · 2 评论 -
错排问题(递推)
标题 错排问题题目描述Description某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。Input输入n(n <=20)Output输出情况总数Sample Input2Sample Output1解题思路这题就是求n 个不同元素的错排问题,如1,2,3…n,i不在第i个位置的排列方法试题难度★☆☆☆☆解题思路...原创 2019-08-16 07:36:48 · 684 阅读 · 1 评论