做域名后就得做網(wǎng)站嗎市場營銷平臺
一只小蒟蒻備考藍橋杯的日志
文章目錄
- 筆記
- DFS
- 記憶化搜索
- 刷題
- 心得
- 小結(jié)
筆記
DFS
參考 深度優(yōu)先搜索(DFS) 總結(jié)(算法+剪枝+優(yōu)化總結(jié))
DFS的模板框架:
function dfs(當前狀態(tài)){if(當前狀態(tài) == 目的狀態(tài)){···}for(···尋找新狀態(tài)){if(狀態(tài)合法){vis[訪問該點];dfs(新狀態(tài));?是否需要恢復(fù)現(xiàn)場->vis[恢復(fù)訪問]} }if(找不到新狀態(tài)){···}
}
搜索要點:
狀態(tài)控制:1. 初始狀態(tài) 2. 遞歸產(chǎn)生的合法新狀態(tài) 3. 目標狀態(tài)
用一個數(shù)組存放產(chǎn)生的所有狀態(tài),存每一個狀態(tài)
1.判斷當前狀態(tài)是否和前面的狀態(tài)重復(fù),如果重復(fù)則回到上一個狀態(tài),產(chǎn)生它的另一狀態(tài)
2.判斷當前狀態(tài)是否為目標狀態(tài),如果是目標目標狀態(tài),則找到一個解答,根據(jù)實際問題需求,選擇繼續(xù)尋找答案或是直接返回。
3.如果數(shù)組為空,說明對于該問題無解。
記憶化搜索
參考 記憶化搜索 —— 搜索 or 動態(tài)規(guī)劃 ?
刷題
- 地宮取寶
心得
- 好贊的第1題,題解參考 [藍橋杯真題] 地宮取寶 動態(tài)規(guī)劃 / 記憶化搜索 我目前用的是記憶化搜索
小結(jié)
本來是[5/37]…結(jié)果生病了…5沒發(fā),后面兩天也沒寫,就拖到今天(2024年3月15日)了…
結(jié)果晚上還忘記發(fā)了…現(xiàn)在是2024年3月16日08點05分…
算了亂七八糟一篇,今天好好寫一些
“業(yè)精于勤荒于嬉,行成于思毀于隨”
小蒟蒻一個月,沖省一!