基本算法—DFS
关注
分享
扫一扫
文章平均质量分 82
Menglei Min
这个作者很懒，什么都没留下…
展开
-
HDU 1016 Prime Ring Problem（排列的种数----DFS）
D - Prime Ring ProblemTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Prime Ring Problem A ring is compose原创 2014-08-12 00:01:30 · 688 阅读 · 0 评论 -
PKU 1562/HDU 1241 Oil Deposits(原油有多少块区域---BFS,DFS)
Oil DepositsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil原创 2014-08-15 10:21:44 · 1426 阅读 · 0 评论 -
UVA 10452 Marcus, help!( DFS )
题目大意： 给你一个矩阵，只能按照IEHOVA的顺序走，输出轨迹的方向。@为起始点，#为终止点。解题思路: DFS,注意是从下往上走，i是减一的。原创 2014-10-11 16:53:20 · 1191 阅读 · 0 评论 -
UVA10336 Rank the Languages（DFS）
题目大意： 给你一个矩阵，代表一大块区域，每种小写字母代表此区域讲一种语言，每种语言有一定的分布区域，且不一定在一块区域，问你每种语言有多少块区域。先按照区域个数输出，若个数相等在按照字典顺序输出。解题思路： DFS，只是先从（0,0）这个位置开始遍历，并且对此语言计数器加一，没有访问过的就进入DFS，然后把四周字母相同的置为访问，否则什么也不做。原创 2014-10-11 22:01:17 · 1299 阅读 · 0 评论