【暴力搜索】

暴力搜索，就是將所有情況都舉出，并判斷其是否符合題目條件。其基本方法是分析題意后，找到一個(gè)合適的維度列舉每一個(gè)元素，以完成題目。

一般主流的 OJ 中，1000ms 的時(shí)間限制下可以運(yùn)行操作數(shù)為 10^7 以內(nèi)的運(yùn)算（10^6 以內(nèi)較保險(xiǎn)），所以在采用枚舉方法之前最好看一下數(shù)據(jù)范圍，確保整個(gè)程序的執(zhí)行操作數(shù)不會(huì)超過 10^6~10^7 量級(jí)。

在編程實(shí)現(xiàn)上，暴力枚舉需要兩個(gè)條件，一是枚舉的范圍要連續(xù)，如果枚舉范圍是離散的，那么一般很難使用 for 循環(huán)枚舉出所有狀態(tài)，也就不能保證解的完整性（有時(shí)數(shù)據(jù)看似離散，但實(shí)際上可通過預(yù)處理使其連續(xù)）；二是枚舉內(nèi)容需要已知，不能在枚舉到某個(gè)地方的時(shí)候出現(xiàn)未知。

【例題】

1.簡(jiǎn)單暴力

連續(xù)自然數(shù)和（洛谷-P1147）：點(diǎn)擊這里

斯諾登的密碼（洛谷-P1603）：點(diǎn)擊這里

烤雞（洛谷-P2089）：點(diǎn)擊這里

Sonya and Matrix（CF-1004D）：點(diǎn)擊這里

File Name（CF-978B）：點(diǎn)擊這里

Remove Duplicates（CF-978A）：點(diǎn)擊這里

Letters（CF-978C）：點(diǎn)擊這里

Diverse Substring（CF-1037A）：點(diǎn)擊這里

最小函數(shù)值（信息學(xué)奧賽一本通-T1370）：點(diǎn)擊這里

權(quán)勢(shì)二進(jìn)制（51Nod-1413）：點(diǎn)擊這里

數(shù)三角形（51Nod-2497）：點(diǎn)擊這里

后面第一個(gè)大于（51Nod-2500）：點(diǎn)擊這里

最多分成多少塊（51Nod-2502）：點(diǎn)擊這里

最長(zhǎng)高地（51Nod-2509）：點(diǎn)擊這里

重排列（51Nod-2513）：點(diǎn)擊這里

小b刪列（51Nod-2523）：點(diǎn)擊這里

Sequence in the Pocket（ZOJ-4104）：點(diǎn)擊這里

いっしょ / Be Together（AtCoder-2019）：點(diǎn)擊這里

くんと選挙速報(bào) / AtCoDeer and Election Report （AtCoder-2140）：點(diǎn)擊這里

ISBN（POJ-2190）：點(diǎn)擊這里

Derangement（AtCoder-3525）：點(diǎn)擊這里

Sugar Water（AtCoder-3534）：點(diǎn)擊這里

Chip Factory（HDU-5536）：點(diǎn)擊這里

Matryoshka Dolls （Gym-102267C）：點(diǎn)擊這里

Banana（2017 ACM-ICPC 亞洲區(qū)(烏魯木齊賽區(qū))網(wǎng)絡(luò)賽 A）：點(diǎn)擊這里

2.雙指針的應(yīng)用

和為給定數(shù)（信息學(xué)奧賽一本通-T1244）：點(diǎn)擊這里

Snuke Festival（AtCoder-3620）：點(diǎn)擊這里

Three Parts of the Array（CF-1006C）：點(diǎn)擊這里

Physics Practical（CF-253B）：點(diǎn)擊這里

3.其他

Text Editor（CF-253C）(思維+暴力)：點(diǎn)擊這里

Hydra（CF-244D）(思維+暴力)：點(diǎn)擊這里

Playing with Permutations（CF-252D）(思維+暴力)：點(diǎn)擊這里

Purification（CF-330C）(構(gòu)造+暴力)：點(diǎn)擊這里

Intense Heat（CF-1003C）(前綴和+暴力)：點(diǎn)擊這里

不降的數(shù)字（51Nod-2499）(分解數(shù)位+暴力)：點(diǎn)擊這里

Relatively Prime Graph（CF-1009D）(暴力+GCD)：點(diǎn)擊這里

Close Encounter（POJ-3039）(數(shù)學(xué)推導(dǎo)+暴力)：點(diǎn)擊這里

Almost Arithmetic Progression（CF-978D）(數(shù)學(xué)推導(dǎo)+暴力)：點(diǎn)擊這里

Elections（CF-1020C）(貪心+暴力)：點(diǎn)擊這里

Mishka and Contest（CF-999A）(正反兩遍暴力)：點(diǎn)擊這里

總結(jié)

以上是生活随笔為你收集整理的搜索 —— 暴力搜索的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。