萬能的搜尋 素數環

2022-08-29 17:54:10 字數 1272 閱讀 1190

初三一年沒有碰電腦,再次開始敲**的時候,發現已經基本啥也不會了

幸好我天賦異稟,迅速恢復訓練讓我找回了敲**的感覺……

——————————————————————————————————分割線————————————————————————————————————————————

由於忘得比較多,所以先來一道經典的題回憶一下搜尋題目

輸入正整數 nnn,把整數 1,2,…,n1,2,\dots ,n1,2,…,n 組成乙個環,使得相鄰兩個整數之和均為素數。輸出時,從整數 111 開始逆時針排列。同乙個環恰好輸出一次。n≤16n\leq 16n≤16,保證一定有解。

多組資料,讀入到eof結束。

第 iii 組資料輸出前加上一行case i:

相鄰兩組資料中間加上乙個空行。

【輸入】

6

8

【輸出】

case 1:1

4325

6165

234case 2:

1238

5674

1258

3476

1476

5832

1674

3852

解題思路這是一道經典的深搜題,還是比較簡單的,搜尋加上判斷素數就好了,只是這道題的輸出格式很坑**

#include#include

#include

#define n 20

using

namespace

std;

intn;

int vis[n], a[n]; //

vis存每個數有沒有被用過, a存素數環

int pd (int x)

return1;

}void dfs(int x)

for (int i=2; i<=n; i++)

}}int

main()

return0;

}

萬能搜尋 深度優先搜尋

例題 輸入乙個數,輸出1 n,輸出1 n的全排列 這是乙個小的深度優先搜尋問題 思路 我們先將n個小盒子放到桌子上,然後拿著卡片去往裡面放,乙個個的嘗試看有多少種方法 先來乙個深度優先搜尋模型吧 void dfs int step 3 返回 接下來是完整的程式 include int a 10 bo...

萬能密碼 php,PHP萬能密碼

說實話如果乙個 的前台都是注入漏洞,那麼憑經驗,萬能密碼進後台的機率基本上是百分之百。可是有的人說對php的站如果是gpc魔術轉換開啟,就會對特殊符號轉義,就徹底杜絕了php注入。其實說這話的人沒有好好想過,更沒有嘗試過用萬能密碼進php的後台。其實gpc魔術轉換是否開啟對用萬能密碼進後台一點影響也...

mysql萬能 Mysql的萬能優化方法

在命令列執行 1.檢視優化器狀態 show variable like optimizer trace 2.會話級別臨時開啟 set session optimizer trace enabled on end markers in json on 3.設定優化器追蹤的記憶體大小 set optim...