hdu1181 dfs搜尋之變形課

2021-06-22 15:00:33 字數 548 閱讀 3117

這道題資料據說比較水,除了第一組資料是yes以外,其餘都是no,很多人抓住這點就水過了。當然了,我覺得那樣過了也沒什麼意思。刷oj刷的是質量不是數量。這道題從題目上來看是個不錯的 搜尋題,解法多種多樣,有 dfs,bfs,並查集,dijkstra演算法都能解決。

題目中給了很多字串,但是關心的只是字串的第乙個和最後乙個字元。咋看起來,貌似是要建立乙個個字元間的「對映」,其實不然,這其實可以轉化為一張26*26的有向圖。有最多26個結點,原先的字元間對映關係就轉化為結點之間有路徑。問題就變成了是否能找一條路徑從結點b到結點m。

我用的dfs解的。

#include#includeusing namespace std;

bool g[26][26];//全域性變數宣告時會被初始化為0(false)

bool used[26];//全域性變數宣告時會被初始化為0(false)

bool dfs(int i)

}return g[1][12];//b為1,m為12

}int main()

if(dfs(1))

cout<<"yes."<

hdu1181 dfs搜尋之變形課

這道題資料據說比較水,除了第一組資料是yes以外。其餘都是no。非常多人抓住這點就水過了。當然了,我認為那樣過了也沒什麼意思。刷oj刷的是質量不是數量。這道題從題目上來看是個不錯的 搜尋題,解法多種多樣,有 dfs。bfs,並查集,dijkstra演算法都能解決。題目中給了非常多字串。可是關心的僅僅...

hdu1181 dfs搜尋之變形課

這道題資料據說比較水,除了第一組資料是yes以外。其餘都是no。非常多人抓住這點就水過了。當然了,我認為那樣過了也沒什麼意思。刷oj刷的是質量不是數量。這道題從題目上來看是個不錯的 搜尋題,解法多種多樣,有 dfs。bfs,並查集,dijkstra演算法都能解決。題目中給了非常多字串。可是關心的僅僅...

HDU 1181 DFS回溯思想

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