一、什么是递归算法 递归即递推+回归。递归算法是把问题转化为规模缩小了的同类子问题，然后递归调用函数（或过程）来表示问题的解。 二、递归算法的特点 1.必须有 递归函数 + 递归出口 2.递归算法解题通常显得简洁，但效率较低且系统通过栈来储存每一层的返回点、局部变量，递归次数过多容易造成栈溢出。 三 ...
分类：
编程语言 时间：
2019-09-12 09:40:15
阅读次数：
81
The Nth Item $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意 给出递推式，求解每次 $F[n]$ 的值，输出所有 $F[n]$ 的 $xor$ 值。 思路 对于线性递推数列，可以用特征方程求出他的通项公式，比如这题 $ ...
分类：
其他好文 时间：
2019-09-11 23:36:16
阅读次数：
116
主要分为5个方面来开展： 1.高精度数的存储，我是按照《晴神宝典》的用一个包含int数组和表示长度int的struct bign来存储数据，当然了，为了方便，我们存储方向和我们正常的数字大小排列方向相反，我们是数组低位存放阶数小的数字，这样方便之后的计算 2.加法，加法应该就是直接模拟，记得用一个c ...
分类：
其他好文 时间：
2019-09-10 18:11:27
阅读次数：
75
矩阵加速递推 n的范围比较小，k的范围很大，我们可以考虑从n入手。 1.首先我们知道任何矩阵 单位矩阵都不会改变. 所以对于交换操作，我们可以造出一个这样的矩阵： 除了第s、m行，其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成了交换操作。 ...
分类：
其他好文 时间：
2019-09-10 13:10:32
阅读次数：
73
放苹果 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 ...
分类：
移动开发 时间：
2019-09-09 21:11:08
阅读次数：
116
题意：https://nanti.jisuanke.com/t/41355 给出N1，计算公式：A=F(N）Ni=Ni-1 ^ (A*A)，F为类斐波那契需要矩阵快速幂的递推式。 求第k个N。 思路： 发现从大约1e5个数开始N交替出现，到一定位置%2即可。（or正解：https://blog.cs ...
分类：
其他好文 时间：
2019-09-09 19:04:54
阅读次数：
101
https://vjudge.net/problem/CodeForces-132C 题意: F表示向前走，T表示向后转，有N次修改字符的机会，问最多能走多远 思路：dp[ i ][ j ][ d ]表示前i个字符修改了j次，走了k长度，当前朝向是d的状态的最大长度 所以就可以递推一个关系式，分第i ...
分类：
其他好文 时间：
2019-09-08 22:11:25
阅读次数：
116
题目大意 给你一个n m 的棋盘 有的地方不能过 问题最少需要堵多少次 才能让(1,1)到(n,m)没有路径通过 解法: 打表发现 对角线最后剩下的通路最少 即为答案 画图可知$ 2 2$的子矩形内 右对角线被填满时左对角线都不能到达 递推判断即可 细节蛮多的 code: include inclu ...
分类：
其他好文 时间：
2019-09-08 00:13:05
阅读次数：
72
#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define ll long long int turn[105]; struct node{ int num[105]; friend bool ...
分类：
其他好文 时间：
2019-09-07 13:38:25
阅读次数：
81
DeepFaceLab默认情况下都都是自动提取脸部，整体来说效果不错，脸部曲线识别度也比较高。但是自动不是万能的，有些图片的轮廓识别并不好。而识别不好最直接的结果就是合成的视频可能会出现抖动。 也就是说，抖动出现的一个原因就是脸部轮廓识别不精确。 那么如何解决这个问题呢？ DeepFaceLab的解 ...
分类：
其他好文 时间：
2019-09-07 01:04:15
阅读次数：
355
