題意：乙個環，相鄰相加是素數。
思路：
直接深搜就好了。。
output limit exceed 了好幾發。。。
因為那個while裡面的scanf前面的「~」
後來搜了output limit exceed的常見錯誤，還有輸入輸出，所以主要看下輸入輸出那邊有沒有寫錯吧，還有寫的時候也要及其避免出現錯誤。
#include
using
namespace
std;
typedef
long
long ll;
typedef
unsigned
long
long ull;
typedef pair pi;
typedef pair< pi, int> pii;
const
double eps=1e-5;
const
double pi=acos(-1.0);
const
int mod=1e9+7;
const
int inf=0x3f3f3f3f;
const
int maxn=1100;
const
int n=26;
int d[n];
bool vis[n];
int n;
bool sushu(int m)
return1;}
void dfs(int num)
printf("%d\n",i);
}return;
}else}}
}return;
}int main()
return
0;}
hdu1016 素數環剪枝dfs
題意 n 20範圍，搜乙個全排列，滿足素數環，相鄰兩個數字和為素數，最後一位和第一位之和也是素數。剪枝 每一位都先先判斷再搜尋。include include include include include include include include include include includ...
hdu1016 DFS 素數判斷
總是不好好審題。總結一下自己不看題容易犯的錯 1.漏掉某個重要條件。如此題的必須為1開頭，之前還有一道迷宮題也是。2.列印格式問題 3.可能是多個樣例輸入 在這點上栽了很多次了。4.不同答案的英文格式問題。此題是最簡單的dfs 素數判斷，素數直接照搬之前學習的乙個單個素數判斷方法，非常強悍 hdu1...
HDU1584 蜘蛛牌 DFS簡單題
這個題一開始難哭，想不通為什麼，現在大概理一理，思路如下 1.一共只有十張牌，所以只是隨機排列，並求出其中的距離之和 因為1只能接2,2接3，以此類推 2.eg 1 4 5 2 3 所以應該先從1 2，距離 abs 4 1 3 3.而且因為需要掃瞄，所以令初始標記為0，當滿足要求則變為1，掃一遍後，...