摘要:
关于结构体内的函数,太难的尚且不会用,下面是一个简单一点的结构体内函数的代码 定义这样一个结构体函数之后就能像如下这样使用了 以上为结构体内的简单函数,下面重点来了,关于bfs找最短路由于需要避免走回头,所以需要对走过的路进行标记, 但进行标记之后就不能很好地解决另一种类型的最短路问题了 >有钥匙和 阅读全文
posted @ 2018-02-10 11:35
MekakuCityActor
阅读(218)
评论(0)
推荐(0)
摘要:
dfs通过递归将每种情景分割在不同的时空,但需要对每种情况对后续时空造成的痕迹进行清理(这是对全局变量而言的,对形式变量不需要清理(因为已经被分割在不同时空)) bfs由于不是利用递归则不能分割不同的时空,但其利用队列将不同时空下的步骤在时间上进行同步(但队列内部的并不都是同一时间的) 但必须要区分 阅读全文
posted @ 2018-02-10 09:48
MekakuCityActor
阅读(171)
评论(0)
推荐(0)

浙公网安备 33010602011771号