POJ 2046 Gap 笔记

最新推荐文章于 2020-07-03 09:17:10 发布
最新推荐文章于 2020-07-03 09:17:10 发布
阅读量423 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 4.5 开动脑筋智慧搜索 剪枝 POJ 2000-2099 可能会 POJ 1986
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/53871646
本文介绍了一种名为Gap的纸牌游戏，该游戏使用28张卡片，每张卡片上都有两个数字。第一个数字（1至4）代表卡的套装，第二个数字（1至7）代表卡的值。文章详细描述了游戏的初始布局（如图1所示）以及完成后的状态（如图3所示），并探讨了如何以最少的移动次数完成游戏。如果无法完成，则输出-1。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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


poj解题笔记1
08-08
《PoJ解题笔记1：农夫追牛的广度优先搜索算法》 在编程竞赛中，POJ 3278 农夫追牛问题是一个经典的算法题，它涉及到了数据结构和算法的应用，尤其是广度优先搜索(Breadth First Search, BFS)。题目描述了农夫约翰在...
poj2775.rar_poj_poj 27_poj27_poj2775
09-23
标签"poj poj_27 poj27 poj2775"进一步确认了这是一道关于POJ平台的编程挑战，其中"poj_27"可能是表示第27类问题或者某种分类，而"poj27"可能是对"poj2775"的简写。 压缩文件中的"www.pudn.com.txt"可能是一个链接...
poj 2046
志当存高远
04-21 1433
<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 151
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 1418
/*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 1851
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 java_poj1048
09-24
【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题，这里是一个加强版，使用Java语言进行解决。 【描述】"POJ1048，加强版的约瑟夫问题 难度中等" 提示我们，这个问题是编程...
POJ_3131.zip_POJ 八数码_poj
09-20
标题中的“POJ_3131.zip_POJ 八数码_poj”指的是一个与编程竞赛网站POJ（Problem Set Algorithm）相关的项目，具体是针对3131号问题的解决方案，该问题涉及到了八数码游戏。八数码游戏，又称滑动拼图，是一个经典的...
jihe.rar_2289_POJ 3714_poj3714_poj3714 Ra_visual c
09-22
标题中的"jihe.rar_2289_POJ 3714_poj3714_poj3714 Ra_visual c" 提到了一个压缩文件，可能包含有关编程竞赛或算法解决的资源，特别是与POJ（Problem On Judge）平台上的问题3714相关的。"Ra_visual c"可能指的是...
poj2046---BFS
carter91620
04-01 1316
好吧，表示这道题hash不会用，其实有很多题hash我都不会写= =！是用set判重的，空间占用很大，时间也不少。 写了个启发函数，其实也不算什么启发，就是在节点里保存距最终状态还有多少步step，并按step从小到大排序，用优先队列保存，囧，，不料wa了，不知哪里挫了。。。 #include #include #include #include #include #include #incl
hdu1067 N - Gap
习惯与规则决定命运
07-13 1859
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 261
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 1412
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 2046Power Strings
weixin_30433075的博客
08-30 83
View Code 1 #include<stdio.h> 2 #include<string.h> 3 char str[1000010]; 4 int next[1000010]; 5 int get_next(int x) 6 { 7 int i=0,j=-1; 8 next[0]=-1; 9 whil...
poj-2046-循环子串问题
Kang_TJU的博客
08-19 725
问题题目：[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 Gap BFS+哈希
嗯。
07-18 416
将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 353
题目链接 题目大意 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 417
树的直径。。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值