DFS
文章平均质量分 79
ACM_Napoleon
这个作者很懒,什么都没留下…
展开
-
POJ 2192 Zipper (DFS / DP)
开始DFS专题 做过, 记得 如果不剪枝不超时,就需要对 搜索过的进行标记,下次不再搜索;最近看DP,就拿来看看,不过也是弄了一大会的。。。。。。DFS代码#include#include#include#include#define PI acos(-1.0)#define max(a,b) (a)>(b)? (a):(b)#define min(a,b) (a)>(b)原创 2013-07-23 21:22:36 · 850 阅读 · 0 评论 -
HDU 1181 变形记 (DFS / Floyd)
//DFS做法#include#include#include#include#define PI acos(-1.0)#define max(a,b) (a)>(b)? (a):(b)#define min(a,b) (a)>(b)? (b):(a)#define INT_MIN -0x7FFFFFFF#define INT_MAX 0x7FFFFFFFchar str[10原创 2013-08-02 16:16:58 · 848 阅读 · 0 评论 -
POJ 1142 A Walk Through the Forest ( 最短路 +记忆化搜索)
此题,弄了几个小时,昨晚之后都说 那个题很水, 不过这个题 无关水与不水。 题意读错,开始 结合样例 ,认为是求有几条不同路径的最短路。 但是,不是 ” He considers taking a path from A to B to be progress if there exists a route from B to his home that is shorter than a原创 2013-08-06 19:48:07 · 877 阅读 · 1 评论 -
HDU 4403 A very hard Aoshu problem (DFS)
枚举 ‘=’ 位置 ,之后暴搜由于我的代码,对于 处理的最后一位的结果会出现 一个相同的数(每一个结果会出现两次),最后的方案数 要除4。code#include#include#include#include#includeusing namespace std;#define PI acos(-1.0)#define max(a,b) (a)>(b)? (a):(b)原创 2013-08-14 21:00:48 · 921 阅读 · 0 评论 -
POJ 1270 Following Orders (拓扑 + DFS回溯)
DFS搞了半天 , 仔细 思考 回溯 (每一次 都是 本层全新的状态) 加上记录方案代码确实很挫#include#include#include#includeusing namespace std;#define max(a,b) (a)>(b)? (a):(b)#define min(a,b) (a)>(b)? (b):(a)#define INF 100000000原创 2013-08-17 11:02:33 · 903 阅读 · 0 评论 -
[DP] Codeforces Round #197 (Div. 2) C. Xenia and Weights
链接: http://codeforces.com/contest/339/problem/CDFS DP 方法都可解,DFS没什么可说的DP时 设 一个 3维dp[i][j][k] 表示 第i 次 放砝码(一共m次) ,此次放的是 j 这个重量的砝码(如果有), 放完是 k 这个重量差(此次放的这个盘比另一个重), 这个数组的值表示达到当前状态 的上一次 (即第i-1次) 放的砝码重原创 2013-11-02 20:33:07 · 916 阅读 · 0 评论 -
HDU 4228 Flooring Tiles (反素数应用)
本文来自: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4228原创 2014-04-27 13:08:44 · 875 阅读 · 0 评论 -
HDU 1401 Solitaire(双向搜索)
题目:LINK题意: 在一个8×8的棋盘中,给定你4个棋子A,再给你4个棋子B,问你在8步之内能不能够从A位置移动到B位置;规则:棋子能能上下左右移动,同时能跳过相邻的棋子到达相邻棋子的空地方;如果直接搜索无论是bfs还是dfs都会TLE的,可以发现无论是从开始的棋盘搜索到最终的棋盘,还是从最终的棋盘搜索到开始的棋盘是一样的。所以我们从开始的棋盘搜索4步,从最终的棋盘搜索4步,检测原创 2014-08-17 14:32:36 · 900 阅读 · 0 评论 -
Codeforces Round #270 D. Design Tutorial: Inverse the Problem
题目: LINK原创 2014-10-03 22:20:09 · 719 阅读 · 0 评论