随笔分类 -  递归

摘要：从这种题是找图形变换的规律，然后把他从最基本的问题求解，也就是先递归到子问题像下面这图片的分析然后路上代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int rc[730][730],n,i,j; 4 5 void dg(int n,i 阅读全文

摘要：题目： 分析 一般这种题都有一定得规律，根据观察可以发现， N = 2，是复制或复制旋转才得到结果。 这里先说一下线性代数中旋转后的坐标计算公式\ 运用矩阵乘法计算旋转后的（x , y） 然后就进行如图所示的操作 由于图片过大无法放大，所以查看图片请访问：https://img2020.cnblog 阅读全文

摘要：也可以直接用等比树列求和公式，乘上逆元 分治： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 6 using ll = long long; 7 const int 阅读全文

摘要：递归的思想是：将大的问题转化为小问题。如：从1-n这n个数中选任意的数的，输出所有可能的方案数。递归解决问题： 1 #include <vector> 2 #include <iostream> 3 using namespace std; 4 int n; 5 vector<int> chosen 阅读全文