DFS演算法初探

我的理解就是找一條路一直走到黑，不行就一步步回退。常用遞迴來實現

下面用幾道題目進行理解：

#include

#include
const
int maxn =100;
int mat[maxn][maxn], vis[maxn][maxn];
char s[maxn];
int n;
void dfs(int x, int y)
void init()
}int main()
printf("%d\n", count);
}

#include 

#include 
#include 
#include 
using
namespace
std;
int mat[8][8];
int ans = 0;
bool check(int row,int col)
//不能在同一對角線
for(int j=0;j<8;j++)
else}}
}return
true;
}int dfs(int row)
printf("\n");
}printf("\n");
}for(int col=0;col<8;col++)
}}int main()

AC演算法初探

ac演算法初探 一 什麼是ac演算法 ac演算法，即aho corasick自動機演算法。該演算法一次遍歷原串便可定位所有模式串在原串中出現的位置。該演算法通過所有的模式串構建乙個有限狀態自動機，然後用這個自動機去處理原串 只要一次遍歷即可 二 ac演算法流程 ac演算法總共由三部分組成，分別是a ...

初探 排序演算法

選擇排序的思想 for i 0 i num i 交換 tempvalue temp array smallest temp array smallest temp array i temp array i tempvalue 插入排序的思想 for i 0 i num i array positio...

PageRank演算法初探

pagerank演算法由segey brin和larry page在1998年發表在www7。該演算法的高效能和易使用等特點，和其他的搜尋系統相比質量更高。因此，谷 歌成為世界上最常用的搜尋引擎有很大一部分是基於此。他們借鑑了當時學術界評判 重要性的通用方法，根據 的引用次數。將這種思路對映到網頁的...