dfs巩固训练
按順序從上往下刷即可！！！
知識點(diǎn):
關(guān)于環(huán)形的數(shù)組，前移動(dòng)和后移動(dòng)可能會(huì)溢出下標(biāo)。解決方法是，轉(zhuǎn)移后的坐標(biāo)公式為
（原坐標(biāo)+改變量+數(shù)組長度）%數(shù)組長度
易錯(cuò)點(diǎn):
int n兩次了，一次在main函數(shù)外，一次在main函數(shù)里面，有時(shí)候?qū)懘a快的時(shí)候，容易發(fā)生這樣的錯(cuò)誤，還比較難找到。
目錄：
遞歸實(shí)現(xiàn)排列型枚舉
dfs遞歸實(shí)現(xiàn)組合型枚舉
遞歸實(shí)現(xiàn)指數(shù)型枚舉
dfs中return回溯問題
瓷磚鋪放-dfs
洛谷 P1706 P1036 -小試牛刀
藍(lán)橋杯2015初賽-牌型種類
hdu1312-Red and
Black-dfs
洛谷 P1596 [USACO10OCT]Lake Counting
S-dfs
[USACO1.5]八皇后 Checker
Challenge
藍(lán)橋杯2017初賽-迷宮-dfs
洛谷 P1958
上學(xué)路線-dfs
[藍(lán)橋杯2018初賽]字母陣列-單向dfs
[藍(lán)橋杯2016初賽]湊算式
[藍(lán)橋杯2017初賽]算式900
[藍(lán)橋杯]帶分?jǐn)?shù)
藍(lán)橋杯2017初賽-9數(shù)算式
UVA - 725
Division-sprintf的妙用
[藍(lán)橋杯2017初賽]方格分割
2019年第十屆藍(lán)橋杯國賽B組試題E-路徑計(jì)數(shù)-dfs(坑題)
[藍(lán)橋杯2018決賽]最大乘積
UVA - 572 Oil
Deposits-dfs找連通塊
洛谷 P2040 打開所有的燈-dfs
[藍(lán)橋杯2018初賽]全球變暖-dfs,bfs,連通塊
上元節(jié)的燈會(huì)(亮)-dfs
洛谷 P1506
拯救oibh總部-dfs染色法
洛谷 P1162
填涂顏色-dfs染色法
[藍(lán)橋杯][算法提高VIP]開燈游戲-dfs+模擬
藍(lán)橋杯2017初賽-正則問題
藍(lán)橋杯2015決賽-方格填數(shù)
[藍(lán)橋杯2016初賽]剪郵票-dfs+next_permutation(好題)
第七屆藍(lán)橋杯（國賽）——隨意組合-dfs，next_permutation
[藍(lán)橋杯2015決賽]四階幻方
[藍(lán)橋杯2016決賽]路徑之謎
[藍(lán)橋杯2015初賽]生命之樹
第七屆藍(lán)橋杯決賽真題 -
湊平方數(shù)-全排列+dfs+set去重
[藍(lán)橋杯2015決賽]完美正方形-dfs
[藍(lán)橋杯][2013年第四屆真題]危險(xiǎn)系數(shù)-dfs+圖的遍歷
2018年第九屆藍(lán)橋杯國賽B組試題B-激光樣式-dfs
總結(jié)
- 上一篇： 谷歌 Deepmind 推出 Lyria
- 下一篇： bfs巩固训练