搜索
ma_meng
weibo @我家猫叫佩奇
展开
-
dfs深度优先搜索 1~N 的排列理解dfs,抽象为n个数放n个盒子
#include #include #include #include #include #include using namespace std; int a[101]; //假定最多100个数 int b[101]; //记录是否用过,用过标记1,没有过标记0 int n; void dfs(int step){ if(step==n+1){ /原创 2016-04-02 10:30:47 · 493 阅读 · 0 评论 -
DFS求起点到终点最短路径,手动输入地图,5行4列,地图如下,起点(1,1)终点(4,3) 1是障碍 0是通路
//DFS求起点到终点最短路径,手动输入地图,5行4列,地图如下,起点(1,1)终点(4,3) 1是障碍 0是通路 //5 4 //0 0 1 0 //0 0 0 0 //0 0 1 0 //0 1 0 0 //0 0 0 1 //1 1 4 3 #include #include #include #include #include #include using namespace原创 2016-04-02 17:03:48 · 2092 阅读 · 0 评论 -
POJ 2253 Frogger
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36805 Accepted: 11828 Description Freddy Frog is sitting on a stone in the midd原创 2016-07-27 19:48:43 · 237 阅读 · 0 评论