随笔分类 -  Hash

摘要:基本思路就是Bfs: 本题的一个关键就是如何判段状态重复。 1.如果将状态用一个int型数组表示,即假设为int state[17],state[0]代表机器人的位置,从1到M从小到大表示障碍物的位置。那么如果直接用STL中的set是会超时的,但如果自己建立一个hash方法,像这样: int... 阅读全文
posted @ 2015-08-16 12:43 Emerald 阅读(521) 评论(0) 推荐(0)
摘要:Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1381此题可以用哈希数组求解,至于什么是哈希,可以先看以下这篇推荐文章,写得挺不错的。推荐:http://www.cnblogs.com/yangecnu/p/Introduce-Hashtab... 阅读全文
posted @ 2015-02-08 23:57 Emerald 阅读(162) 评论(0) 推荐(0)
摘要:Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1496此题可以用哈希数组求解,至于什么是哈希,可以先看以下这篇推荐文章,写得挺不错的。推荐:http://www.cnblogs.com/yangecnu/p/Introduce-Hashtab... 阅读全文
posted @ 2015-02-08 21:14 Emerald 阅读(246) 评论(0) 推荐(0)