蓝桥杯 历届试题 九宫重排 （广搜）

最新推荐文章于 2021-02-28 02:25:29 发布
最新推荐文章于 2021-02-28 02:25:29 发布
阅读量1.3k 收藏
点赞数 3
分类专栏： 广搜 搜索 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Strokess/article/details/51183194
版权
这篇博客探讨了如何解决蓝桥杯历届试题中的九宫重排问题，作者采用了广度优先搜索（BFS）的方法，并提到在剪枝策略中使用了集合（set）。虽然作者认为自己的解决方案不够巧妙，但表示已经通过了测试，推测蓝桥杯的数据可能较为简单。此外，文中还提及了学长建议的康托展开方法，但由于其复杂性，作者并未采用。
摘要由CSDN通过智能技术生成

历届试题 九宫重排  
时间限制：1.0s   内存限制：256.0MB
       
问题描述
最低0.47元/天 解锁文章
Strokess
关注
专栏目录
蓝桥杯 历届试题 九宫重排 经典八数码问题 A*算法+康托展开
Lionel
02-15 4706
问题描述 　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 　　我们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 　　本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。 输入格式 　　输入第一行包含九宫的初态，第二行包含九宫的终态。 输
蓝桥杯 历届试题-九宫重排
turingwy
02-19 3139
问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 　　我们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 　　本题目的任务是已知九宫的初态和终态，求最少经过多少步的移
蓝桥杯 历届试题 九宫重排 BFS+搜索
wxh_silence的博客
10-15 683
历届试题 九宫重排 题目描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。 输入 输入第一行包含九宫的初态，第二行包含九宫的终态。 输出
历届试题 九宫重排
Nicolas的博客
03-12 522
题目链接 　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 　　我们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 　　本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动...
[蓝桥杯][历届试题]九宫重排
Merry_hj的博客
03-30 502
原题连接 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可...
历届试题+九宫重排+java_蓝桥杯 历届试题 九宫重排 （bfs+康托展开去重优化）...
weixin_31270363的博客
02-28 190
Description如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少...
蓝桥杯 历届试题 九宫重排 （bfs+康托展开去重优化）
Y先森0.0
12-03 287

 Description
 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
 
 我们把第一个图的局面记为：12345678.
 把第二个图的局面记为：123.46758
 显然是按从上到下，从左到右的顺序记录数字，...
用Java实现九宫重排问题
最新发布
03-28
蓝桥杯历届试题解法：蓝桥杯竞赛中的九宫重排题目提供了多种解法，包括使用BFS结合集合进行判重和使用单向BFS结合集合进行判重等。这些解法都是围绕如何高效地找到从初始状态到目标状态的路径而设计的。
蓝桥杯 历届试题 九宫重排
lnlnlnying的博客
11-30 483
参考：http://blog.csdn.net/u010372095/article/details/20077681  #include #include #include #include using namespace std; #define MAX 10 #define MAXK 9 #define MAXC 400000 #define MAXD 4 in
蓝桥杯历届试题——九宫重排（bfs）
Beyond the Sora
03-16 1690
问题描述 　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 　　我们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 　　本题目的任务是已知九宫的初态和终态，求最少经过多少步
蓝桥杯【历届试题】九宫重排
桐原因的博客
02-13 347
原文：https://blog.csdn.net/qq_34594236/article/details/64446491 题目思路： 我们可以把每一种局面当作是一个结点。空白格可以向四个方向移动，移动后的局面是新的结点。显然，我们可以通过bfs来搜索目标局面，并且一旦搜索到就一定是最少移动次数。我们需要解决的问题有两个。 1：如何记录每一种局面。 2：如何判断当前局面是否已经出现过，即...
蓝桥网 历届试题 九宫重排
ShiWaiGaoRen12345的博客
11-30 414
问题描述 　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 　　把第二个图的局面记为：123.46758 　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 　　本题目的任务是已知九宫的初态和终态，求最少经过多少
蓝桥杯 历届试题 九宫重排 （bfs, A*算法）
untilyouydc
02-07 857
题目连接 题意：已经很明显了。 思路： 1. bfs+map标记 纯bfs暴力算法，没有太大意义。只能过60%的数据（比赛也只能得这60分）。 代码： #include <bits/stdc++.h> using namespace std; const int maxn=1e6+7; string be,ed; int dx[4]={0,1,0,-1},dy[4]={1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值