E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
eight
8数码 HDU-
Eight
(A*算法+bfs+康托展开+优先队列)
EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28098AcceptedSubmission(s):7473SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev
xiaoyao_zhang
·
2020-08-01 07:38
STL
深度优先搜索与广度优先搜索
hdu 1043
Eight
(八数码问题 高级搜索： A* 搜索)
ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonet
欧莎
·
2020-08-01 07:57
广搜
HDU - 1043
Eight
(八数码+康拓展开式+BFS暴力打表)
EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itiscons
x__1998
·
2020-08-01 07:32
题解报告
HDU-1043
Eight
这道题刚开始单纯的用BFS做，从初始状态搜到12345678x，因为有很多组输入，妥妥的TLE后来试了下双向BFS，还是TLE，（没做好优化，优化好的话是可以卡时间过去的）最好最简单的解法是，从12345678x开始搜索，打表记录路径和移动，这样搜索一次，就把能到达的状态还有路径全部记录下来了，再输入时直接查询输出就可以，很快状态压缩的话需要用一种编码方式，将012345678的全排列对应为0~3
_zlWang
·
2020-08-01 06:07
HDU 1043
Eight
EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itiscons
忘梦心
·
2020-08-01 06:14
HDU
Eight
（康托展开、BFS ）
Eight
涉及康托展开及BFS整的有点懵，参考了别人的代码，搞了好久#include#include#include#include#include#includeusingnamespacestd;#
幽影相随
·
2020-08-01 06:51
BFS
DFS
康拓展开
『杭电1043』
Eight
ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonet
漠宸离若
·
2020-08-01 05:28
#
杭电题库
POJ 1077 八数码（康托展开+暴力bfs）
Eight
------------------------------------------------------------------------------------------------
HIT_NOVA
·
2020-08-01 05:57
hdu1043
Eight
(经典的八数码)（康托展开+BFS）
建议先学会用康托展开：http://blog.csdn.net/u010372095/article/details/9904497ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtil
weixin_34261739
·
2020-08-01 04:35
2015 UESTC 搜索专题F题
Eight
Puzzle 爆搜
EightPuzzleTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.uestc.edu.cn/#/contest/show/61DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedw
weixin_34259232
·
2020-08-01 04:03
HDU 1043
Eight
【经典八数码输出路径/BFS/A*/康托展开】
本题有写法好几个写法，但主要思路是BFS：No。1采用双向宽搜，分别从起始态和结束态进行宽搜，暴力判重。如果只进行单向会超时。No。2采用hash进行判重，宽搜采用单向就可以AC。No。3运用康拓展开进行判重，即使采用单向宽搜时间效率也很高。哈希是想到了，但是我们应该选择什么哈希函数呢，看了网上一些神牛利用的是"康托展开",也就是利用全排列都有一个对应的整数，利用哈希函数把状态压缩成整数，这样就可
weixin_33963189
·
2020-08-01 04:50
hdu 1043 ，pku 1077
Eight
，八数码问题
某位神牛曾说过，此题是涉及到人生完不完整的一道题。。Goodness大牛曾总结了八数码的八重境界：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html足见此题的重要性。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043本人不才，只写出了其中几个。。1、暴搜+离散+二分一直以
weixin_33763244
·
2020-08-01 04:16
Eight
hdu 1043 八数码问题 双搜
EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11226AcceptedSubmission(s):3013SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev
weixin_33676492
·
2020-08-01 03:43
HDU-1043 POJ -1077
Eight
（A*算法）
The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.Let'sca
weixin_30655219
·
2020-08-01 03:01
HDU1043
Eight
题目：简单介绍一下八数码问题：在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图：12345678在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6下移一位：123123456→4578786或者将数字8右移一位：123123456→45678781~8按顺序排列的情况称为“初始状态”（如最上方图）。“八数码问题”即是求解对于任意的布局，将其移动至“初始状态”的方法。
weixin_30532759
·
2020-08-01 03:00
poj 1077
Eight
(BFS + 康托判重)
EightTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:23233Accepted:10249SpecialJudgeDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwi
AC_Dioss
·
2020-08-01 02:30
搜索（初级）
POJ 1077
Eight
(八数码) 双向广搜
DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemiss
亦游
·
2020-08-01 01:20
数据结构与算法
HDU1043
Eight
(八数码，BFS，康托展开，hash)
ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonet
riba2534
·
2020-07-31 23:57
【搜索(DFS/BFS)】
HDU - 1043
Eight
打表+bfs+康托扩展
题目：The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.Let'
这样啊我也喜欢
·
2020-07-31 23:30
暴力求解
搜索
hdu
hdu 1043
eight
(bfs暴力打表+康托展开)
思路：1.首先要知道什么是康托展开，不会的自行百度吧，其实我个人感觉就是一种映射关系，将一种排列方式映射成一个数2.bfs打表得到到达每个点的路径，然后一直找点的父节点就行；代码如下：#include#include#include#include#include#include#include#include#include#include#include#include#defineesp1e
摆渡过江
·
2020-07-31 22:26
杭电ACM OJ 1043
Eight
八数码 8种方法 花式解决
EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27216AcceptedSubmission(s):7257SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev
徐乙
·
2020-07-31 22:37
算法知识
八皇后问题python+回溯法
N皇后题目链接：https://leetcode-cn.com/problems/
eight
-queens-lcci/八皇后问题是典型的回溯法的应用，而回溯法的本质就是树的遍历和剪枝，N皇后问题可以说是
xmu_rq
·
2020-07-31 22:16
学习记录
面试
算法
python
twenty-
eight
——谈作文
今夜，适合回忆时光。我教孩子们写作文，说是教，不如用学来得恰当。拿到课件，上课前几个小时将课件大概看一遍，以免看到新的内容发愣。刚开始浑浑噩噩的教了几节课，发现效果并不好。学生时代，学写作文，以记人叙事为主。我的小学语文老师姓谢，是一个很严肃的男人。他从来不让我们写作文，作文教学对他来说，可以总结为一个字：背。四年级自他接手成为我的语文老师之后，我便没有写过一篇真实的作文。来回抄，反反复复的背诵别
我是想想的黑眼圈
·
2020-07-31 20:41
hdu1043
Eight
（A*/双向BFS/单项BFS打表+康托展开）
题目链接：点击打开链接题意描述：经典八数码问题，给定八数码的初始序列，求经过u、r、l、d四种操作到达12345678x的状态，打印出操作序列？解题思路：A*/双向BFS/单项BFS打表+康托展开202msAC方法一：BFS逆向打表+康托展开：从12345678x逆向扩展，记录哪些状态可以到达，以及到达给状态操作代码：#include#include#include#include#definem
Think_Idea
·
2020-07-31 20:28
搜索
HDU - 1043
Eight
（启发式搜索---九宫格）---map容器是关键
题目链接:https://cn.vjudge.net/contest/311091#problem/C给出一个字符串，表示九宫格此时的状态，问怎么走，能走到九宫格的目标状态（12345678x），如果能走，输出路径（l：往左走，r：往右走，u：往上走，d：往下走），不能走输出unsolvable。注:拼图的解法，可以用搜索的状态迁移来解决。迁移是整个九宫格的迁移，不是改变哪两个点，哪两个点迁移，改
zaiyang遇见
·
2020-07-31 20:49
搜索
容器
POJ 1077
Eight
（BFS）
DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemiss
对你说的对
·
2020-07-31 18:44
英语数字表达方式大全
基数词0nought;zero;O1one2two3three4four5five6six7seven8
eight
9nine10ten11eleven12twelve13thirteen14fourteen15fifteen16sixteen17seventeen18eighteen19nineteen20twenty21twenty-one22twenty-two23twenty-three30
jenhy
·
2020-07-31 18:47
【HDU 1043】
Eight
（A*启发式搜索算法）
DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemiss
is_wyQ
·
2020-07-31 18:13
ACM
HDU - 1043
Eight
【反向BFS打表】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043因为状态不多，在样例不多的情况下，直接bfs也是能过的（POJ），但是对于样例多的HDU，需要把所有可能的结果都预处理一遍存起来，要的时候直接输出结果，就能快很多。网上很多代码都有用康托展开做空间优化，不用康托展开优化，用一个map存结果，也是能过的，下面写了两个。要注意的是，你bfs是反向扩展的
Y390d
·
2020-07-31 17:14
BFS
POJ 1077
Eight
（正向BFS + 康托展开）
题意不说了八数码问题：和上篇博客HDU1043题目是一样的！但是做法上有些出入。HDU时间限制比较长，而且是多组输入，所以要逆向bfs进行打表处理。而POJ1077这个题目，时间是1S，单组输入。因此输入一组搜索一组即可。9个数的排列判重用康托展开来做。但是这个队列要自己写，STL的queue会超时。自己写的队列，在输出时能很方便的用la[]数组来记录上一个位置。dfs逆向输出即可！（用Strin
aozil_yang
·
2020-07-31 15:07
POJ
BFS
DFS
康托定理
搜索
HDU
Eight
/**学长要俄们学下康托~康托展开式的神奇应用：可以把一组数的全排列一一对应到某个排列的在所有排列的顺序位置上;比如{1,2,3}有6个全排列,给出{3,2,1}就能计算出是第几个排列,这样相比直接hash的空间就能从333减少到6,神奇~x的计算结果=个数*(位置-1)!具体应用：{1,2,3}的排列中的{3,2,1},后面比3小的数有2个,res3=2*2!后面比2小的数有1个,res2=1*
akFHeaven
·
2020-07-31 15:19
130414
hdu 1043 /poj 1077
Eight
（经典八数码问题，BFS+康托展开）
EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20170AcceptedSubmission(s):5371SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev
acm_cxq
·
2020-07-31 15:51
康托展开
搜索
Eight
传送门HDU1043描述The15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemis
「已注销」
·
2020-07-31 15:20
Eight
(South Central USA 1998)（八数码） 分类： ...
The15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.Let’sca
a266676
·
2020-07-31 15:08
HDU 1043
Eight
（康托展开）
EightTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23953AcceptedSubmission(s):6400SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;ev
yasolx
·
2020-07-31 15:22
算法
搜索
hash
kuangbin专题二 搜索进阶 A -
Eight
A-EightThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.
Unclebighead
·
2020-07-31 15:28
kuangbin专题二
搜索进阶
待完成
康托展开
Eight
HDU - 1043（八数码， 康托展开+逆向BFS打表）
Eight
题目链接：HDU-1043题意：图图要求由图变到图，求出路径；每块格子只能和上下左右四个方向的格子交换，网上有用A*写的，不需要那么麻烦，逆向BFS加上康托展开剪枝就可以；（C++过的，G++
LBJHan
·
2020-07-31 14:36
搜索
Eight
HDU 1043 AND POJ 1077（八数码问题+康托展开+广搜）
The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemissing.Let'sca
原味炒酸奶
·
2020-07-31 14:46
算法
康拓展开式
POJ1077&HDU1043
Eight
八数码第七境界 AStar hash 康托展开 最小堆优化 奇偶剪枝
DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemiss
Night_13
·
2020-07-31 14:36
启发式算法
哈希
数论
Eight
HDU - 1043
EightHDU-1043The15-puzzlehasbeenaroundforover100years;evenifyoudon’tknowitbythatname,you’veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemi
DeathYmz
·
2020-07-31 14:31
算法学习
hdu 1043
eight
（八数码+康托展开+记录路径）
EightHDU-1043The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemi
ljyanjy
·
2020-07-31 14:59
搜索
康托展开
疑问
记录路径
HDU
hdu1043
Eight
EightTimeLimit:10000/5000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):16AcceptedSubmission(s):1SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoud
JustSteps
·
2020-07-31 14:40
acm
搜索
HDU1043
Eight
(逆向BFS/A*/双向bfs/IDA*)
八数码cantor展开：一个全排列的rank，用来hash逆向bfs：62msAC#includeusingnamespacestd;typedeflonglongLL;#defineINF0x3f3f3f3fconstLLmod=1e9+7;constdoubleeps=1e-9;stringInput;charstr[10];intdx[4]={1,-1,0,0};intdy[4]={0,0,
IDrandom
·
2020-07-31 14:37
搜索
hdu
HDU1043 解题报告
HDU1043:
Eight
（八数码，经典题型）HDU1043
Eight
八数码经典题型题意思路方案一BFSHash打表康托展开方案二双向BFSHash方案三AHash曼哈顿距离优先队列小结附录原题地址：http
Yaser0
·
2020-07-31 14:36
ACM解题报告
POJ1077
Eight
—— 经典的搜索问题
题目链接：http://poj.org/problem?id=1077EightTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:33267Accepted:14404SpecialJudgeDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythat
DOLFAMINGO
·
2020-07-31 13:27
搜索进阶
hdu1043
Eight
(搜索/八数码问题)
题目给你一个1-8的字符串和一个位置x，如13264578x代表13264578x要求将状态通过重复x与相邻位置交换过程，将局面复位为12345678x要求在最少步数的情况下，输出路径x向上走则为u，向下d，向左l，向右r思路来源https://www.cnblogs.com/goodness/archive/2010/05/04/1727141.htmlhttp://www.bubuko.com
Code92007
·
2020-07-31 13:16
搜索(bfs/dfs)/回溯
搜索
八数码问题
康托展开
POJ 1077
Eight
(BFS八数码问题)
#include#includeusingnamespacestd;typedefintState[9];constintMAXS=1000003;Statest[MAXS],goal={1,2,3,4,5,6,7,8,0};intdir[4][2]={-1,0,1,0,0,-1,0,1};inthead[MAXS],next[MAXS],fa[MAXS];//父亲指针用来记录状态之间的关联，方便
ChinaCzy
·
2020-07-31 13:43
搜索
hdu1043
Eight
康拓展开+bfs打表
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043经典的八数码，一般做法直接bfs，肯定tle。应该用A*剪枝或者打表，我用的是打表，打表更快点。我的思路是以最终状态为起点进行bfs，同时开个结构体数组来记忆bfs过程中的状态（方向，这个八数码状态的上个状态的结构体数组下标），最终可以回溯打印路径。同时给定一种状态要能找到他对应的结构体数组的下标
黑色的夢
·
2020-07-31 13:15
hdu日常小练
搜索
hdu1043
Eight
(八数码问题，多种解法)
hdu1043:http://acm.hdu.edu.cn/showproblem.php?pid=1043八数码问题有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态123456780的步数最少的解？解法：1、反向BFS+hash(cantor展开)因为状态总数不多，只有不到40万种，因此可以从目标节点开始，进行一遍彻底的广搜，找出全部有
yew1eb
·
2020-07-31 13:31
ACM-搜索策略
HDU 题解
1043
Eight
查看题解八数码1166敌兵布阵查看题解线段树/树状数组1285确定比赛名次查看题解拓扑排序1370Biorhythms查看题解暴力/中国剩余定理1573X问题查看题解扩展中国剩余定理1576A
忘梦心
·
2020-07-31 13:53
HDU
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他