BabbleDay's Blog
Happy Coding
【DFS】HDU 1016 Prime Ring Problem
BabbleDay
posted @ 2013年7月21日 03:22
in 刷题防身
, 574 阅读
这是一道入门题，可是做了好久。。总结一句话：搞清楚你在dfs什么！
那些“前后左右”走路题dfs的是步子，确切说是坐标
这次这个环的话dfs的是第几个圆，而不是圆里的数字。。圆里的数字使用bool标记是否访问过，每次都是从2开始试访问到n
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int prime[41] = {0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0,0};
int ans[22], used[22];
int n;
void dfs(int m)
{
if(m==n && prime[ans[m-1]+ans[0]])
{
for(int i=0; i<n-1; i++) cout << ans[i] << " " ;
cout << ans[n-1] << endl;
}
else
{
for(int i=2; i<=n; i++)
{
if(!used[i]&&prime[i+ans[m-1]])
{
ans[m++] = i;
used[i] = 1;
dfs(m);
used[i] = 0;
m--;
}
}
}
}
int main()
{
int m=1;
while(cin >> n)
{
cout << "Case " << m++ << ":\n" ;
memset(ans, 0, sizeof(ans));
memset(used, 0, sizeof(used));
ans[0] = 1;
dfs(1);
cout << endl;
}
return 0;
}
2023年7月17日 05:05
CarPlay d’Apple emmène votre iPhone dans le système multimédia de la voiture. C’est un moyen plus sûr et plus facile de conduire, même lorsque CarPlay ne semble pas fonctionner correctement. carplay ne s'affiche pas Connectez simplement votre iPhone au port USB de votre voiture si la voiture prend en charge CarPlay via un câble USB. Vous recevrez une alerte sur votre iPhone vous demandant de vous connecter à distance. Si cela ne fonctionne toujours pas, essayez de connecter un autre câble USB à un autre port USB si vous en avez un.
2023年9月01日 22:52
CBSE 1st Class Examination Every Year Conducted Month of February , In this Web page you will get the Complete Syllabus of CBSE Class 1st Mathematics, Chemistry, Physics, Biology, Social Science, Science, Hindi, Science is Available CBSE 1st Class Syllabus 2024 here for Download in Pdf format, CBSE Syllabus for Class 1st has been Released by the Board. Besides course Structure, new CBSE Class 1st Syllabus 2024 also Contains Important Information like Every Year More than 6 lakhs Students Appear for Class 1 CBSE Exam.This Article is important for Students who are going to Appear for CBSE Exam 2024.