演算法與資結:尋找島嶼遊戲 & 實作Floodfill 漫水填滿法(又稱:種子填滿法)(廣度優先搜尋演算法應用 X 深度優先搜尋演算法應用)
這次用BFS和DFS實作:
1. 尋找島嶼遊戲:
使用廣度優先搜尋演算法實作的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandExploration_bfs.c
使用深度優先搜尋演算法實作的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandExploration_dfs.c
2. 實作Floodfill 漫水填滿法(又稱:種子填滿法),去標出地圖中所有島嶼位置:
使用廣度優先搜尋演算法實作的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandNumbers_bfs.c
使用深度優先搜尋演算法實作的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandNumbers_dfs.c
下圖為尋找島嶼遊戲 -- BFS版本進git結果:
1. 尋找島嶼遊戲:
使用廣度優先搜尋演算法實作的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandExploration_bfs.c
使用深度優先搜尋演算法實作的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandExploration_dfs.c
2. 實作Floodfill 漫水填滿法(又稱:種子填滿法),去標出地圖中所有島嶼位置:
使用廣度優先搜尋演算法實作的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandNumbers_bfs.c
使用深度優先搜尋演算法實作的code:
https://github.com/lucreciaLin/AlgorithmDataStructure/blob/master/islandNumbers_dfs.c
下圖為尋找島嶼遊戲 -- BFS版本進git結果:
下圖為尋找島嶼遊戲 -- DFS版本進git結果:
下圖為實作Floodfill 漫水填滿法 -- BFS版本進git結果:
下圖為實作Floodfill 漫水填滿法 -- DFS版本進git結果:
下圖為尋找島嶼遊戲 -- BFS版本編譯結果:
下圖為尋找島嶼遊戲 -- DFS版本編譯結果:
下圖為實作Floodfill 漫水填滿法 -- BFS版本編譯結果:
下圖為實作Floodfill 漫水填滿法 -- DFS版本編譯結果:
留言
張貼留言