初三一年沒有碰電腦,再次開始敲**的時候,發現已經基本啥也不會了
幸好我天賦異稟,迅速恢復訓練讓我找回了敲**的感覺……
——————————————————————————————————分割線————————————————————————————————————————————
由於忘得比較多,所以先來一道經典的題回憶一下搜尋題目
輸入正整數 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...