深度搜尋dfs 杭電

2021-10-16 22:15:00 字數 602 閱讀 9323

1.判斷放入goal能否符合

2.由於要找出最多滿足條件的goal的個數,因而採用dfs法,在放入goal的情況下進入下一層dfs,然後還原即回溯(這層的dfs沒有goal)

#include

#include

using

namespace std;

const

int maxnum=

10000

;int n;

int maxx=0;

[maxnum]

;bool bo[maxnum]

[maxnum]

;bool

put(

int x,

int y)

return

true;}

void

dfs(

int x)

[j]=

'.';

bo[i]

[j]=

false

;//當做這個位置不放的時候求最大值 }}

}}intmain()

}dfs(0

);cout

}}

杭電1195 搜尋

題意 有乙個密碼鎖,給定了當前狀態和正確的狀態。求到達目的狀態所需的最小步數。每一步只能這樣做 對某位數加1,對某位數減1,交換相鄰兩數的位置。之前做的都是在矩陣上進行bfs,這次突然轉成這樣了都不會做了。但其實思路還都是一樣的。原來的矩陣,搜尋時要往四個方向找,現在需要往11個方向搜尋,這就是 狀...

杭電ACM substrings(搜尋)

本題應學會如何將字串的子串全部羅列出來。要設定三重循壞 僅限資料小的情況 include includeint main for i 0 i min 1 i for j i j min 1 j printf s n s n s1,s2 在某些可能出錯的資料後新增乙個輸出語句,方便dig bug s1...

杭電1811 變形課(dfs)

problem description 呃.變形課上harry碰到了一點小麻煩,因為他並不像hermione那樣能夠記住所有的咒語而隨意的將乙個棒球變成刺蝟什麼的,但是他發現了變形咒語的乙個統一規律 如果咒語是以a開頭b結尾的乙個單詞,那麼它的作用就恰好是使a物體變成b物體.harry已經將他所會的...