POJ 2046 Gap 笔记

最新推荐文章于 2020-07-03 09:17:10 发布
最新推荐文章于 2020-07-03 09:17:10 发布
阅读量378 收藏
点赞数
分类专栏： 4.5 开动脑筋智慧搜索 剪枝 POJ 2000-2099 可能会 POJ 1986
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woniupengpeng/article/details/53871646
版权

Gap纸牌游戏。28张卡，标有两位数字。第一位数字（从1到4）表示卡的套装，第二位数字（从1到7）表示卡的值。初始时如图1摆放，完成时如图3。求最少移动次数，不能完成输出-1。


woniupengpeng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj解题笔记1
08-08
《PoJ解题笔记1：农夫追牛的广度优先搜索算法》 在编程竞赛中，POJ 3278 农夫追牛问题是一个经典的算法题，它涉及到了数据结构和算法的应用，尤其是广度优先搜索(Breadth First Search, BFS)。题目描述了农夫约翰在...
poj.rar_poj
最新发布
09-23
标题中的"poj.rar_poj"暗示了这是一个与POJ（Programming Online Judge）相关的压缩文件，POJ是一个在线编程竞赛平台，主要供程序员们练习和提交算法解决方案。在这个压缩包中，很可能包含了用户在POJ上参与编程挑战...
poj 2046
志当存高远
04-21 1385
<br /> GapTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1286 Accepted: 592<br />DescriptionLet's play a card game called Gap. <br />You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card,
poj 2046 Gap
weixin_30904593的博客
06-11 107
Language: Gap Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1832 Accepted: 831 Description Let’s play a card game called Gap. You have 28 cards la...
POJ 2046 Gap
bobten2008的专栏
12-26 1375
/*BFS,利用set来判重.将状态封装到string大大简化了处理过程*/#include #include #include #include using namespace std;set hashSets;struct elem{    int steps;    string state;};queue bfsq;
POJ 2046 Gap(BFS+hash判重)
code
05-13 1740
POJ 2046 Gap(BFS+hash判重) http://poj.org/problem?id=2046 题意:4*8的方格有28个数字,按照给定的规则移动,现在要你从初始状态移动到终结状态,问你最少几步. 分析:依然是BFS.        首先我们每个状态要用一个32位的char数组s保存32个方格中的每个数字,然后我们用e[4]数组保存32个方格中(有4个0)4个0的位置分别是
POJ.rar_poj
09-19
【标题】"POJ.rar_poj" 指的是一份与编程竞赛相关的压缩文件，主要涉及POJ（Problem Overloading Judge）平台上的问题解答。POJ是一个在线的编程竞赛平台，它为参赛者提供了大量的算法题目进行练习和比赛，以提升...
poj2046---BFS
carter91620
04-01 1280
好吧，表示这道题hash不会用，其实有很多题hash我都不会写= =！是用set判重的，空间占用很大，时间也不少。 写了个启发函数，其实也不算什么启发，就是在节点里保存距最终状态还有多少步step，并按step从小到大排序，用优先队列保存，囧，，不料wa了，不知哪里挫了。。。 #include #include #include #include #include #include #incl
hdu1067 N - Gap
习惯与规则决定命运
07-13 1790
Home Problems Status Contest [ak1] Logout WUST ACM CLUB SUMMER TRAINING (3) 277:06:36 307:00:00 Overview Problem Status Rank A B C D E F G H I J K L M N O
POJ2046 Gap(BFS+hash判重)
qq_37751662的博客
08-29 199
Let's play a card game called Gap.  You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, and the second digit (from 1 to 7) represents the v...
POJ 2046 Power Strings
码代码的猿猿
12-21 1359
Power Strings Time Limit: 3000MS   Memory Limit: 65536KB   64bit IO Format: %I64d & %I64u [Submit]   [Go Back]   [Status]   Description Given two strings a and b we
POJ 2046 Gap BFS+哈希
嗯。
07-18 367
将4*8的矩阵转成一个64位整数，我是用乘2的方法转成long long的，判断有没有出现过这个状态就用有没有出现这个数字来表示，然后用哈希链地址发解决冲突，x%mod相同的放在一个链表里面，剩下的就是普通的广搜了。 #include #include #include #include using namespace std; typedef __int64 LL; con
POJ 2046 Gap【题解报告|BFS&hash判重】
csyifanZhang的博客
07-03 276
题目链接 题目大意 4*8的方格有28个数字,按照给定的规则移动,现在要你从初始状态移动到终结状态,问你最少几步. 思路分析 依然是BFS，且每个状态需要的元素很多。所以用dist[][][][][]…[]这种形式空间不足，所以需要用hash判重且保存所有出现过的状态。 首先我们每个状态要用一个32位的char数组s保存32个方格中的每个数字,然后我们用e[4]数组保存32个方格中(有4个0)4个0的位置分别是多少,并且用p[48]保存XY(11<=XY<=47)这个数字在s数组中的位置.用di
poj 1383 Labyrinth
GadyPu的专栏
08-31 370
树的直径。。
POJ 2046 Power Strings(连续重复串重复次数--后缀数组)
kalilili的专栏
03-19 830
连续重复串：如果一个字符串L 是由某个字符串S 重复R 次而得到的，则称L 是一个连续重复串。R 是这个字符串的重复次数。 题意:求连续重复串的最大重复次数R 思路：当然可以用kmp。 用后缀数组的话，穷举字符串S 的长度k，然后判断是否满足。判断的时候，先看字符串L 的长度能否被k 整除，再看suffix(0) suffix(k)的最长公共前缀是否等于n-k。在询问最长公共前缀
POJ-2046---Gap （bfs+hash)
wust_cyh
08-28 312
Gap Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 1943   Accepted: 889 Description Let's play a card game called Gap. You have 28 cards labeled with two-di
poj-2046-循环子串问题
Kang_TJU的博客
08-19 632
问题题目：[poj-2046]思路这个题目有个结论： 若s存在循环子串，当且仅当，len可以被len - prefix[len-1]整除。连接次数为len / len-prefix[len-1]. 充分性我不会证明，我就证明下必要性吧。 不放假设s = pattern * n; len = strlen(s); 显然prefix[ len - 1 ] = pattern*(n-1)，这个是最
poj 2046 bfs+构造局面的hash值
Fawkess的博客
04-02 138
对于一个长度为15数组，每个元素1<=ai<=15.问你这个数组的hash值。 如果对ai没有其他限制，那么这个数组的hash值应该这样计算 ll hash = 0; for(int i = 0;i<15;i++) hash+=a[i],hash*=15; 如果ai两两之间不相等，也就是1到15都出现且只出现一次，那么这个数组的hash值应该这样计算 ll hash =...
POJ题目标签与算法分类总结
"poj题目分类" 本资源主要涵盖了在POJ（Programming Online Judge）平台上进行编程竞赛时可能会遇到的各种算法和数据结构的分类及其相关的题目。以下是对这些知识点的详细说明： 1. 基本算法： - 枚举：这是一种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值