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