搜索
文章平均质量分 86
671coder
I am 671coder.
www.671coder.com
展开
-
高级搜索题集(夏天的风分类)
基础的搜索BFS和DFS,自己找题切吧...高级搜索的题集就在下面,自己看着办吧...努力爆搜,努力剪枝吧~~~【Level 1】HDOJ-1429 胜利大逃亡(续) 迷宫问题,有钥匙和门的 bfs + 状态压缩 解题报告HDOJ-1885Key Task 迷宫问题,有钥匙和原创 2013-04-11 10:49:08 · 9427 阅读 · 0 评论 -
HDOJ-2258 Continuous Same Game (1) dfs
题目链接:here题意: 坑人啊!!我被英文给坑人。。写了两天!!才看出是题意理解错了!!弄明白之后果断AC。。。 题意是这样的,就是这种游戏。。大家都玩过。一个n*m的方格,1-5代表5种颜色的小格子。碰到2个,或者2个以上在一起的小格子就自动消掉。。这个人比较笨,只会一个一个的消掉,先消掉数量最大的,当数量相同的时候,取i小的那个,i 相同就取 j 小原创 2013-05-13 21:09:13 · 2096 阅读 · 1 评论 -
hdu1195 Open the Lock BFS 广搜
题目链接:here题意:给你四个数字,每次可以将其中任何一个数字 +1 或者 -1 ; 1的时候-1 等于9 ;9的时候+1 等于1; 问最少需要变换几次,才可以变到目标序列。。分析:我先用广搜做了一遍,随后又用双向广搜做了一遍,发现双向广搜效率的确很高!贴一下图:第一个是双向广搜的,下面的是广搜。。。晒代码:广搜:#include #includ原创 2013-05-06 20:27:41 · 3268 阅读 · 0 评论 -
hdu1226 超级密码 bfs
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1226思路:因为n 代码:#include #include #include #include using namespace std;const int maxn = 20;const int maxm = 5100;const int inf = (0x7f7f7f原创 2013-04-21 20:29:01 · 3059 阅读 · 0 评论 -
hdu 2182 哈密顿绕行世界问题 搜索 dfs
题目链接:here分析:很简单一个搜索。。。直接暴搜即可。。不知道为啥夏天的风把他分类到level1.。。。代码:#include #include using namespace std;int ansnum;int neigh[22][3];bool vis[22];int state[22];int m;void dfs(int x, int num){原创 2013-04-27 11:14:17 · 1722 阅读 · 0 评论 -
hdu2102 A计划
题目链接:here分析:遇到上下两层都是# 的,就把上下两层的这个位置都弄成 墙就行。。还有遇到 一层是#一层是墙的。。也直接把俩都弄城墙就行。。。省的要判断他撞死。。哈哈、、我遇到了点小问题。。。就是遇到#的时候,我忘了加步数。。。所以一直wa。。最后才检查出来。。。囧。。。。。低级失误。。。虽然上下楼不用时间。。但是你走到#需要一步的时间。。。代码:#include原创 2013-04-27 11:19:39 · 4991 阅读 · 2 评论 -
hdu2821 Pusher 深搜
今天一大早起来做这道题。做到了下午4点半。。。终于把他给AC了。。。好多小错误。。弱智错误。。我现在居然也犯。。。哎。。各种无厘头。。。难道是得知我们有集训室了之后太高兴了么。。。。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2821如果想明白题意,就先去玩一下这个游戏。。然后就不怕理解不了题意了。。game链接:http:原创 2013-04-12 16:31:46 · 2754 阅读 · 0 评论 -
极大极小过程题集
极大极小搜索 和 与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是 进制压缩+记忆化搜索+αβ剪枝,其他也没什么了...HDU 3267 Graph Game [较难]HDU 4083 Three Kingdom Chess [较难]HDU 3514 Queen’s Ca转载 2013-04-13 16:37:54 · 5673 阅读 · 0 评论 -
hdu1885 Key Task (bfs + 状态压缩)
其实没啥好说的,和hdu1429基本一样。。模板有了,代码改改就AC。。链接在此题意: 有4个钥匙,有对应4种颜色的门,有各种墙。。。出口是X,注意可能有多个X。。思路: 四个钥匙,状态压缩一小下,我写的可能有点乱,有点麻烦。。献丑了。。。代码:#include #include #include #include #incl原创 2013-04-11 12:45:04 · 2185 阅读 · 0 评论 -
hdu1429 胜利大逃亡(续) (广搜+状态压缩)
题目:胜利大逃亡(续)链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429yy:本来做了道自己认为不太简单的题很高兴。。但是一看。。夏天的风直接把他归类到搜索level1里面了。。。哎。。这就是差距啊。。。思路:广度优先搜索 + 状态压缩由于只有10把钥匙,所以可以直接用状态压缩来做。。。其他就不说了,其实仔细一看,原创 2013-04-11 10:54:49 · 4758 阅读 · 2 评论 -
POJ1252 完全背包 dp 搜索 dfs bfs
今天见到一道不错的水题,但是卡了我两次,是道完全背包,也可以用搜索,因为刚刚开始练习背包,可谓入门,感觉这是道不错的题,就用dp小试一下。连接:http://poj.org/problem?id=1252题目大意:给6种不同面额硬币,求组成[1,100]中数的平均需要硬币与最多需要硬币数,可以通过减法获得,比如有1、4两种硬币,凑成3可以用4-1两个硬币完成,而不是1+1+1三个硬原创 2013-01-20 15:03:33 · 4442 阅读 · 0 评论 -
范围搜索 (Range Query)
范围搜索Author: Subhash Suri译者:Koala++ / 屈伟引 前一阵把搜索引擎的RangeQuery的逻辑重新写了一遍,我写的时候就感觉很不对劲,我们的搜索引擎采用的是一种非常怪异的实现,至少我没在别的搜索引擎里见过,或是在资料中看到过。我要解决的是二维坐标查询,比如你想知道你周围五公里内的医院在什么地方,蛮力解决方法就是把所有医院坐转载 2013-01-07 21:25:31 · 20481 阅读 · 5 评论