
ACM-BFS系列
北冥有鱼555
北大的一枚小博士
展开
-
BFS
BFS的思想以及实现 宽度优先搜索算法BFS(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。 拿原创 2015-07-26 17:16:25 · 411 阅读 · 0 评论 -
ZOJ 1649 Rescue
Rescue Time Limit: 2 Seconds Memory Limit: 65536 KB Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to原创 2015-08-28 10:42:31 · 285 阅读 · 0 评论 -
ZOJ 1136 Multiple
Multiple Time Limit: 10 Seconds Memory Limit: 32768 KB a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at least one)原创 2015-09-01 10:40:09 · 561 阅读 · 0 评论