- 博客(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
617
转载 dfs和bfs
dfs:dfs算法是一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发一条路走到底,如果得不到目的解,那就返回到上一个节点,然后换一条路继续走到底,直到找到目的解返回或者全部遍历完返回一个事先定好的值。dfs一般借用递归完成整个算法的构造。dfs算法的一般框架经我总结大致为下:int dfs(){If(达到目的)处理return;else{处理;dfs();}}1...
2019-07-13 13:08:57
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人