likeJ

# 递推

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章 / # 递推（共6篇）

错排问题（递推）

错排问题题目描述 Description 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 Input 输入n（n <=20） Output 输出情况总数 Sample Input 2 Sample Output 1 解题思路这题就是求 n...

2021-03-26

0 482

奇怪汉诺塔（递推）

奇怪汉诺塔题目描述汉诺塔问题，条件如下：这里有 A、B、C 和 D 四座塔。这里有个圆盘，的数量是恒定的。每个圆盘的尺寸都不相同。所有的圆盘在开始时都堆叠在塔 A 上，且圆盘尺寸从塔顶到塔底逐渐增大。我们需要将所有的圆盘都从塔 A 转移到塔 D 上。每次可以移动一个圆盘，当塔...

2021-03-26

0 595

数的划分（递推）

数的划分题目描述将整数分成份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：，下面三种分法被认为是相同的： 1,1,5; 1,5,1; 1,1,5. 问有多少种不同的分法。输入格式两个整数，和。输出格式输出不同的分法数。样例输入样例 7 3 输出样例...

2021-03-26

0 684

传球游戏（递推）

传球游戏解题思路我们可以设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][...

2021-03-26

0 487

平铺方案（递推）（高精度）

平铺方案题目描述解题思路设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...

2021-03-26

0 513

划分数列（递推）

划分数列解题思路设 f i f_i fi 表示从一到 i 最少可以划分的段数则有转移方程 f i = m i n ( f b i − 1 , f c i − 1 ) + 1 f_i=min(f_{b_i}−1,f_{c_i}−1)+1 fi=min(fbi−1,fci...

2021-03-26

0 453