HDU_1016 Prime Ring Problem(素数环|经典回朔|DFS)
HDU_1016 Prime Ring Problem题意题意就是经典的素数环….解决
经典的回朔问题
可以写出一个判断当前数字是否是素数的函数
DFS的过程是一个不断试图对当前位置填方数字的过程
回朔的时候记得取消vis数组的标记
#include<bits/stdc++.h>
using namespace std;
int n,num[25],vis[25];
int prime[12]={2
原创
2017-08-20 23:40:53 ·
283 阅读 ·
0 评论