hdu 1016 素数环
来源:互联网 发布:合肥万户网络待遇 编辑:程序博客网 时间:2024/06/05 18:06
这是一道比较简单的深搜,适合入门者学习实践。。。。一开始对递归不是很了解,所以程序转的稀里糊涂!尤其注意那几个return。
加油!所以的DS——程序员
#include<iostream>
#include<cmath>#include<algorithm>
#include<cstring>
using namespace std;
int a[21],n; //记录可行数据
int s[21]; //标记
bool prime(int n)
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0) return 0;
}
return 1;
}
void dfs(int m)
{
if(m==n+1&&prime(a[m-1]+1))
{
for(int i=1;i<=n;i++)
{
cout<<a[i]<<" ";
if(i==n)cout<<endl;
}
return;
}
for(int i=2;i<=n;i++)
{
if(prime(a[m-1]+i)&&s[i]==0)
{
s[i]=1; //标记走过
a[m]=i; //加入可行集合
dfs(m+1);//递归
s[i]=0; //回溯
}
}
return;
}
int main()
{
int k=0;
while(cin>>n)
{
if(n%2==1)continue;
cout<<"Case "<<++k<<":"<<endl;
memset(s,0,sizeof(s));
a[1]=1;
dfs(2);
cout<<endl;
}
}
- HDU 1016 素数环
- hdu 1016 素数环
- hdu 1016素数环
- hdu-1016素数环
- HDU 1016 素数环
- hdu 素数环1016
- HDU 1016 素数环
- hdu 1016 dfs(素数环)
- hdu 1016 dfs素数环
- HDU-1016素数环问题
- 【dfs】hdu 1016 素数环
- HDU 1016 Prime Ring Problem 素数环
- nyoj 488&&hdu 1016 素数环【dfs】
- hdu 1016 Prime Ring Problem (素数环)
- HDU 1016素数环(深度搜索)
- hdu 1016 Prime Ring Problem 素数环
- hdu 1016 素数环 经典dfs
- HDU 1016 素数环 简单的DFS
- 用Asterisk做彩铃
- 跑步记
- 史上最全系列之开发环境搭建之NDK
- 3GPP标准的交织
- 数据结构题目
- hdu 1016 素数环
- ANT 打包脚步的运用
- 未初始化的变量的值 0Xcccccccc -858993460 烫
- 十六进制编码邮箱地址——避免爬虫收集邮箱地址
- jsp九大隐式对象——pageContext隐式对象
- Oracle Index 三讲
- LabView
- 修改cxgrid的分组标题
- TPH inheritance 查询的 3 种写法