搜索
文章平均质量分 64
Java_beginer1
爱好算法
展开
-
搜索的剪枝优化
剪枝原则:正确、准确、高效; 一般说来,设计好剪枝判断方法之后,我们对搜索树的每个枝条都要执行一次判断操作。然而,由于是利用出解的“必要条件”进行判断,所以,必然有很多不含正解的枝条没有被剪枝。这些情况下的剪枝判断操作,对于程序的效率的提高无疑是具有副作用的。为了尽量减少剪枝判转载 2011-09-10 14:40:58 · 520 阅读 · 0 评论 -
dfs&&hdu1010奇偶剪枝
很神奇的剪枝条件:奇偶剪枝 用到奇偶剪枝原理: #include #include #include #include #include #include #include using namespace std; int dx[]={1,-1,0,0},dy[]={0,0,-1,1}; char Map[7][7]; int n,m,t; bool vis[7][7]; bool ok; i原创 2012-07-24 15:25:37 · 610 阅读 · 0 评论 -
http://poj.org/problem?id=1011经典搜索dfs
自己第一次在linux下用vim 编写的代码,并且A题的,很高兴; 就是poj上面的一个搜索题;题目很是经典,搜索剪枝优化; #include #include #include #include using namespace std; int num[65]; bool vis[65]; int Max; int sum; bool ok; int n; int len; vo原创 2012-07-19 18:00:32 · 736 阅读 · 0 评论 -
hdu 1518 square
很是经典的深搜dfs,之前这题用了很长时间根本就没有思路,不知道如何下手,上网搜了一下别人的代码,感觉写的很好,而且思路很清晰,就自己写了; #include #include #include using namespace std; int num[25]; int sum=0,len; int n; bool ok; bool vis[25]; void dfs(int s,int k,原创 2012-07-16 16:52:25 · 533 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=3926
题目意思就是判断两个图是不是同构,就是两个图是不是一样,由于该题的图是非常特殊的,度只能为2,所以图是由若干个链组成,或是若干个环,即1--->2--->3--->1,,,,,,1---》2--->3;;;这两个图是不一样的,特殊的,(1--->1,,,,2--->2,,,,), 1,,,,2;这两个图是不一样的;前面一个是两个自环,后面的是两个点;这题刚开始各种ORZ,,,,ORZ,,,,OTL原创 2012-07-14 10:26:54 · 669 阅读 · 0 评论 -
强连通分量tarjan模板hdu1269迷宫城堡
第一次写强连通tarjan同时也是自己在hdu100题的记录 :在有向图中的强连通分量,核心是深搜,dfn[]数组记录搜索顺序,low[]数组所能返回的最小的点; #include #include #include #include using namespace std; vectorG[10003]; int dfn[10003],low[10003],ss[10003],top=1,mm原创 2012-07-09 15:18:21 · 679 阅读 · 0 评论 -
SRM211 div1 500pt 搜索应用
题意是给出400X600的矩阵,不断在矩阵400X600内划矩阵,第一次被划过的矩阵区域颜色改变,问的是经过多次划矩阵后,400X600矩阵内没有改变颜色的区域,连通区域的块数和连通区域大小,按照连通区域大小从小到大排序; 思路就是:每次划过的矩阵区域颜色改变(已经变过的不用改变);然后循环图;依次搜索颜色没变的点; 其中学到了把字符串转化为整数可以用 istringstream; #inc原创 2012-07-08 11:34:30 · 582 阅读 · 0 评论 -
http://acm.nbut.cn/Problem/view.xhtml?id=1186二叉树的宽度
昨天比赛时我代码没有写出来还好思想有了,跟魁永说了,他也是这个想法;然后就做了,代码写了好久啊(感觉真是弱死了,而且wa了一次),今天自己写了1Y;感觉真是弱爆了;以后搜索要抓紧练习了; #include #include #include #include using namespace std; struct node { node() {lc=rc=-1;} int lc,rc; }原创 2012-07-07 15:43:13 · 1229 阅读 · 0 评论 -
递归是个好东西
数据结构中大部分都用到了递归,好多数据结构本身就具有递归的性质,二叉树,图论中很多的算法都用到了递归; 递归V5原创 2012-05-16 21:48:12 · 469 阅读 · 0 评论 -
二叉搜索树(排序树,检索树)的建树,查找;
#include #include #include #include #include using namespace std; struct node { int val; node *left; node *right; node() {} node(int xx) { val=xx;left=right=NULL; } }Tree; void Bui原创 2012-05-27 12:31:10 · 1883 阅读 · 0 评论 -
http://poj.org/problem?id=1330&&大水货一个啊
LCA纯版题,各种调试不成功,砸电脑的心都有了;撞墙去了恶心死了; 更恶心的是vs2010报错:sbIDE #include #include #include #include #include using namespace std; const int MAX=10010; #define CLR(arr,val) memset(arr,val,sizeof(arr)) int n,f原创 2012-07-25 18:34:06 · 1096 阅读 · 0 评论