博客首页 → acm_dfs

最新文章列表

poj 2245

题目：http://poj.org/problem?id=2245 简单的DFS。。 下面是AC代码： #include<cstdio> using namespace std; int k; int a[100]; bool vis[100]; void dfs(int cur,int cnt){ if(cnt==6){ int i; ...
acm_dfs 
tiebake 评论(0) 有4人浏览 2012-08-27 15:40

poj 2245

题目：http://poj.org/problem?id=2245 简单的DFS。。 下面是AC代码： #include<cstdio> using namespace std; int k; int a[100]; bool vis[100]; void dfs(int cur,int cnt){ if(cnt==6){ int i; ...
acm_dfs 
gatajita 评论(0) 有6人浏览 2012-08-27 12:11

HDU 4127

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4127 IDA*的好题啊。。状态数太多了。用BFS肯定会爆掉内存。而且状态也不好保存。。我一开始想的是用IDA*直接暴搞。。H()评估函数，统计剩余未被改变的颜色数目。但是代码写得太乱了。。最后删了。后面参考别人的思路，用vis[][] 记录被改变的状态。 1表示已经被改变了。2表示下次可以改变的状 ...
acm_dfs 
chuilengqi 评论(0) 有6人浏览 2012-08-25 14:17

HDU 2181

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2181 简单的DFS。。直接标记+递归求解即可 下面是AC代码： #include<iostream> #include<vector> #include<cstdio> #include<cstring> using namespa ...
acm_dfs 
chengguo_a 评论(0) 有10人浏览 2012-08-23 11:09

HDU 2258

题目： http://acm.hdu.edu.cn/showproblem.php?pid=2258 跟HDU 3295 是一样的消去方法。。感觉这题比 3295还容易点，可能是因为先打3295，总体思路差不多所以感觉容易点了。=  =！。。直接按题意模拟即可。。没什么细节问题。 下面是AC代码： #include<iostream> #include ...
acm_dfs 
tiebake 评论(0) 有12人浏览 2012-08-23 10:11

HDU 2181

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2181 简单的DFS。。直接标记+递归求解即可 下面是AC代码： #include<iostream> #include<vector> #include<cstdio> #include<cstring> using namespa ...
acm_dfs 
didadidaa 评论(0) 有13人浏览 2012-08-23 00:13

HDU 3295

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3295 BFS+DFS，先任意选择一个颜色的点消去，然后查找这个点附近相邻的点一起消去。。这题查错。。被纠结死了。犯了很多错误。。DFS的时候把边界的判断放在了最后导致越界。。还有进入DFS时，没标记当前这个访问点。。导致内存爆掉。。= =！。。。代码打得太挫了。。 下面是AC代码： ...
acm_dfs 
jianchishen 评论(0) 有12人浏览 2012-08-22 14:55

HDU 2821

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2821  按题意DFS就可以了。。。但是我在处理最后结果的时候出现了重大错误，在深搜已经找到结果的时候。。要return!!!! 因为这题搜索时，有4个方向。。如何你找到正确结果不返回，它仍然会继续搜索,在搜索剩下方向时很有可能改变正确的路径答案。。 下面是AC代码： #includ ...
acm_dfs 
jsp555 评论(0) 有10人浏览 2012-08-21 14:57

hdu 1238

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1238 暴力搜索。以任意一个字符串，枚举这个字符串的字串。然后进行深搜。 #include<iostream> #include<string> using namespace std; int n,ans; string str[110]; void dfs( ...
acm_dfs 
deng_dai_shi 评论(0) 有10人浏览 2012-08-10 10:50

HDU 1175

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1175 简单DFS....直接计算能到当前这个点的最小转折次数就可以了、 下面是AC代码： #include<iostream>#include<queue>using namespace std;int map[1010][1010];int cnt_map[101 ...
acm_dfs 
leili 评论(0) 有832人浏览 2012-08-07 21:14

最近博客热门TAG

Java(141746) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics