- 博客(4)
- 收藏
- 关注
转载 zzulioj1178
include <stdio.h> include <stdlib.h> include <string.h> int main() { char arr[]="#",str[100010]; while(gets(str),strcmp(str,arr)!=0) { char p[1010][33]; int i,j,k; j=0,k=0; for(i=0;i...
2019-07-16 18:28:13 621
转载 dfs和bfs
dfs: dfs算法是一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发一条路走到底,如果得不到目的解,那就返回到上一个节点,然后换一条路继续走到底,直到找到目的解返回或者全部遍历完返回一个事先定好的值。dfs一般借用递归完成整个算法的构造。 dfs算法的一般框架经我总结大致为下: int dfs() { If(达到目的)处理return; else { 处理; dfs(); } } 1 ...
2019-07-13 13:08:57 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人