![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Hash
文章平均质量分 74
wenjie2012
这个作者很懒,什么都没留下…
展开
-
hdu 1254
http://acm.hdu.edu.cn/showproblem.php?pid=1254 BFS+hash,广搜路线,每次小人走都要哈希一下箱子的位置,这样保证走的时候状态是不一样的,然后要注意,这里要用优先队列,时间短的要先弹出来,这个地方值得琢磨,WA了n次!#include #include #include #include #include using nam原创 2013-01-29 17:55:01 · 311 阅读 · 0 评论 -
hdoj 1496 Equations
http://acm.hdu.edu.cn/showproblem.php?pid=1496 hash的简单运用,等式a*a1+b*x2+c*x3+d*x4=0,可以化作:a*a1+b*x2+c*x3+d*x4+1000000=1000000,后面的就简单了,a*a1+b*x2+1000000=1000000-c*x3+d*x4;hash起来就容易些: #include #inc原创 2013-01-28 20:53:16 · 443 阅读 · 0 评论 -
POJ 2503 Babelfish
ELFHash算法一看就是个水题,很多方法可以解,最简单的就应该是用map,但是出题的正解应该是使用ELFHash算法。处理冲突,我们用拉链法 #include #include #include #include using namespace std;#define MAXN 1000003struct node{ char m[11]; c原创 2013-03-01 21:07:47 · 196 阅读 · 0 评论 -
hdoj 1430魔板
此题主要考察的是BFS预处理+hash,hash用了康托展开,其中比较纠结的是按字典序进行排序,我一直没弄懂这个地方怎么做,后来看了傻仔大神的解题报告http://www.cppblog.com/notonlysuccess/archive/2009/02/27/75087.aspx#include #include #include #include using namespa原创 2013-03-01 21:01:24 · 360 阅读 · 0 评论 -
POJ 1200 Crazy Search
Rabin-Karp算法题目的测试数据不够强大,太水了,我写的代码有两个地方是有问题的1:我没有确定一个取模的限度,也就是说没有取模,如果测试数据够强,肯定出问题,但是这里又牵扯出一个问题,如果我在每一次相乘的时候取模,使之保证在一个限度,那么我得到的哈希值与字符串是否还对应?我认为是对应的!2:我没有处理冲突,这个地方应该是要处理冲突的,建议使用拉链法处理冲突。 #include原创 2013-03-02 12:20:18 · 226 阅读 · 0 评论