八数码

15年(上)周赛2(2015-03-15) Problem A Aizu 0121

学弟学妹们，经过仔细阅读，首先理解了题目是要我们求给定一个2*4的带号码的方格，每次可以交换0和相邻的数，问给定起始状态，最少需要多少步交换可以达到目标状态（不要问我为什么日语这么屌）01234567典型的八数码问题
t1019256391·2015-03-24 14:00

广度优先搜索（BFS）

算法：1、构造由根组成的队列Q；2、If Q的第一个元素x是目标节点Then 停止；3、从Q中删除x，把x的所有子节点加入Q的末尾；4、If Q空Then失败  Elsegoto2.举例：八数码问题：-
Liukx940818·2015-03-12 21:00

poj1077解题报告详解

在详细的讲解了一下康拓展开和A*搜索后，我们终于迎来了对八数码问题的致命一击，那这里我就秉承之前的解题报告流程，一不要怪我官方啊；；1.题意：此题是一个经典的老提，就是给出一个方阵，你要输出基本的路径，
lovewangtaotao·2015-03-09 13:51

八数码问题

#include #include #include typedefintstate_t[9]; constintdx[]={-1,1,0,0}; constintdy[]={0,0,-1,1}; constintMAX_STATE=1000000; constintHASH_SIZE=1000003; state_tst[MAX_STATE],goal; intdist[MAX_STATE]
qq_21411985·2015-02-27 23:00

HDU：1043 八数码问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043这题我看了有好多方法，但这其中最好理解的一种莫过于“打表法”，所谓打表，就是枚举所有起点到终点状态的路径。如果顺序打表，就会调用很多次BFS，这时我们可以用逆序打表的方式，只要调用一次BFS就可以了，但是，这样最大的缺点，我想应该是占用内存太大。所以，我们可以这样想，只要是与边权无关的路径存在问题
catch_catch·2015-02-20 20:24

蓝桥杯 历届试题 九宫重排 经典八数码问题 A*算法+康托展开

历届试题九宫重排 时间限制：1.0s 内存限制：256.0MB      问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的
Lionel_D·2015-02-15 13:00

hdu 1034 & poj 1077 Eight 传说中的八数码问题。真是一道神题，A*算法+康托展开

EightTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13506    AcceptedSubmission(s):3855SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100
Lionel_D·2015-02-15 00:00

遗传算法简介

今天来讲遗传算法，遗传算法有很多应用，比如寻路问题，八数码问题，囚犯困境问题，动作控制，TSP问题，生产调度问题，在一个多边形中寻找一个包含在该多边形内的一个圆，函数求最值问题等等。
ACdreamers·2015-01-05 19:00

双向BFS——八数码问题

【问题描述】在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（目标状态），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 例如：283164705初始状态123804765目标状态最少步骤的移动方法是：283164705283104765203184
Donald_TY·2015-01-01 12:00

POJ_1077_Eight（八数码）

说的就是八数码的问题，纠结了好几天了，一开始用map去做，然后TLE到让人呕吐；今天做的时候用到了康托展开，但是还是TLE，这就让人有点不愉快了，可是尼玛还是一直TLE啊！神啊！
jhgkjhg_ugtdk77·2014-12-30 22:00

八数码问题bfs暴力破解（java实现）

八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。
kangaroo835127729·2014-12-16 22:00

UVA - 10181 15-Puzzle Problem（15数码 A*）

题目大意：给你一个八数码的序列，要求你在50步之内还原成，初始的形状，如果可以就输出其路径，否则就输出 Thispuzzleisnotsolvable.解析：这题是用A*算法实现的，上网查了很多资料，了解了什么是
HelloWorld10086·2014-12-13 11:00

Java八数码（图形界面）

最近学习了Java图形界面的编程，写一个八数码bfs的代码，和大家分享一下。同时这份代码也是我的期末大作业。
HelloWorld10086·2014-12-10 21:50

Java八数码（图形界面）

最近学习了Java图形界面的编程，写一个八数码bfs的代码，和大家分享一下。同时这份代码也是我的期末大作业。
HelloWorld10086·2014-12-10 21:00

[COGS1133]黑白棋游戏 解题报告

（八数码用来练DFS-ID了。。）①交换两个数可以通过^实现，比如10^11=01,11100^10001=01101,这是很巧妙的。
TA201314·2014-12-06 15:00

[BZOJ 1054][HAOI 2008]移动玩具(BFS+判重)

id=1054真是水题，感谢HAOI送的福利样例23333裸BFS，用string做判重，会八数码就会这题。注意由于队列中状态数很多，一定要把队列的数组开大点！！！
qpswwww·2014-12-05 20:00

八数码

P1541 八数码时间:1000ms/空间:131072KiB/Java类名:Main背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.描述在3×3的棋盘上
u012629369·2014-11-15 11:00

A*算法解决八数码问题

1 问题描述1.1什么是八数码问题八数码游戏包括一个33的棋盘，棋盘上摆放着8个数字的棋子，留下一个空位。与空位相邻的棋子可以滑动到空位中。游戏的目的是要达到一个特定的目标状态。
damotiansheng·2014-10-12 13:00

HDU 搜索进阶专题

*,IDA*，当时小菜（现在也是），就没把那些东西列在学习范围内，前些天LCY让我讲搜索进阶，就做了几题，分享下做题感受～～   HDU1043 Eight涉及到人生完不完整的一道题，有位大神总结出了八数码的
·2014-09-30 10:00

HDU 5012 Dice

用类似八数码的方法BFS或者直接将24种情况直接列出来，然后暴力判断一下#include #include #include #include #include #include #include #include
u013007900·2014-09-14 21:00

【HDOJ1043】八数码的八境界

八数码问题在北大在线测评系统中有一个对应的题，题目描述如下：EightTimeLimit:1000MS  MemoryLimit:65536K SpecialJudgeDescription                 
沉默的大绵羊·2014-09-07 12:00

poj1077 Eight

    题意：经典的八数码问题，不废话了。    思路：BFS。搜索本身不难，难在判断节点有没有搜索过。
squee_spoon·2014-09-04 22:00

9.2 八数码问题__待解决

自己写得只能适合那些不重复走结点的情况，跪了//测试1:123x46758(注意最后一个有空格)结果rdr正确//测试2：23415x768结果notreachable错误！正确答案：ullddrurdllurdruldr#include  #include  #include  #include  using namespace std; char map[3][3]; int visit[
kaneqi·2014-09-02 18:00

uva 716 - Commedia dell' arte(置换)

题目链接：uva716-Commediadell'arte题目大意：给定一个三维的八数码，0表示空的位置，问说是否可以排回有序序列。
u011328934·2014-08-14 01:00

八数码问题——HDU 1043

对应杭电题目：点击打开链接The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles,eachwithanumberfrom1to15onit,andallpackedintoa4by4framewithonetilemi
u013351484·2014-08-07 10:00

hdu1043Eight (经典的八数码)（康托展开+BFS）

分类： 广搜2013-08-1321:20 249人阅读 评论(0) 收藏 举报树状BFS建议先学会用康托展开：http://blog.csdn.net/u010372095/article/details/9904497ProblemDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname
pi9nc·2014-05-29 22:00

POJ - 1077 Eight

题意：经典八数码问题思路：HASH+BFS#include #include #include #include usingnamespacestd; constintMAXN=500000; constintsize
u011345136·2014-05-22 14:00

wikioi 1225 八数码难题 IDA*

为什么就是跑不出0ms八数码0.0，我又来水博客了。IDA*算法，A*为曼哈顿距离，判重用康拓展开。
t1019256391·2014-05-10 18:00

康托展开及其逆运算 详解

前文：这个东东是我准备进攻一道A*算法的八数码题目时，遇到的。决定先搞懂这个，再进攻八数码（传说中不做人生不完整的题目）。康托展开是什么？定义：X=an*(n-1)!+an-1*(n-2)!+...
ltree98·2014-04-30 16:18

康托展开及其逆运算 详解

前文：这个东东是我准备进攻一道A*算法的八数码题目时，遇到的。决定先搞懂这个，再进攻八数码（传说中 不做人生不完整的题目）。康托展开是什么？定义：X=an*(n-1)!+an-1*(n-2)!+...
lx417147512·2014-04-30 16:00

javascript实用小实例总结

1.彩虹字效果/*用法示例：rainbowText("八数码A*算法练习系统",20);*/functionrainbowText(text,size){functioncreateHexArray(n
长虹剑·2014-04-29 21:40

7.5.3 八数码问题

八数码状态数 9!=362880 ,如果用9维的vis，9^9=387420489,会有很大的浪费。
·2014-04-24 16:00

八数码问题

264137 58 8157364 2 样例输入：264137058                   815736402样例输出：31        不难把八数码问
u012848631·2014-04-21 15:00

八数码问题的解决方案

八数码问题一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。
liaoqianwen123·2014-04-15 09:00

Algorithm-八数码问题(A*搜索)

Algorithm-八数码问题(A*搜索)八数码问题（摘录自网络）八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。
zhangty0223·2014-03-27 21:00

CocoaChina六年了，记我的这六年——六年汇总

07年后半年学了《人工智能》有讲到什么产生式、谓词，只学到点理论，后面机器学习连理论都没入门，到是搜索策略理论不敢说精通吧，但至少代码实现了书上例子的八数码，后来帮网友用五种搜索策略实现了一下八数码，MFC
yjh4866·2014-03-22 22:00

八数码

 voidCEightDlg::OnBnClickedButton2() { //TODO:在此添加控件通知处理程序代码 CStringall=(_T("")); MessageBox(first); all+=first; std::vectorvec; vec.clear(); for(inti=0;ianswer=app->out(); for(inti=0;i); fr
u013491262·2014-03-08 16:00

HDU 1043 八数码 Eight A*算法

EightTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10101    AcceptedSubmission(s):2684SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100
u013491262·2014-03-08 16:00

蓝桥杯， 历届试题 九宫重排 （八数码）

问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输
u010372095·2014-02-27 22:00

hdu1043 Eight (八数码问题，多种解法)

pid=1043八数码问题   有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态123 456 780的步数最少的解？
yew1eb·2014-02-19 15:00

基于图的深度优先搜索和广度优先搜索java实现

答：最短路径，分酒问题，八数码问题等。言归正
李凯·2014-01-25 09:00

hdu 1043 poj 1077 Eight Time （搜索&八数码）

EightTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10351    AcceptedSubmission(s):2755SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100
y5885922·2014-01-21 18:00

八数码问题可解性及扩展

对于给定八数码棋局的初始状态，我们的目标是通过交换空格与其相邻棋子使棋盘达到目标状态。其中，游戏规则是只能交换空格与其上下左右四个方向的相邻棋子。
y5885922·2014-01-21 17:00

wikioi-天梯-提高一等-启发式搜索-1225：八数码难题

题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现
maverick1990·2014-01-10 15:00

一些地址收藏

八数码游戏 启发式搜索：http://blog.csdn.net/q345852047/article/details/6626684 creative commons： http://creativecommons.org
·2014-01-10 15:00

2013腾讯实习生面试算法题

1、八数码问题：3*3的格子，有1~8个数，空了一个，挪动，让这8个数排好1-8的顺序（按行），空格在最后，描述算法，如何优化。
u010590166·2013-12-11 21:00

基于图的深度优先搜索和广度优先搜索java实现

答：最短路径，分酒问题，八数码问题等。言归正
u011638883·2013-12-06 16:00

八数码的八境界【转】

转载来源：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html八数码的八境界研究经典问题，空说不好，我们拿出一个实际的题目来演绎
Cfreezhan·2013-10-23 23:00

python 处理八数码 双向BFS 拼图游戏

参照别人的代码后，改用双向BFS很快拼图问题==八数码问题算法思想从开始状态start，进行BFS同时，从结束状态end，进行BFS如果左图能够转成右图，那么一定会在某一时刻，存在一个中间接口状态，既在开始状态开始的
xihuanqiqi·2013-10-23 18:00

UVa:10085 The most distant state

八数码问题变形。还是bfs+判重，这里我尝试了set来判重，将9个格映射成一个9位整数。最后跑了3s多，还是很慢。。 
kkkwjx·2013-10-23 13:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他