![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜与广搜
文章平均质量分 92
杨明诚
明则诚矣,诚则明矣
展开
-
深搜与广搜
深搜 深度搜索的过程 深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中,对于最新发现的节点,如果它还有以此为起点而未搜索的边,就沿此边继续搜索下去。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v有那条边的始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被发现为止原创 2017-08-01 16:19:44 · 458 阅读 · 0 评论 -
Red and Black
Red and Black HDU - 1312 题意是从#开始,能连接到最多的‘ . ’有多少个。 #include #include #include using namespace std; char str[521][521]; int x,y; int fx[4] = {1,-1,0,0}; int fy[4] = {0,0,1,-1};//上下左右四个方向// i原创 2017-08-22 20:57:12 · 326 阅读 · 0 评论