随笔分类 - 数据结构-哈希
摘要:题目:魔板 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1430 题意:(中文题) 思路: BFS哈希打表+映射 哇。。好题啊,映射没想到。由于题目是求状态S到状态T的最短路,所以一开始就把打表排除了,后来看题解说可以映射+打表,因为每一步的行动和数字没
阅读全文
摘要:题目:Bridged Marble Rings 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2174 题意:如图,要把所有灰色球移动到上圈,每次操作可以转图中虚线圈起的三个圆,求中间圆的最少转数。题目给出的是字符串,g代表灰色球,y代表黄色球,起始位置看
阅读全文
摘要:1 #include 2 #include 3 #include 4 #define Mod 100007 //取模的大小,哈希表的大小... 5 #define Max 50 //存放的总数 6 typedef long long LL; 7 class Hash //手写哈希 8 { 9 public: 10 in...
阅读全文