HDU 1016 DFS

很简单的深搜只要看出来是深搜...

注意判断最后一点是否与加一为质数

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<math.h>
using namespace std;
int n;
int ans[30];
bool vis[30];
bool ok[105];
void init()///素数打表
{memset(ok,true,sizeof(ok));for(int i=2;i<=100;i++){for(int k=2;k*i<=100;k++){ok[k*i]=false;}}return ;
}
bool check(int a,int b)
{if(ok[a+b]==true)return true;else return false;
}
void dfs(int w,int a)
{vis[a]=false;ans[w++]=a;if(w==n&&check(a,1)){for(int i=0;i<w;i++){printf("%d",ans[i]);if(i==w-1)printf("\n");else printf(" ");}return ;}for(int i=1;i<=n;i++){if(vis[i]==true){if(check(i,a)){dfs(w,i);vis[i]=true;}}}return ;
}
int main(){
int tt=0;
init();
while(~scanf("%d",&n))
{tt++;printf("Case %d:\n",tt);memset(vis,true,sizeof(vis));dfs(0,1);printf("\n");
}
}

转载于:https://www.cnblogs.com/rayrayrainrain/p/5321714.html

HDU 1016 DFS相关推荐

素数环（dfsamp;amp;STL做法）HDU - 1016
HDU - 1016 cxsys训练第一周&第二周 A ring is compose of n circles as shown in diagram. Put natural numbe ...
hdu 1016 Prime Ring Problem(DFS)
本题链接:点击打开链接本题大意: 输入一个数n表示须要查找的数有n个,而且这些数连成一个环,随意两个相邻的数之和都为素数. 解题思路: 就是从1開始对每一个点进行查找,符合条件的点就存到一个数组中, ...
人生第一个深入理解的DFS题 HDU 1016
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle ...
HDOJ 1016 HDU 1016 Prime Ring Problem ACM 1016 IN HDU
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目描述: Prime Ring Problem Time Limit: 4000/2000 ...
hdu 4751(dfs染色)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4751 思路:构建新图,对于那些两点连双向边的,忽略,然后其余的都连双向边,于是在新图中,连边的点是能不 ...
hdu 3560(dfs判环）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3560 思路:dfs判环,这里成环的条件是环中的每个点的出度和入度都为1,因此dfs的时候只须判断的相连 ...
HDU 2212 DFS (伪·DFS)
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2212 本来是想练下DFS的,结果被题目标题坑了(HDU也搞标题党?),更坑的是题还这么水直接输出四个 ...
hdu 1175 DFS连连看
题意:中文题就不说了. 思路:DFS,关键是那个转折大于两次就不行的情况怎么深搜,可以枚举递归起始点的四个方向,如果在DFS中的方向K和递归中的不一样而且还满足深搜条件,那么转折次数就加一. 这道题W ...
poj 1564 Sum It Up | zoj 1711 | hdu 1548 (dfs + 剪枝 or 判重)
Sum It Up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Sub ...
hdu 5188 dfs+二分
get了很多新技能当时想到了用dfs,但是排序用的是限制时间排序,一直没搞出来. 正解: 二分用时,dfs判断,为了顺利进行做题,需要按照做题开始时间排序还可以用dp 题意: 作为史上最强的刷子之 ...

HDU 1016 DFS

HDU 1016 DFS相关推荐

最新文章

热门文章