搜索
伽二
这个作者很懒,什么都没留下…
展开
-
swust oj1069图的按录入顺序广度优先搜索
图的按录入顺序广度优先搜索5000(ms)10000(kb)2378 / 4945Tags: 广度优先图的广度优先搜索类似于树的按层次遍历,即从某个结点开始,先访问该结点,然后访问该结点的所有邻接点,再依次访问各邻接点的邻接点。如此进行下去,直到所有的结点都访问为止。在该题中,假定所有的结点以“A”–“Z”中的若干字符表示,且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为...原创 2019-04-23 19:07:17 · 859 阅读 · 0 评论 -
洛谷p1238走迷宫
这道题,我是作为DFS入用的,最近在恶补搜索。网上关于dfs的描述乍一看,和乍两眼看感觉又不太一样,不过还是那句话,看得再多不如手敲一道,于是,我开始找题(也怎么找)然后按照自己的意思敲一遍,又比对各位佬的代码,终于将这道题A了。话不多说,附上代码。(我估计我后面还会回来造访这篇博客,毕竟到现在我的有些思路还是没有理清)#include<iostream>#include<...原创 2019-04-20 16:05:26 · 215 阅读 · 3 评论