码迷,mamicode.com
首页 >  
搜索关键字:dfs+bfs    ( 184个结果
POJ 3083:Children of the Candy Corn(DFS+BFS)
Children of the Candy Corn Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9311 Accepted: 4039 Description The cornfield maze is a popular Hallowee...
分类:其他好文   时间:2014-07-17 21:09:46    阅读次数:319
[LeetCode]Letter Combinations of a Phone Number
Letter Combinations of a Phone Number DFS BFS...
分类:其他好文   时间:2014-05-22 09:23:16    阅读次数:267
POJ 3083 Children of the Candy Corn(顺时针DFS+逆时针DFS+BFS)
题目链接:POJ 3083 Children of the Candy Corn【题意】给出一个迷宫,不超过40*40,‘#’代表墙,‘.’代表能走,‘S’是起点,‘E’是终点。分别求出从起点一直沿左走,一直沿右走,走到终点所需要的步数。以及走出迷宫的最小步数。【思路】首先最小步数很简单,一个普通B...
分类:其他好文   时间:2014-05-19 10:03:59    阅读次数:312
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
184条   上一页 1 ... 17 18 19
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!