搜索专题HDOJ1016输出环
来源:互联网 发布:js运算符type of 编辑:程序博客网 时间:2024/05/17 06:05
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
#define inf 0x3f3f3f
using namespace std;
int a[21],n;
bool vis[21],b[100];
void bfs(int t , int n)
{
for(int i = 2 ; i <= n ; i++)
{
if(t == n)
{
if(vis[i] == 0 && b[i+1] == 0 && b[i+a[t-1]] == 0)//这里注意,因为是形成环,所以最后一个还要
{ //考虑和第一个的组合
a[t] = i;
for(int i = 1 ; i <= n ; i++)
{
if(i != n)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
}
}
else
{
if(vis[i] == 0 && b[i+a[t-1]] == 0)
{
a[t] = i;
vis[i] = 1;
bfs(t+1,n);
vis[i] = 0;
}
}
}
}
int x;
int main()
{
memset(b,0,sizeof(b));
for(int i = 2 ; i <= 50 ; i++)
{
for(int j = 2 ; j < i ; j++)
{
if(i % j == 0)b[i] = 1;
}
}
x = 1;
while(scanf("%d",&n) != EOF)
{
printf("Case %d:\n",x);
x++;
memset(a,0,sizeof(a));
memset(vis,0,sizeof(vis));
vis[1] = 1;
a[1] = 1;
bfs(2,n);
printf("\n");
}
}
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<string.h>
#define inf 0x3f3f3f
using namespace std;
int a[21],n;
bool vis[21],b[100];
void bfs(int t , int n)
{
for(int i = 2 ; i <= n ; i++)
{
if(t == n)
{
if(vis[i] == 0 && b[i+1] == 0 && b[i+a[t-1]] == 0)//这里注意,因为是形成环,所以最后一个还要
{ //考虑和第一个的组合
a[t] = i;
for(int i = 1 ; i <= n ; i++)
{
if(i != n)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
}
}
else
{
if(vis[i] == 0 && b[i+a[t-1]] == 0)
{
a[t] = i;
vis[i] = 1;
bfs(t+1,n);
vis[i] = 0;
}
}
}
}
int x;
int main()
{
memset(b,0,sizeof(b));
for(int i = 2 ; i <= 50 ; i++)
{
for(int j = 2 ; j < i ; j++)
{
if(i % j == 0)b[i] = 1;
}
}
x = 1;
while(scanf("%d",&n) != EOF)
{
printf("Case %d:\n",x);
x++;
memset(a,0,sizeof(a));
memset(vis,0,sizeof(vis));
vis[1] = 1;
a[1] = 1;
bfs(2,n);
printf("\n");
}
}
- 搜索专题HDOJ1016输出环
- HDOJ1016(搜索DFS)
- hdoj1016(深搜,素数环)
- HDOJ1016素数环 DFS
- hdoj1016
- hdoj1016
- hdoj1016 Prime Ring Problem (深度搜索)
- 搜索专题
- 搜索专题
- 搜索专题
- 搜索专题
- 情境搜索专题访谈
- 搜索专题题目推荐
- 记忆化搜索专题
- hdu 搜索专题
- 【专题】二分搜索
- 搜索专题训练(2)
- 搜索专题之BFS
- java.security.NoSuchProviderException: no such provider: BC 的问题解决
- ajax初步了解
- linux命令
- 公主的月亮 3
- XML
- 搜索专题HDOJ1016输出环
- ajax
- Range Minimum Query and Lowest Common Ancestor(RMQ和LCA 找个时间翻译下)
- 【转】解决“Microsoft Word已停止工作”的两个办法
- sys_init_module & sys_delete_module 简要分析
- 7.23引以为戒 马后炮不如加强系统监控
- 能人不一定是好领导
- 24
- XML