搜索(BFS/DFS/A*)
wuyileiju__
只要你愿意努力,世界就会给你惊喜!
展开
-
CSU->1726: 你经历过绝望吗?两次!
1726: 你经历过绝望吗?两次! Time Limit: 1 Sec Memory Limit: 128 Mb Description4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强...原创 2018-07-17 11:26:19 · 195 阅读 · 0 评论 -
CSU->1973: 给自己出题的小X
1973: 给自己出题的小X Time Limit: 1 Sec Memory Limit: 128 Mb Description小X学习了dfs,为了练习搜索,开始给自己出题玩。 玩着玩着,一会把自己难住了,一会又被自己难倒了,真是有趣诶! 小X出的题: 现在有N个不同的正整数,求它们可以组成多少个这样的集合,满足:集合内的元素数...原创 2018-07-17 16:21:51 · 166 阅读 · 0 评论 -
搜索->BFS小结
一、BFS的介绍BFS(广度优先搜索,也可称宽度优先搜索)是连通图的一种遍历策略。因为它的基本思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。广度优先搜索(BFS)类似于二叉树的层序遍历算法,它的基本思想是:首先访问起始顶点v,然后由v出发,依次访问v的各个未被访问过的邻接顶点w1,w2,w3….wn,然后再依次访问w1,w2,…,wi的所有未被访问过的邻接顶点,再从这些访问过的...原创 2018-07-15 10:41:02 · 596 阅读 · 0 评论 -
2031: Barareh on Fire
2031: Barareh on Fire Time Limit: 3 Sec Memory Limit: 512 Mb DescriptionThe Barareh village is on fire due to the attack of the virtual enemy. Several places are alread...原创 2018-07-15 10:43:47 · 279 阅读 · 0 评论