DFS
友谊无价
CQUPT的蒟蒻
展开
-
[Aha]1~n的全排列
题目:见啊哈算法,P73页。即输入n,生成1~n的全排列。 分析:代码比较通俗的理解如何DFS。 代码:#include<iostream> #include<cstdio> #include<cstring> using namespace std ;int a[10],book[10] ,n;void dfs(int step){//step表示站在第几盒子面前 if(step ==原创 2017-03-06 16:51:34 · 338 阅读 · 0 评论 -
[Aha]坑爹的奥数
题目:见啊哈算法p58页,一开始用暴力枚举的方式写的,后p79页介绍如何使用DFS做。很适合熟悉DFS的写法。 分析:按照套路来void dfs(int step){ 判断边界; 尝试每一种可能for(int i = 1 ; i <= n ; i++){ 继续下一步dfs(step+1); } 返回; } 代码:#include<iostr原创 2017-03-06 17:20:09 · 592 阅读 · 0 评论 -
[Aha]解救小哈
题目:见啊哈算法P81页。 分析:最常见的DFS配合最短路,熟悉写法。 代码:#include<iostream> #include<cstdio> using namespace std ; int n , m , p , q , min_n =999999; int a[51][51] , book[51][51];void dfs(int x,int y,int step){ in原创 2017-03-06 20:25:47 · 341 阅读 · 1 评论 -
[Aha]图的深度优先遍历
题目:详见啊哈算法P131页。就是如何给一个图,然后进行深度优先遍历。 分析:DFS入门。 代码:#include<iostream> #include<cstdio> #include<cstring> using namespace std; int e[1000][1000]; int book[1000]; int n ; int sum; void dfs(int step){原创 2017-03-07 14:07:47 · 205 阅读 · 0 评论 -
[Aha]城市地图
题目:详见啊哈算法P136页,就是城市间的最简单的城市最短路问题。分析:DFS跑一下即可。代码:#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std ;int e[5000][5000]; int n ; int book[5000]; int min_n ; voi原创 2017-03-07 16:05:33 · 226 阅读 · 0 评论