UVA 7-基本回溯法
cfzjxz
这个作者很懒,什么都没留下…
展开
-
UVA 10474 用栈重排字母
妹的,看到那些在poj 上AC了800题的高中生,我反正颤抖了。。#include#include#include#include#include#include#include#include#includeusing namespace std;///int N, Q;int marbles[10010];int queries[10原创 2012-08-08 16:42:54 · 691 阅读 · 0 评论 -
UVA 193 图着色
深度优先搜索回溯法,数据量不算很大,可以采用暴力解决剪枝:1.如果当前结点相邻结点为黑色,则必为白色,否则先黑色再回溯白色 2.如果当前结点数目最终理想值比已有结点数目少,则不必继续搜索图搜索不一定要相邻结点依次进行#include #include #include #include #include #include #includ原创 2012-09-18 11:41:08 · 757 阅读 · 0 评论 -
UVA 167 苏丹的继承者
是时候对于DFS搜索做一个简单的小结了八皇后问题解法一:#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2012-09-17 08:48:32 · 591 阅读 · 0 评论 -
UVA 165 邮票
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa转载 2012-09-12 11:15:08 · 579 阅读 · 0 评论 -
UVA 10344 算23点
回溯法和深度优先搜索的运用我在想任給4个数算24点的传统问题这么解应该如何写呢?#include #include #include #include using namespace std;///#define INF 0xffffff7#define MAXN 30int num[5];bool flag;bool vis[5];void d原创 2012-08-11 20:04:22 · 1111 阅读 · 2 评论 -
UVA 216 网络连线
第一步, 抽象数学模型和表达式第二步, 采用深搜加回溯的方法求最短的路径#include #include #include #include #define INF 0xffffff7using namespace std;int a[10],b[10];double d[10],dis[10][10]={0},min_len;int n,C[10],转载 2012-08-08 20:26:08 · 507 阅读 · 0 评论 -
UVA 639 放车问题
类似于八皇后问题的经典问题棋盘不大,可以采用枚举所有状态的方式,但目的在于练习深搜与回溯方法#include #include #include #include #define INF 0xffffff7using namespace std;///int n;char board[10][10];bool vis[10][10];int rook原创 2012-08-08 22:05:33 · 1740 阅读 · 0 评论 -
UVA 331 交换的方案数
题意有点不是很明晰But how many swap maps of minimum size will place a given array in order? That is the question you are to answer in this problem. 参考:http://hi.baidu.com/knowledgetime/blog/item/920432d4原创 2012-08-11 23:17:29 · 609 阅读 · 0 评论 -
UVA 539 卡坦岛
回溯法求解无向图长路径,采用深度优先搜索 #include #include #include #include using namespace std;///#define INF 0xffffff7int maze[30][30];bool vis[30][30];int n, m;int maxlen;void dfs(int u, i原创 2012-08-10 08:32:26 · 2680 阅读 · 0 评论 -
UVA 208 救火车
直接DFS会导致超时TLEhttp://www.cnblogs.com/staginner/archive/2011/09/07/2170348.html中写到,如果首先求出与着火点相连的顶点再DFS可以AC,是由于测试数据恰好解决了这个问题即存在起点与终点不连通的数据,与起点相连刚好又是稠密图,所以导致超时一般DFS写法//TLE#include #include #转载 2012-09-18 21:09:11 · 390 阅读 · 0 评论