八数码

最大子序列和+归并排序

^，先打一个归并排序，马上就打子序列和，哎~为什么总打这些水题呢，一是我现在很水，二是涉及人生完不完整的八数码暂时理解不深（哈哈），勉强看懂，等过几天就会相对高级的算法了，这里复制上一段话是CXL学长写的
vector_M·2016-02-04 12:00

poj 1077 八数码问题 + 康托展开 + bfs

======================= // //>File:poj1077.cpp //>Author:flowertree //>Time:2016年1月16日 //>Algorithm:八数码问题
fuyan159357·2016-01-16 17:00

hdu1043 八数码问题

EightTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17589    AcceptedSubmission(s):4795SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100
u013504720·2016-01-15 14:00

八数码难题 （codevs 1225）题解

【问题描述】在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。【样例输入】  283104765【样例输出】   4【解题思路】   这题要求最少步数，因
PbTfcLx·2016-01-10 18:00

Best-First求解八数码问题

问题描述：将8-魔方的起始状态在有限移动步骤内，转换为目标状态，如下图所示。算法思路：通过优先队列实现相似度比对，当相似度为9，即当前状态与目标状态一致时，返回当前路径。源码：/* 8-cubeproblem-Best-Firstalgorithm 15S103182 Ethan 2015.12.21 */ #include #include #include #include #include
k76853·2016-01-07 15:00

多种方法求解八数码问题

八数码问题
·2015-11-13 21:44

多种方法求解八数码问题

八数码问题
·2015-11-13 19:25

多种方法求解八数码问题

八数码问题
·2015-11-13 16:58

poj 1077 Eight 八数码 A＊算法

http://poj.org/problem?id=1077#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<queue>using namespace std;/* 把1..n的排列映射为数字 0..(n!-1) */int fac[
·2015-11-13 16:58

poj - 1077 - Eight

题意：八数码问题，对于给定的初始态，求出到达目标态的路径。 题目链接：http://poj.org/problem?
·2015-11-13 16:41

poj 1077 eight

分析：经典的八数码问题，这里用的是heap+A*。 A*很明显是用那个经典的A*，heap的维护和k短路非常像。
·2015-11-13 09:00

POJ 1077 Eight

id=1077 经典八数码问题，作为A*与IDA*的入门题来说是很不错的。
·2015-11-13 05:13

K短路-有环版

p.s.这个A*比八数码好写多了…… 贴一下我的模板，如有错误之处欢迎大家指正 k-shortest-p
·2015-11-13 02:17

多种方法求解八数码问题

八数码问题
·2015-11-13 00:26

HDU 1043

pid=1043 http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 根据这篇文章说的八数码八境界，我这种做法大概是在境界三
·2015-11-13 00:55

【hdu1043 && poj 1077】八数码问题

题目大意： 给你一个九宫格的初始状态（一个空格+数字1~8），让你按规则走变成目标状态（数字按顺序排序+空格在最后），如果有这样的解法输出其中一种少操作步骤解法，否则输出unsolvable。   解题思路：超级经典的题目，解法超级多（据说有八重解法，和乾坤大挪移一样的，越到后面说明你越厉害），本来属于弱菜，只能达到三重。         &
·2015-11-12 23:23

POJ 1077 Eight【八数码问题】

id=1077八数码问题：由1,2,3,4,5,6,7,8,x组成一个3*3的矩阵，如1 2 34 x 5   6 7 8其中x可与其上，下，左，右相邻的元素互换，现问从给出状态出发到达以下状态
·2015-11-12 22:33

多种方法求解八数码问题

八数码问题
·2015-11-12 21:33

【C++算法设计】八数码问题

八数码问题 【题意】 编好为1~8的8个正方形滑块摆成3行3列（一个格子为空），如图所示 每次可以移动空格相邻的滑块到空格，要计算出能移动出目标局面的最小步数，如无法达到则输出-1。
·2015-11-12 20:17

AI_八数码

#include<stdio.h> typedef struct { int parent; int index; int Grid[9]; int H;//启发函数值 }State; State S,T;//起始态，目标态 State OPEN[2000];//队列-----考察已考察过的状态 State CLOSE[2
·2015-11-12 19:23

八数码问题_启发搜索

#include<stdio.h> #include<math.h> typedef struct { long parent; long index; int direction;//记录上一节点到当前节点空格移动方向 int Grid[9];//存储局面 int H;//启发函数值 }State;
·2015-11-12 19:23

2011-10-10 20:14 HDU 4021 (15数码)

思路：看起来很像著名的“八数码”问题，首先，针对八个特殊位置（死角），如果这里有空位就把它和相邻的位置交换，这样之后如果两个状态的对应死角上的数字不同，那么显然是不能达到指定状态的，因为无法把死角
·2015-11-12 18:22

cdoj 414 八数码 （双广+康拓展开）

 一道关乎人生完整的问题。 DBFS的优越：避免了结点膨胀太多。 假设一个状态结点可以扩展m个子结点，为了简单起见，假设每个结点的扩展都是相互独立的。 分析：起始状态结点数为1，每加深一层，结点数An = An-1*m。假如搜索了i层找到终点，那么经过的结点数是O(i^m)，如果从两边同时搜索，结点数是O(i^(m/2))。 极端情况，终点完全封闭。    
·2015-11-12 17:08

CF Gym 100463A （树状数组求逆序数）

做八数码的时候，求逆序数搜过怎么求，但是练习时忘了。。。于是当场想怎么实现，结果搞了1个小时才搞出来，还被WA了个LongLong，
·2015-11-12 13:54

poj 1077 bfs+hash(康托扩展)

八数码问题：bfs实现.... 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring
·2015-11-12 11:57

UVALive 6665 Dragon’s Cruller --BFS，类八数码问题

题意大概就是八数码问题，只不过把空格的移动方式改变了：空格能够向前或向后移动一格或三格（循环的）。 分析：其实跟八数码问题差不多，用康托展开记录状态，bfs即可。
·2015-11-12 10:33

CDOJ 485 UESTC 485 Game （八数码变形，映射，逆cantor展开）

题意：八数码，但是转移的方式是转动，一共十二种，有多组询问，初态唯一，终态不唯一。
·2015-11-12 08:14

hdu 1043 Eight 经典八数码问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 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,
·2015-11-11 14:28

HDUOJ1043Eight 八数码问题可以构造解

POJ朴素搜索能过的Eight，到HDU的变态数据就过不去了，然而无论双广还是A*都无法实现statistic里0ms的神迹。Discuss里看到了罗教主的一个回帖——构造解！于是专门向罗教主请教了一下，竟然没看懂他的回答。 走亲戚和表弟拿纸片玩了好一会儿，发现了一点蛛丝马迹。  构造的方法不止一种，斌仔的就和我的不一样，不过原理是相同的。直接八个数分开说吧： 首先给八个位置标号，
·2015-11-11 12:53

POJ1077 八数码 BFS

BFS 几天的超时... A*算法不会,哪天再看去了. 1 /* 2 倒搜超时, 3 改成顺序搜超时 4 然后把记录路径改成只记录当前点的操作,把上次的位置记录下AC..不完整的人生啊 5 */ 6 7 #include <iostream> 8 #include <queue> 9
·2015-11-11 10:15

八数码问题

原文地址：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 八数码的八境界   　　研究经典问题，
·2015-11-11 09:14

ZOJ 1217 eight

八数码，双广、A*都超时了（可能是写得不好），IDA*通过了； 在POJ上是16MS（和双广一样，A* 60MS左右），HDOJ上是800MS左右（双广是500MS），ZOJ上只有IDA*没超时（2480MS
·2015-11-11 07:31

UVa 10181 - 15-Puzzle Problem

show_problem&problem=1122 用的 IDA*，跑了6.536s，时限是45s（刚看了627个人通过，我是第515名……，排行榜比较恐怖啊，见下图） 这道题的逆序剪枝和八数码不同
·2015-11-11 07:31

八数码（IDA*）

IDA*+曼哈顿 相当快！ 通过五组数据总计用时 0.015000 s. 把宏定义中的N和SIZE改一下，就可以处理十五数码问题了，终于修炼到第八层了； 刚开始还是使用结构体定义了状态，写得相当麻烦，后来发现IDA*中不像BFS和A*，只需要考虑一条路，，参考了lym（http://www.cnblogs.com/liyongmou/archive/2010/07/19/1780861.htm
·2015-11-11 07:30

八数码（A*）

第一道A*，照着A*的框架写的，不是很理解A*，写的也很长，中间有些标记的不太理解，去掉标记在POJ提交通过了，还是没理解A*的思想； 犯了个低级错误：在判断新状态 0 的位置（nx, ny）是否越界时，应该是0 =< nx < 3，结果写成了0<= nx <=3，还叫LJ大牛一块查，最后终于给发现了； 在写 A* 之前以为 A* 会省不少空间（扩展的节点相比 BFS
·2015-11-11 07:29

八数码（BFS）

参考白书的方法，将每一个状态映射到一个9位整数，然后再映射到它在所有状态中的大小位置（编码）来减少内存使用； 按照 POJ eight这道题的输入形式写的（对空格的处理参考了Staigner大牛的做法：用scanf一个字符串来读取）； 输入包括初始状态和目标状态，输出为最短距离，如果无解，输出 -1； 逆序的剪枝比较难理解：当前状态逆序数+已走步数与目标态逆序数同奇偶则有解，有解状态不会扩展
·2015-11-11 07:27

【原】八数码问题（8-puzzle Problem）

       解决八数码问题的常用方法为图搜索法，可用广度优先、深度优先和A*算法实现，其中A*算法又因估
·2015-11-10 21:50

poj 1077 Eight（A*）

     经典的八数码问题，用来练习各种搜索=_=。这题我用的A*做的，A*的主要思想就是在广搜的时候加了一个估价函数，用来评估此状态距离最终状态的大概距离。
·2015-11-09 13:17

ACM之八数码问题----BFS搜索----数独游戏的模拟（上）

题目描述;数独游戏的内核模拟八数码问题;编号为1到8的8个正方形滑块被摆成3行3列;(有一个格子留空);每次可以把与空格相邻的滑块（有公共边才算相邻）移到空格中;而它原来的位置就成为了新的空格;给定初始局面和目标局面
·2015-11-09 13:15

ACM之八数码问题----BFS搜索----数独游戏的模拟（中）

题目描述;数独游戏的内核模拟八数码问题;编号为1到8的8个正方形滑块被摆成3行3列;(有一个格子留空);每次可以把与空格相邻的滑块（有公共边才算相邻）移到空格中;而它原来的位置就成为了新的空格;给定初始局面和目标局面
·2015-11-09 13:15

Poj 1077 Eight 八数码

题目描述：求八数码的解，输出x的移动方式（输出步数最少的解，但是也可能会有多解，所以是special judge） 如果判断8数码有没有解可以用逆序数求，找出规律即可求解 解法一：搜索（没写过）
·2015-11-09 12:31

爬山法、随机重启爬山法、模拟退火算法对八皇后问题和八数码问题的性能测试

2.为了便于测试我们选择了八皇后和八数码问题，不考虑它的一
laiy·2015-11-09 10:00

HDU 1043 Eight 八数码

EightTimeLimit:10000/5000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):15   AcceptedSubmission(s):2SpecialJudgeProblemDescriptionThe15-puzzlehasbeenaroundforover100years;even
u013097262·2015-11-08 20:00

ACM之八数码问题----BFS搜索----数独游戏的模拟（下）

题目描述;数独游戏的内核代码八数码问题;编号为1到8的8个正方形滑块被摆成3行3列;(有一个格子留空);每次可以把与空格相邻的滑块（有公共边才算相邻）移到空格中;而它原来的位置就成为了新的空格;给定初始局面和目标局面
·2015-11-08 10:09

八数码的八境界

八数码问题在北大在线测评系统中有一个对应的题，题目描述如下（POJ 1077）： Eight Time Limit: 1000MS
·2015-11-07 15:53

八数码的八境界

八数码问题在北大在线测评系统中有一个对应的题，题目描述如下（POJ 1077）： Eight Time Limit: 1000MS
·2015-11-07 15:52

八数码的八境界

八数码问题在北大在线测评系统中有一个对应的题，题目描述如下（POJ 1077）： Eight Time Limit: 1000M
·2015-11-07 15:50

有很多种方法来解决八数码

八数码问题
·2015-11-07 14:07

A*算法（八数码问题）

#include <iostream> #include <cstring> #include <vector> #include <cmath> #include <conio.h> #include <cstdlib> #include <algorithm> #include <windo
·2015-11-07 12:10

八数码 poj 1077 广搜 A* IDA*

经典的八数码问题，有人说不做此题人生不完整，哈哈。 状态总数是9! = 362880 种，不算太多，可以满足广搜和A*对于空间的需求。
·2015-11-07 12:45
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他