因為按字典序排序
且頭尾相接 可理解成是乙個圈
所以第一位一定是1
prim 判斷素數的函式裡可以加上記憶化
因為函式裡i*i<=x寫成了n debug了很久
邊寫邊輸出除錯比較好
可以定義debug函式【霧
以及 什麼時候要寫一下線性篩呀
#includeusing namespace std;
template void read(t &x)
int n;
int ans[21];
bool vis[21];
bool sushu[36];
bool prim(int x)
}void dfs(int k){
if(k==n+1){
if(prim(ans[n]+1)){
for(int i=1;i<=n;++i) cout<
caioj1040 遞迴10（素數圈）
閒話 可能是最近第乙個完全自己寫自己檢查自己改正確的 qwq雖然簡單但是成就感up啊 1.輸出條件除了k n還要檢查第乙個和最後乙個的和是否為素數 它本來是個圈只是這樣輸出而已 2.需要另外乙個b陣列來判斷i這個數本身是否可用 一開始腦抽寫的 a k 但人家沒賦值的時候本身就是0呀 3.由題意要寫a...
搜尋初步1
2.廣度優先搜尋 剪枝經典例題 搜尋演算法是利用計算機的高效能來有目的的窮舉乙個問題解空間的部分或所有的可能情況，從而求出問題的解的一種方法。現階段一般有列舉演算法 深度優先搜尋 廣度優先搜尋 a a a 演算法 回溯演算法 蒙特卡洛樹搜尋 雜湊函式等演算法。深度優先搜尋，又叫dfs dfsdf s...
演算法筆記 搜尋初步
把這幾天學的搜尋做乙個初步總結。一 深度優先搜尋 dfs 從起點出發，走過的點要做標記，發現有沒走過的點，就隨意挑乙個往前走，走不動了就回退。不能走已經走過的點 需要判重 舉幾個栗子 1.判斷從v出發是否能走到終點 bool dfs v return false 判斷從v出發是否能走到終點時，返回值...