图的深搜(DFS)
林伏案
妖蛾子良多的范老爷
展开
-
基本算法DFS以及BFS
图的深搜#include <iostream>#include <vector>#include <cstdio>#include <cstring>using namespace std;const int maxn = 100;int G[maxn][maxn], vis[maxn];int n, m;vector<int> ans;void dfs(int start) {原创 2016-04-09 19:53:38 · 1338 阅读 · 0 评论 -
poj3009(dfs/bfs)
题目描述:点击打开链接/*translation: 题目给出冰壶初始位置,以及目标位置。要求以最短的步数将冰壶移动到目标位置。 注意冰壶每往一个方向走上一步,就将一直往这个方向移动知道碰上障碍。碰到障碍 时,障碍本身也被击碎。求出最短的步数是多少??solution: dfs,回溯,剪枝 要求最短路径的第一反映是用bfs,但这道题用dfs + 剪枝也能求出来。因为是求最优 解原创 2016-08-28 10:28:06 · 585 阅读 · 0 评论 -
poj1321(回溯板子)
该题存为板子描述:点击打开链接/*solution: 简单回溯note; 注意一定要考虑摆放时一定要按照行递增或者列递增顺序进行摆放。否则可能出现解重复的情况。date: 2016.8.28*/#include #include #include using namespace std;bool col_tag[10];int n, k, ans;cha原创 2016-08-28 11:35:16 · 385 阅读 · 0 评论