八数码

HDU 1043 八数码问题 A*搜索

对于八数码问题，以下几个问题需要知道判断有无解问题：根据逆序数直接判断有无解，对于一个
ACM_cxlove·2012-07-13 21:00

HDU-1043-八数码-代码

解题分析过程见hdu1043八数码问题解题报告 //1043双向搜索-八数码 #include #include #include usingnamespacestd; charinput
mishifangxiangdefeng·2012-07-09 19:00

hdu 1043 eight 八数码问题 bfs 和 A*

广搜+预处理 265MS 19436K 内存用的很大 #include<iostream> #include<queue> using namespace std; const int MAX=362890; struct eight { int map[9]; int zero; int id; // string route; }
thecloud·2012-06-12 11:00

A* 算法求解八数码问题，POJ 1077 Eight

A*算法求解八数码问题，POJ1077Eight  1/**//*  2  3A* 算法求解八数码问题  4  5  6----问题描述：  7  8经典八数码问题，  9在3×3的方格棋盘上，分别摆放着
coreBugZJ·2012-06-05 15:00

八数码问题及A*算法

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

A*算法求解8数码问题

       困扰我多日的八数码问题终于解决了，一度对八数码问题不知道该如何下手，网上很多都是用A*算法解的，但是版本可以说各有千秋，自己一时间看看各个版本的代码，也弄的头昏脑涨的，这两天一直研究A*算法
hiphopmattshi·2012-05-05 19:00

基于A*算法的八数码问题（九宫问题）解法的程序实现（新增有无解判断）

 题目叙述：九宫问题又称“八数码问题”，是说在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，从某种初始状态开始，对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态变换至目标状态
tangguofengcn·2012-04-23 21:59

八数码的八境界

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

源代码：基于A*算法的八数码问题的实现（类的定义与实现）

转载请注明出处：http://hi.baidu.com/lvchengbin405/blog/item/e354fd1faaeb09c0a7866921.html     // 类的定义头文件EDCPP.h #include <stdio.h> #include <stdlib.h> #ifndef _EDCPP_H #define _ED
huxiaoheihei·2012-04-15 21:00

源代码：基于A*算法的八数码问题的实现（用OpenGL实现动态演示）

hi.baidu.com/lvchengbin405/blog/item/d95c2a1f722cb36bf624e42e.htmlState、EDCNode和EDC的定义与实现请参看上一篇文章：源代码：基于A*算法的八数码问题的实现
huxiaoheihei·2012-04-15 21:00

八数码从初始状态到目标状态是否有解问题

那么表示如下： 1 2 3 4 5 6 7 8 0 通过实验得知，以下状态是无解的（交换了前两个数字1 2）： 2 1 3 4 5 6 7 8 0 八数码问题的有解无解的结论： 一个状态表示成一维
ttwang·2012-04-10 16:00

八数码问题使用HashTable优化查找后的版本

  在《双向广度优先搜索算法框架及八数码问题例程》一文中，给出了使用双向广度优先搜索算法解决八数码问题的一个 简单版本，查找都是线性的，没有优化。
huxiaoheihei·2012-04-07 11:00

双向广度优先搜索算法框架及八数码问题例程

  双向广度优先搜索算法是对广度优先算法的一种扩展。广度优先算法从起始节点以广度优先的顺序不断扩展， 直到遇到目的节点；而双向广度优先算法从两个方向以广度优先的顺序同时扩展，一个是从起始节点开始扩展，另 一个是从目的节点扩展，直到一个扩展队列中出现另外一个队列中已经扩展的节点，也就相当于两个扩展方向出现了 交点，那么可以认为我们找到了一条路径。双向广度优先算法相对于广度优先算法来
huxiaoheihei·2012-04-07 11:00

用 A* 解决八数码问题

Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, a
huxiaoheihei·2012-04-07 11:00

八数码问题(A*&&双向BFS)

problemId=217     首先说一下八数码问题的可解性。      1.互换2个非零位置，状态的逆序奇偶性将保持不变。      
huxiaoheihei·2012-04-07 11:00

八数码问题源代码

 题目描述：八方块移动游戏要求从一个含8个数字（用1-8表示）的方块以及一个空格方块（用0表示）的3x3矩阵的起始状态开始，不断移动该空格方块以使其和相邻的方块互换，直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右4个方向可移动，在四个角落上有2个方向可移动，在其他位置上有3个方向可移动。例如，假设一个3x3矩阵的初始状态为：   803   214   765目标状态为：   12
huxiaoheihei·2012-04-07 11:00

【POJ1077】Eight 八数码问题，解题报告+思路+代码

#include #include #include #defineINPUT usingnamespacestd; /** Problem:poj1077,hdu1043，经典的八数码问题。
c0de4fun·2012-03-24 12:00

[POJ]1077 Eight 八数码:康托展开+BFS

嗯~很久以前没敲过的题，当时不懂状态压缩，不懂A*。因而没过...现在用的康托展开+普通的BFS还是过了360ms也算是一个进步吧~A*现在还是没有勇气去写...加油！时间给我的不多了！~（用C++TLE了...改为G++就过了...）Code：#include #include usingnamespacestd; structnode { inteight[9]; }S,E; intfec[
sevenster·2012-02-17 21:00

[U]3.2.5 Magic Squares 康托展开+BFS

这题和八数码十分相似，或许是我的遗留问题吧....敲完总是不过，各种错误。迟迟下不了手的原因就在于对空间的把握问题。要节约空间就必须设计一个好的hash函数,不然时空开销大。关键在于哈希怎么弄了？
sevenster·2012-02-17 18:00

POJ 1077 Eight A*

/*终于用A*做出了这道经典八数码*/ #include<stdio.h> #include<cstring> #include<cmath> #include<
izuoyan·2012-01-14 21:00

hdu1043八数码问题解题报告

代码：HDU-1043-八数码-代码[quote]Q1：每一个状态及每一次操作的表示方法？    
mishifangxiangdefeng·2011-12-29 19:00

A*算法应用举例

（1）八数码问题很容易证明h(n)=P(n)是满足A*条件的。假设某将牌
Jimmy Song·2011-12-19 22:28

A星八数码

#include #include usingnamespacestd; structnode{ charnum[9]; intgvalue; inthvalue; intfvalue; charaction; node*parent; node*next; }; node*openlist,*closelist,*bestnode; charstart[9]; chartarget[]={'1'
zhongkeli·2011-11-19 19:00

八数码问题

问题简介：所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。
BlueMood1986·2011-11-16 12:00

a*八数码(有问题)

#include #include #include usingnamespacestd; structnode{ intnum[9]; intdeepth; intdiffnum; intvalue; node*parent; booloperator==(node*p){ inti; for(i=0;inum[i])returnfalse; } returntrue; } }; boolcmp
zhongkeli·2011-11-13 09:00

用IDA*算法求解八数码问题

#include #include #include #include #include #include usingnamespacestd; typedefpairPosition; inlinePositionoperator+(constPosition&p1,constPosition&p2) { returnPosition(p1.first+p2.first,p1.second+
zhongkeli·2011-11-13 09:00

比较好理解的A*解决八数码的代码

/* *===================================================================================== * *Filename:eightnum.c * *Description:8ÊýÂëÎÊÌ⣚AËã·š£© * *Version:1.0 *Created:2008-11-419:43:19 *Revision:n
zhongkeli·2011-11-13 08:00

第一篇

LDA康托展开（astar八数码）IDA* 计算机视觉中的光流场umdhmm,张乐的maxent,crf++蓄水池抽样 差分约束bellman-fordSPFA 前向星《浪潮之巅》,《数据之美》和《RESTful
zhongkeli·2011-11-12 08:00

再论八数码

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

八数码之广搜

如何测试算法首先要把所有可能的序列都输出来，其实也就是生成全排列了。这里直接给出代码。用以下代码生成12345678x,至x87654321#include #include #include #include #defineMAX100 usingnamespacestd; intrec[MAX]; chardst[MAX]; constintfrac[]={1,1,2,6,24,120,72
ju136·2011-10-13 15:00

九宫问题（八数码问题）的解法

一、题目说明：（九宫问题）在一个３×３的九宫中有１－８这８个数及一个空格随机的摆放在其中的格子里，如图１－１所示。现在要求实现这个问题：将该九宫格调整为如图１－１右图所示的形式。调整的规则是：每次只能将与空格（上、下、或左、右）相邻的一个数字平移到空格中。试编程实现这一问题的求解。（图１－１）二、题目分析：九宫问题是人工智能中的经典难题之一，问题是在３×３方格棋盘中，放８格数，剩下的没有放到的为空
wonengxing·2011-10-13 11:00

八数码问题的可解性

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

Eight -- A*算法

pid=1043今天又把八数码拿出来写了一遍，记得上次写这题是暑假集训的时候，那时POJ上能过，但是拿到HDU上交就TLE啊，只能说明POJ上，这题的数据太水了，~~~ 这次写主要也是为了学下A*算法吧
ivan_zjj·2011-09-29 21:00

POJ1077、HDU1043 Eight 八数码问题：双向BFS、A*

pid=1043【前言】第一次写八数码问题。这份代码写得也是够残的。还好效率不是很低。HDU的数据明显比POJ的强。而且HDU里有初末状态相同的情况，而POJ没有。
Human_CK·2011-09-17 13:00

八数码问题(A*&&双向BFS)---zoj_1217

problemId=217       首先说一下八数码问题的可解性。
plussai·2011-08-30 22:00

全排列完美哈希

#include usingnamespacestd; intp[9]={1,1,2,6,24,120,720,5040,40320}; intencode(int*perm)//n=9 { //八数码问题
ysjjovo·2011-08-03 08:00

八数码实验报告

http://blog.csdn.net/ray58750034/archive/2006/02/15/599897.aspx 八数码实验报告问题简介：      所谓八数码问题是指这样一种游戏：将分别标有数字
nomad2·2011-06-22 22:00

八数码实验报告

http://blog.csdn.net/ray58750034/archive/2006/02/15/599897.aspx八数码实验报告问题简介：所谓八数码问题是指这样一种游戏：将分别标有数字1，2
nomad2·2011-06-22 22:00

八数码问题 IDA*算法+曼哈顿距离 poj 1077

http://hi.baidu.com/wangz_j/blog/item/8dad3fcfbf31e41593457e51.htmlIDA*即迭代加深的A*搜索，实现代码是最简练的，无须状态判重，无需估价排序。那么就用不到哈希表，堆上也不必应用，空间需求变的超级少。效率上，应用了曼哈顿距离。同时可以根据深度和h值，在找最优解的时候，对超过目前最优解的地方进行剪枝，这可以导致搜索深度的急剧减少，所
nomad2·2011-06-22 21:00

[置顶] HDU 1043 eight 八数码

 其实最重要的就是判重这个关卡，说到底用的也是一个哈希的算法，利用当前这个数的逆序数来构建的。//ashione2011-3-31#include#include#includeusingnamespacestd;#defineN10#defineMAX362881//最多可能有9！个排列intfac[]={1,1,2,6,24,120,720,5040,40320,362880};//康托展开数
a342374071·2011-05-26 14:00

Poj1077/HDU1043(A*搜索)八数码问题

id=1077 题意:经典的八数码问题,问给出的一个状态能否通过移动达到一个目标状态,如果能就输出一个可行的移动方式.  
dooder_daodao·2011-05-02 18:00

poj1077 hdu1043 Eight 八数码问题

就是八数码问题，A*搜索的应用。 
jw72jw·2011-04-07 12:00

POJ 1077 Eight 八数码 A*搜索算法

EightTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:12974 Accepted:5788 SpecialJudgeDescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructed
power721·2011-03-11 21:00

第三次集训——2011年3月5、6日

      今天上午讲的是搜索，主要讲的是搜索的顺序，提出了“制约力”的概念，把它按照从大到小的顺序搜索，例题有八数码问题、质数方阵。
zjsxzjb·2011-03-05 19:00

A*解决八数码_JustCode

源自:http://blog.csdn.net/fifan/archive/2005/01/25/267233.aspx//A*算法，启发函数：采用数字位不同数#pragmawarning(disable:4786)#include#include#include#include#include#include#includeusingnamespacestd;/*                
mo451583183·2011-01-13 14:08

8数码问题的扩展研究（NxN数码问题）

解决八数码问题的常用方法为图搜索法，可用广度优先、深度优先和A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。 
mu399·2010-12-15 17:00

八数码问题--A算法实现---C#实现---VS2008可以执行

解决八数码问题的常用方法为图搜索法，可用广度优先、深度优先和A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。      
Harry_lyc·2010-12-15 11:00

八数码问题--用C#实现---VS2008可以执行

解决八数码问题的常用方法为图搜索法，可用广度优先、深度优先和A*算法实现，其中A*算法又因估价函数的不同而有着不同的搜索时间。
Harry_lyc·2010-12-06 20:00

8数码问题 A*搜索

这段时间看A*，然后就把经典问题八数码做了一遍。以前听朋友说过，自己实现的时候还是学到了不少东西。
cozilla·2010-12-03 10:00

八数码问题

八数码问题http://blog.csdn.net/ray58750034/archive/2006/02/15/599897.aspx http://data.gameres.com/message.asp
付翔的专栏·2010-10-24 22:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他