概念： A是n*m的矩阵，B是m*p的矩阵，则A*B是n*p的矩阵。 这个矩阵的某一位置的值（i，j）是A中第 i 行的每一个数 * B中第 j 行的每一个数求和的值。 比如：（图片来源） 用途： 用于处理一维递推，递推次数很大的时候：构造一个转移矩阵，根据转移方程填充转移矩阵的值。然后根据结合律， ...
分类：
其他好文 时间：
2019-09-06 23:11:06
阅读次数：
146
一个高精度； 本来还是想做一个递归的 要求大整数的因子的话， 其实就是高精除， 开一个循环， 把是因子的数给存到一个数组里。 坚持打卡O(∩_∩)O~ ...
分类：
其他好文 时间：
2019-09-06 01:29:21
阅读次数：
75
算法复杂性经常描述为递归方程，解递归方程得到算法复杂性的具体表示 用特征方程解递归方程 用生成函数解递归方程 用递推方法解递归方程 用递推方法解递归方程，也就是我们常用的数学归纳法，用生成函数解递归方程，也就是我们使用循环代替递归。 这节，我们利用高等数学的常微分方程，来进行求解递归式。 K阶常系数 ...
分类：
编程语言 时间：
2019-09-05 23:08:24
阅读次数：
180
这道题比较简单，我也就不多赘述，相信在座各位都能看我的代码就能题目弄懂，所以本题提供两种解法，动态规划没有学好的同学可以看看递推的写法。 先上个动态规划的： include include include // 摆花类动态规划的背包问题或整数划分 / ans[n][m]表示 n种花，放置到 m 个盆 ...
分类：
其他好文 时间：
2019-09-05 13:33:43
阅读次数：
94
高精度 高精度数通常使用数组来储存，一般高位在后，低位在前（为了方便处理在最高位进位时的插入操作） 高精度加法 按照手算加法的过程一样即可，需要注意处理进位 代码： ...
分类：
编程语言 时间：
2019-09-04 21:28:24
阅读次数：
126
应用矩阵快速幂运算可以解决递推问题。在实际应用中，有时候题目并没有直接给出递推式，需要认真分析问题，找出递推式，然后再利用矩阵快速幂运算加快问题的求解。 【例1】程序阅读理解。 有如下的C语言程序： #include <stdio.h>int main(){ int n,m,f,i; while(s ...
分类：
其他好文 时间：
2019-09-04 09:41:02
阅读次数：
64
链接: https://www.acwing.com/problem/content/description/98/ 题意: 汉诺塔问题，条件如下： 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘，n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺 ...
首先我们要明确题目要我们求的是这个式子： $$\sum_{i = 0}^kC_n^i$$ 我们先从部分分看起： 10分 预处理出组合数暴力算就是了。复杂度$O(N^2)$ 50分 1 由于我们要求的东西是在杨辉三角的一行，所以我们可以递推求出改行组合数，递推式为$C_n^{m + 1} = C_n^ ...
分类：
其他好文 时间：
2019-09-01 13:04:35
阅读次数：
102
题目大意：给定长度为 $n 1$ 的序列 $g$，求 $f$ 序列，其中 $f$ 为 $$ f[i]=\sum_{j=1}^{i} f[i j] g[j] $$ 学会了分治 $fft$。 发现这个式子中也含有卷积，但是这是一个递推式，即：$f$ 数组是未知的。 考虑分治策略，即：假设已经算出区间 $ ...
分类：
其他好文 时间：
2019-08-31 00:47:54
阅读次数：
102
题意 规则同汉诺塔，强制规定移动操作的优先级，每次选择合法的优先级最高的操作，两次操作不能移动同一个盘子，保证有解，求移动次数 思路 将普通汉诺塔问题的思路用在这道题上面，容易证明$f$满足线性递推关系:$f[i]=k f[i 1]+b$，暴力$dfs$出前三个$f$，就可以求出$k=\frac{f ...
分类：
其他好文 时间：
2019-08-30 21:06:12
阅读次数：
63
