HDU1016(DFS)

题目：Prime Ring Problem

#include <stdio.h>
#include <string.h>
#define N 105
int n;
int a[25];
bool visited[25];
bool prime[N];
void isprime()
{
int i,j;
memset(prime,true,sizeof(prime));
for(i=2;i<N;i++)
{
for(j=i+i;j<N;j+=i)
{
prime[j]=false;
}
}
}
void DFS(int v)
{
int i;
if(v==n+1&&prime[a[n]+1])
{
for(i=1;i<=n;i++)
printf("%d%c",a[i],i == n ? '\n':' ');
}
for(i=2;i<=n;i++)
{
if(!visited[i]&&prime[i+a[v-1]])
{
a[v]=i;
visited[i]=true;
DFS(v+1);
visited[i]=false;
}
}
}
int main()
{
int k=0;
isprime();
while(~scanf("%d",&n))
{
k++;a[1]=1;
memset(visited,false,sizeof(visited));
printf("Case %d:\n",k);
DFS(2);
puts("");
}
}

HDU1016(DFS)相关推荐

hdu(杭电oj)第一页题目题解
第一页有几题没写,有机会补上(嗯,忘了就是另一回事了). 这个是无聊的时候刷了第一页..存到博客上当做纪念吧.. hdu1000 简单题难度1 计算a+b的值 hdu1001 简单题难度1 计算1 ...
HDU1016 Prime Ring Problem dfs+回溯
点击打开链接 Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav ...
HDU-1016 Prime Ring Problem DFS
简单DFS,需要注意的是最后的那个数加上一要是个素数. 代码如下: #include <cstring> #include <cstdlib> #include <cst ...
搜索 —— 深度优先搜索（DFS）
[概述] 深度优先搜索,是从初始状态起,利用一定的规则生成搜索树,寻找下一层任一个结点,检查是否出现目标状态,若未出现,以此状态利用规则生成再下一层任一个结点,再检查,重复过程一直到叶节点(即不能再生 ...
[JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接迷宫问题题目描述定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
[C] [编程题]连通块（DFS解决）
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M 来源:牛客网金山办公2020校招服务端开发工程师笔试题(一) 题目描述给一个01矩阵,1代表是陆地,0代表 ...
【BZOJ2434】[NOI2011]阿狸的打字机 AC自动机+DFS序+树状数组
[BZOJ2434][NOI2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机.打字机上只有28个按键,分别印有26个小写英文字母和'B'.'P ...
usaco snail trails(dfs)
dfs啊,我还写了好长时间,一天不如一天. /* ID:jinbo wu TASK: snail LANG:C++ */ #include<bits/stdc++.h> using nam ...
usaco shuttle puzzle（dfs剪枝）
这题一看我也以为找规律,然后无法下手之后又想到bfs最后看题解是用dfs大神dfs用的出神入化. 不过这题好像可以找规律. /* ID:jinbo wu TASK: shuttle LANG:C++ ...

HDU1016(DFS)

HDU1016(DFS)相关推荐

最新文章

热门文章