八数码

1077 Eight 八数码问题

EightTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11425 Accepted: 5073 SpecialJudgeDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstru
hqd_acm·2010-09-24 14:00

rqnoj 70 八数码难题

rqnoj70八数码难题Bfs+Hashisok.Ifoundthatthefunctionsnamedmem...areveruuseful.Hereismycode:#include#include
心如止水·2010-09-22 10:00

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·2010-09-16 10:00

ZJU2004 Commedia dell'arte 八数码问题有解的条件及其推广

【转载】ZJU2004Commediadell'arte八数码问题有解的条件及其推广ZJU2004Commediadell'arte八数码问题有解的条件及其推广转自http://blog.csdn.net
wujiawei@HIT·2010-09-07 08:00

八数码算法研究

下面是八数码问题的一些算法实现： 下面的代码使用的是迭代加深的搜索策略，由于这个算法是dfs搜索策略的改进，所以在dfs递归调用返回时，还是需要进行状态还原的：  /**迭代加深搜索**/#include
urecvbnkuhBH_54245df·2010-09-06 21:00

八数码实验报告

八数码实验报告 转自http://tb.blog.csdn.net/TrackBack.aspx?
acronix·2010-09-03 22:00

poj 1077 Eight 【经典八数码问题】

poj1077Eight【经典八数码问题】Accepted3164K219MSG++3644B经典题感觉就是不一样。总是花了很长时间浪费在一些无关紧要的地方，把方向理解错了，正好相反的，调了N久。
hehexiaobai·2010-08-20 11:00

暑假专题训练一::搜索 POJ 1077 八数码 ——再做八数码 双向广度优先搜索

暑假专题训练一::搜索POJ1077八数码——再做八数码双向广度优先搜索被称为不做人生不完整的题，昨天用A*过了，晚上请教了yayamao大神双向广搜的精髓，今天决定用双广实现一下。
The Fourth Dimension Space·2010-07-11 17:00

A*算法解决八数码问题的C++实现

近来看了看人工智能中的A*算法，并将其用C++实现了一下。 http://www.gamedev.net/reference/articles/article2003.asp：这里有A*算法在游戏中应用的具体讲解(很经典)。http://blog.vckbase.com/panic/archive/2005/03/20/3778.html：这是上面的中文翻译版。 其它的关于A*算法的原理，网上有很
wsywl·2010-07-11 10:00

暑假专题训练一 搜索::POJ 1077 八数码 ——初识A*算法

暑假专题训练一搜索::POJ1077八数码——初识A*算法特来YM+学习A*算法，A*果然快啊，在pku上曾经写过一个BFS,300MS，去航电直优化的空间接TLE.用A*算法北大16MS,航电750MS
The Fourth Dimension Space·2010-07-10 15:00

趣味编程：用IDA*算法求解八数码问题

#include#include#include#include#include#includeusingnamespacestd;typedefpairPosition;inlinePositionoperator+(constPosition&p1,constPosition&p2){returnPosition(p1.first+p2.first,p1.second+p2.second);}
zwvista·2010-06-11 11:00

八数码的八境界

八数码的八境界研究经典问题，空说不好，我们拿出一个实际的题目来演绎。
Goodness·2010-05-04 13:00

POJ 1077 八数码问题

POJ1077八数码问题瞻仰下八数码，可惜效率还不行啊，看到那么多0MS的，打击啊。。。这题如果要0MS，必须是A*吧，呵呵可惜还不会呀。。。
The Fourth Dimension Space·2010-05-02 21:00

趣味编程：用BGL求解八数码问题（A*）

 A*GraphSearchWithintheBGLFramework 代码#include#include#include#include"nonconst_bfs.hpp"//sowecanmodifythegraph#include#include#include#include#includeusingnamespaceboost;usingnamespacestd;classpstate
zwvista·2010-04-24 01:00

PKU 1077解题报告——搜索新手到搜索中手的阶梯

PKU1077解题报告——搜索新手到搜索中手的阶梯PKU上面的1077是经典题目——八数码，在《人工智能》这门课中是重点的研究对象，引领前面几章的内容，可见其在搜索方面的典型性。
Arithmetic Contrive Or New Graphics-engine·2010-04-06 21:00

POJ 1475 推箱子 解题报告

做完八数码问题之后对搜索问题有了一定认识，也很有兴趣，就开始做POJ1475。走了不少弯路,费了很多时间,总结一下。
jollyjumper·2010-03-14 15:00

八数码问题

搜索算法学问不小...总结:1. 状态表示用整数最快, 可是转化状态的代码不好写, 用字符串挺爽的, 可有些地方涉及到数字运算, 代码又不自然, 整来整去, 还是用byte[]好了...性能没比字符串强多少...2. open表用LinkedList就挺好, 支持队列和堆栈两种模型, 这点在双向广度优先搜索时候挺方便, closed表千万别用List类型, 用HashMap或者HashSet性能上
superhack·2010-03-04 15:00

2009年12月25日星期五.sgu139 八数码问题的推广 15数码..........

2009年12月25日星期五.sgu139八数码问题的推广15数码.......... 1 /* 2  * SOUR:sgu139 3  * ALGO:8数码问题的推广 4  * DATE: 2009年
Why so serious? --[NKU]schindlerlee·2009-12-25 21:00

HDOJ2009暑期集训公开赛（3）－ANARC2008

这是八数码的题，比赛时不会，赛后学会了，其实是把八数码的题的代码基本看懂，自己有写了一遍。这题的预处理还是很值得借鉴的。八数码问题具体解释吧。 2919 Addin
zixiaqian·2009-08-12 10:00

启发式搜索程序设计-八数码问题

(1)、启发函数设定 由八数码问题的部分状态图可以看出，从初始节点开始，在通向目标节点的路径上，各节点的数码格局同目标节点相比较，其数码不同的位置个数在逐渐减少，最后为零，因此可以把数码不同的位置个数作为标志一个节点到目标节点距离远近的一个启发性信息
wangqiuyun·2009-08-09 13:00

ACRUSH（楼天成）八数码问题源代码

ACRUSH（楼天成）八数码问题源代码题目描述：八方块移动游戏要求从一个含8个数字（用1-8表示）的方块以及一个空格方块（用0表示）的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，
The Fourth Dimension Space·2009-05-22 02:00

CPU上0.0022S的九宫算法，GPU能更快么？

欢迎大家下载我上传的资源：(内附源码、详细代码注释、测试数据)源码1：普通IDA*算法实现八数码源码2：变相IDA*算法实现八数码，这个我得好好说道说道。 
ijuliet·2009-03-17 23:00

八数码的A*算法

八数码的A*算法http://acm.hdu.edu.cn/showproblem.php?
A Crazy Man·2009-02-27 20:00

hdoj1430~~魔板~~解题报告

本来以为是很简单的写完八数码后知道了逆序数一个hash函数以为写这题也可以这样做很简单的写好后提交结果是TLE。。。唉，数据量太大了。。。
A Crazy Man·2009-02-27 16:00

A*算法在八数码问题上的应用

刚完成人工智能的作业，就发上来A*算法的关键在于启发函数和设计，这个启发函数也上在网上找到的F(X)=g(x)+h(x)表示节点当前的层次表示每个数码与目标之间的曼哈顿距离之和，每次从F(X)最小的节点开始扩展，放入表中后排序#include#include#include#includeusingnamespacestd;intten[]={1,10,100,1000,10000,100000,
superhackerzhang·2008-12-21 12:00

poj 1077 Eight 八数码

poj1077Eight八数码http://acm.pku.edu.cn/JudgeOnline/problem?
infinity·2008-09-20 04:00

ZJU2004 Commedia dell'arte - 八数码问题有解的条件及其推广

 ZJU2004Commediadell'arte八数码问题有解的条件及其推广题目描述：此题是经典的八数码问题的推广。一个M×M×M的立方体，原始状态一次给方块编号1~M^3-1，最后一个格子空缺。
tiaotiaoyly·2008-01-01 18:00

八数码问题的 A* 算法解答

 搞了一个通宵，终于搞定了！偶也！Sicily的1379那题，就是求给定的初始状态到目标状态，转换至少需要多少步。例如状态123450786到达目标状态123456780只需一步（将0下移一格）即可。在周赛的时候用广度搜索生成所有状态，耗时0.6S过了。但是这样不是聪明的办法（不过原理简单，实现也简单）。解这个问题的经典方法是使用A*算法进行启发式搜索，一般的人工智能原理的书都会介绍，在此不多说了
Rappy·2007-12-10 17:00

八数码 A*算法 和 数据结构

没有办法，迫于兴趣，只好对以前写过的八数码问题进行重写，这次重写（A*依旧使用原来的估价方式估价）着重考虑数据结构的，来提高执行效率。通过测试，现在的八数码，执行效率还不错。
destiny_ac·2007-12-02 11:00

[转贴]八数码解题报告

问题简介：     所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。
sysu_zeh·2007-09-01 17:00

用Erlang写了个解八数码的小程序

昨晚花了点时间，用Erlang写了个解八数码的程序，用的是最简单的A*，程序没有做什么优化，中规中矩，偷懒用模式匹配来处理移动情况。
AvinDev·2007-05-21 21:00

用Erlang写了个解八数码的小程序

昨晚花了点时间，用Erlang写了个解八数码的程序，用的是最简单的A*，程序没有做什么优化，中规中矩，偷懒用模式匹配来处理移动情况。
AvinDev·2007-05-21 21:00

八数码问题(启发式搜索)

该问题称八数码难题或者重排九宫问题。（二）问题分析八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式，即树式搜索和线式搜索。搜索策略大体有盲
zuzubo·2007-03-25 02:00

人工智能八数码算法

人工智能八数码算法publicclassBaShuMa{  staticint[][]chu={{2,8,3},{1,6,4},{7,0,5}}; staticint[][]biao={{1,2,3},
Feng.Li's Java See·2006-12-14 18:00

PKU 2893 M × N Puzzle 的优化

   M*NPUZZLE类似与八数码问题，其实这个问题满热门的，而且有着很多的扩展。   
ray58750034·2006-09-05 00:00

八数码实验报告

八数码实验报告问题简介：      所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。
ray58750034·2006-02-15 22:00

八数码游戏的Ruby实现

       八数码游戏就是通过移动空格把数字从给定的状态移动到目标状态，例如：初始状态为       目标状态为283                   123164                  
dingx·2005-09-29 22:00

八数码游戏的Ruby实现

        八数码游戏就是通过移动空格把数字从给定的状态移动到目标状态，例如： 初始状态为   
DigitalSonic·2005-09-29 22:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他