hdu1043

uva 652---Eight Poj 1077 ---Eight zoj 1217---Eight (八数码解法1）

点击打开链接uva652点击打开链接hdu1043点击打开链接zoj1217                                                             八数码解法
cgl1079743846·2012-08-07 08:00

uva 652---Eight Poj 1077 ---Eight zoj 1217---Eight (八数码解法2)

点击打开链接uva652点击打开链接hdu1043点击打开链接zoj1217                                                             八数码解法
cgl1079743846·2012-08-06 01:00

HDU-1043-八数码-代码

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

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

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

hdu1043八数码问题解题报告

代码：HDU-1043-八数码-代码[quote]Q1：每一个状态及每一次操作的表示方法？    有许多表示方法，比如一个3*3的八数码盘可以压缩成一个int值表示，但不适用于15puzzle或大于8的puzzle问题。如果对空间要求很高，应该还可以再压缩。本文采用一个int表示的方法。    表示方法如下：由于int的表示范围大于1e9，所以我们取一个int的低9位，为了方便寻找空格的位置，in
mishifangxiangdefeng·2011-12-29 19:00

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

ProblemAddress：http://poj.org/problem?id=1077ProblemAddress：http://acm.hdu.edu.cn/showproblem.php?pid=1043【前言】第一次写八数码问题。这份代码写得也是够残的。还好效率不是很低。HDU的数据明显比POJ的强。而且HDU里有初末状态相同的情况，而POJ没有。这也是后来改成双向A*之后在HDU上狂W
Human_CK·2011-09-17 13:00

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

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1043        http://poj.org/problem?id=1077 题意:经典的八数码问题,问给出的一个状态能否通过移动达到一个目标状态,如果能就输出一个可行的移动方式.  看过好几本书上面都有八数码问题的介绍,采用A*搜索,可一开始写的用不在目标位置上的方块个数作为h(n),可一直超时
dooder_daodao·2011-05-02 18:00

poj1077 hdu1043 Eight 八数码问题

就是八数码问题，A*搜索的应用。 但是，杭电上的数据确实比北大的大得多，而且杭电上是多组数据的  北大：1077     Accepted         3620K    63MS          C++杭电：  Accepted                           1043312MS         252K      2719B        C++  TimeLimitE
jw72jw·2011-04-07 12:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他