花費 11 ms
[藍橋杯2017初賽]迷宮 DFS

題目描述 X星球的一處迷宮游樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。 房間的地板上寫着一個很大的字母。我們假設玩家是面朝上坡的方向站立,則 ...

Sun Feb 16 22:30:00 CST 2020 0 1946
2019 深信服 下棋(DFS+回溯)

鏈接:https://www.nowcoder.com/questionTerminal/a0feb0696e2043a5b3b0779fa861b64a?f=discussion來源:牛客網 ...

Thu Oct 24 22:48:00 CST 2019 2 541
BFS-迷宮問題-用寬度(廣度)優先搜索解決最優路徑問題

題目: 給定一個大小為 N×M 的迷宮。迷宮由通道和牆壁組成,每一步可以向鄰接的上下左右四格 的通道移動。請求出從起點到終點所需的最小步數。請注意,本題假定從起點一定可以移動 到終點。 限制條件 ...

Wed Mar 16 07:44:00 CST 2016 0 2737
剪枝策略

剪枝,顧名思義,就是通過一些判斷,砍掉搜索樹上不必要的子樹。有時候,我們會發現某個結點對應的子樹的狀態都不是我們要的結果,那么我們其實沒必要對這個分支進行搜索,砍掉這個子樹,就是剪枝。 ...

Fri Jan 10 23:07:00 CST 2020 0 1042
一維跳棋(BFS)

一維跳棋是一種在1×(2N+1) 的棋盤上玩的游戲。一共有N個棋子,其中N 個是黑的,N 個是白的。游戲開始前,N 個白棋子被放在一頭,N 個黑棋子被放在另一頭,中間的格子空着。 在這個游戲里有兩種 ...

Tue Jan 14 07:39:00 CST 2020 0 683
計蒜客 密碼鎖(BFS)

https://www.jisuanke.com/course/1797/121114 Description 現在一個緊急的任務是打開一個密碼鎖。密碼由四位數字組成,每個數字從 ...

Sun Jan 12 09:15:00 CST 2020 0 212

 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM