![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1036选数[NOIP2002普及] 递归
题目链接#include<cstdio>int n,k;int a[25];int vis[25];int ans;bool judge(int sum){ if(sum==1)return 0; for(int i=2;i*i<=sum;i++) if(sum%i==0)return 0; return 1;}void dfs...原创 2018-08-24 07:45:51 · 620 阅读 · 0 评论 -
【题解】CH0301 递归实现指数型枚举
题目链接#include<cstdio>#include<vector>using namespace std;int n;vector<int>chosen;void calc(int x){ if(x==n+1) { for(int i=0;i<chosen.size();i++) p原创 2018-08-24 07:46:00 · 414 阅读 · 0 评论 -
【题解】CH0302 递归实现组合型枚举
题目链接#include<cstdio>#include<vector>const int N=1e5+10;using namespace std;int n,m;vector<int>chosen,ans[N];int cnt=0;void calc(int x){ if(chosen.size()>m||chosen.si原创 2018-08-24 07:46:04 · 303 阅读 · 0 评论 -
【题解】CH0303 递归实现排列型枚举
题目链接#include<cstdio>#include<vector>using namespace std;vector<int>pl;bool chosen[11];int n;void calc(int x){ if(x==n+1) { for(int i=0;i<pl.size();i++)原创 2018-08-25 06:02:49 · 353 阅读 · 0 评论 -
【题解】poj1845 递归
题目链接 分治法递归求解#include<cstdio>#include<cmath>const int mod=9901;inline int qpow(int a,int mi){ int ret=1; a=a%mod; while(mi) { if(mi&1)ret=ret%mod*a%mod;...原创 2018-08-25 06:02:54 · 210 阅读 · 0 评论 -
【题解】poj3889 递归
题目链接 大佬博客写的很好思路摘抄如下: 1.当前编号小于上一级编号总数时 该情况说明当前编号是在n级分形图的左上角, 但是左上角分形图是n-1级分形图逆时针旋转90度得到的 顾我们带入递归式时,需要将x和y,倒一下不明白的同学可以这样看: 第1级道路:(1,1)->(1,2)->(2,2)->(2,1) 第2级道路左上角:(1,1)-&gt...转载 2018-08-25 06:02:58 · 410 阅读 · 0 评论 -
【题解】poj2083 递归画分形图
题目链接#include<cstdio>#include<cmath>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)int n,m;char s[1010][1010];void dfs(int x,int y,int size){ if(size==1){s[x][y]='X';return;}...原创 2018-09-03 06:16:20 · 512 阅读 · 0 评论