八数码

双向广搜 初见

  八数码问题：       很经典的一种双向广搜，因为只有九
·2015-11-05 08:02

算法专题训练 搜索a-T3 Ni骑士(ni)

　　搞了半天八数码弄不出来就只好来打题解  这道题是在搜索a碰到的(链接: http://pan.baidu.com/s/1jG9rQsQ ) 感觉题目最大亮点就是这英文简写"
·2015-11-03 21:51

UVA 10085 The most distant state

  大意：八数码问题的变形，让你求离当前状态最远的距离。
·2015-11-02 18:59

八数码难题 （codevs 1225）题解

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

八数码

2 6 4 1 3 7 0 5 88 1 5 7 3 6 4 0 231treap sbt splay//今天写的八数码 速度不行呀、老超时、照着白皮书写的#include <iostream>
·2015-11-02 17:27

hdu 1043 ，pku 1077 Eight ，八数码问题

Goodness大牛曾总结了 八数码的八重境界 ： http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 足见此题的重要性。
·2015-11-02 15:33

POJ 1077 八数码难题

终于自己AC了这道八数码难题，用的方法是最最普通的单项BFS+Hash，这里主要的难点在于如何保存状态，其实，在八数码里所有的状态共有9！
·2015-11-02 13:21

hdu 4021 n数码

思路：看起来很像著名的“八数码”问题，
·2015-11-02 12:22

八数码块

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, and all packed
·2015-11-02 09:17

八数码问题

1 #include<stdio.h> 2 #include<string.h> 3 #include<set> 4 #include<time.h> 5 using namespace std; 6 7 typedef int state[9]; 8 const int max=1000000; 9 state
·2015-11-01 15:14

poj 1077 八数码

1 #include<iostream> 2 #include<queue> 3 #include<algorithm> 4 #include<string> 5 #include<cstring> 6 #include<cstdio> 7 //正向广度搜索 8 //把“x&quo
·2015-11-01 13:36

八数码难题（8 puzzle）深度优先和深度优先算法

1 搜索策略 搜索策略是指在搜索过程中如何选择扩展节点的次序问题。一般来说，搜索策略就是采用试探的方法。它有两种类型：一类是回溯搜索，另一类是图搜索策略。 2 盲目的图搜索策略 图搜索策略又可分为两种：一种称为盲目的图搜索策略，或称无信息图搜索策略；而另一种称为启发式搜索策略，又称为有信息的图搜索策略。最常用的两种无信息图搜索策略是宽度优先搜索和深度优先搜索。 2.1 宽度优先搜索 它是
·2015-11-01 12:04

HUD 1043 Eight 八数码问题 A*算法 1667 The Rotation Game IDA*算法

短路的,.....木做，本来1009是说要用迭代加深做，但是我在他讲之前就用BFSA了，虽然很耗时，但还是过了，10000MS的时限，我8000+MS....... 1001 Eight  八数码问
·2015-11-01 09:37

hdu 1043 八数码问题

Eight Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10778    Accepted Submission(s): 2873Special Jud
·2015-10-31 19:38

HDU 1043 Eight

HDU_1043     老大之前让我研究了一下构造不限定步数的八数码的解，而自己苦于没有可行的套路迟迟没有用代码实现出来，今天又交流了一下忽然顿悟到如果把空位每次都固定在一个位置然后再枚举需要动的数字就可以比较容易地用代码实现出来了
·2015-10-31 19:54

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

建议先学会用康托展开： http://blog.csdn.net/u010372095/article/details/9904497 Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen i
·2015-10-31 13:49

【算法学习笔记】18.暴力求解法06 隐式图搜索2 八数码问题 未启发

<p>/* 因为注释很详细，就直接上代码了，需要注意的是，用了白书的三种方法来进行判重，其中最快捷的方法还是stl的set，还有哈希技术涉及到了多个链表的处理，还有一种就是编码解码技术，这个需要找到一个非常好的函数才能达到一一对应。而哈希表不需要一一对应（因为有链表）。</p><div>*/</div>// // main.cpp // Ei
·2015-10-31 11:23

HDU 1043 Eight POJ 1077 Eight （广度搜索，八数码问题，康托展开）

HDU 1043  和  POJ 1077   两题类似。。。但是输入不同。 HDU 上是同时多组输入，POJ是单组输入。 两个限时不同。 HDU 上反向搜索，把所有情况打表出来。 POJ上正向搜索。   这个题很经典，还需要继续做。先把第一次写的代码贴出来吧。 继续优化中       HDU 1
·2015-10-31 11:43

八数码[POJ-1077 | HDU-1043] BFS A* IDA* 双广

　　八数码问题，对于一般的数据，BFS+逆序对HASH就可以解决了，或者双广搜索。
·2015-10-31 10:58

八数码(未优化版本,跑的时间很长很长)

include <iostream> #include <cmath> #include <stack> using namespace std; /* *八数码
·2015-10-31 10:54

8数码问题解决方案

8数码问题 问题简介： 所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。
·2015-10-31 10:32

八数码的八境界

  八数码的八境界   　　研究经典问题，空说不好，我们拿出一个实际的题目来演绎。
·2015-10-31 09:29

八数码问题：C++广度搜索实现

课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索
·2015-10-31 09:09

八数码问题POJ1077

/*T T坑爹的八数码*/ #include<iostream> #include<queue> #include<utility> #include<
·2015-10-31 09:05

poj1077

题意：给出一个八数码问题，求解法，不可解则输出unsolvable。 分析：可以用ida*算法，估价函数可以使用每个数码到其最终位置的最短距离之和。
·2015-10-30 12:07

HDU 1043 Eight（BFS打表+状态去重）

该题是一道经典的八数码问题，难点在于对状态的定义和判断该状态是否访问过。 紫书上列举了三种方法：set存，hash，编码解码。
weizhuwyzc000·2015-10-29 14:00

八数码问题（未解决）

#include<stdio.h> #include<iostream> #include<string> #include<queue> using namespace std; int f[4][2]={1,0,0,1,-1,0,0,-1}; char map[3][3]; int stx,sty; string ans; st
·2015-10-27 15:53

HDU 3600 Simple Puzzle 归并排序 N*N数码问题

先介绍八数码问题：   我们首先从经典的八数码问题入手，即对于八数码问题的任意一个排列是否有解？有解的条件是什么？   我在网上搜了半天，找到一个十分简洁的结论。
·2015-10-27 14:43

UVA 704 Colour Hash

UVA_704     以前即使八数码问题也没有用双向BFS，但这次状态数太多了，于是不得不使用双向BFS了。
·2015-10-21 10:46

UVA 10085 The most distant state

UVA_10085 这个题目和八数码问题基本是一样的，只不过八数码问题是求变成指定图形所需的最少步骤，而这个问题是从指定图形出发，去找一个图形使得其按少步骤操作以得到指定图形所需的步骤是所有图形中最多的
·2015-10-21 10:44

POJ 1077 Eight

POJ_1077 经典的八数码问题，做完之后突然想到一句台词：“我的人生又趋于完整了一点……”。
·2015-10-21 10:17

八数码问题小结

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

八数码的八境界

转自：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.htmlGoodness八数码的八境界研究经典问题，空说不好，我们拿出一个实际的题目来演绎
Baoli1008·2015-08-29 09:29

八数码的八境界

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

[置顶] 八数码问题-8重境界

八数码的八境界研究经典问题，空说不好，我们拿出一个实际的题目来演绎。
wind_2008_06_29·2015-08-28 22:00

poj-1077 八数码 【a*】

状态总数是9!=362880种，不算太多，可以满足广搜和A*对于空间的需求。假如把x看做0。最大为876543210没超过Int的存储范围，所以用一个int值来表示其平面状态。 #include #include #include #include #include #definekeyMax999983 #definetarget123456780 usingnamespacestd; stru
a915800048·2015-08-22 10:00

算法竞赛入门经典：第七章 暴力求解法 7.20八数码问题之stl

/* 八数码问题之stl: 1setvis,这样只需要调用if(vis.count(s))来判断s是否在集合vis中，并用vis.insert(s)加入集合,用vis.remove(s)从集合中移除
qingyuanluofeng·2015-08-18 09:00

算法竞赛入门经典：第七章 暴力求解法 7.18八数码问题之哈希去重

/* 八数码问题之哈希去重: 输入: 264137058 815736402 输出: 31 */ /* 关键: 1哈希：把结点变成整数，但不必是一一对应。
qingyuanluofeng·2015-08-18 09:00

算法竞赛入门经典：第七章 暴力求解法 7.18 广度优先搜索之八数码问题

/* 八数码问题: 编号为1~8的8个正方形滑块被摆成3行3列（有一个格子空留），如图所示。每次可以把与空格相邻的滑块（有公共边才算相邻）移到空格中，而它原来的位置就称为了 新的空格。
qingyuanluofeng·2015-08-18 09:00

八数码问题——双向广度优先搜索解决

八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。                                                           
u014568921·2015-08-18 03:00

poj 1077 八数码

这道题花了我一晚上去了看了一种解法，结果最后悲剧了，只在poj上过了，在hdu上TLE，原因是因为hdu上是多组数据，而poj上是一组数据。。。悲剧啊，学的方法有点低效。。。不过那个打印路径方法倒是可以借鉴一下，从终点往起点递归，打印路径。。。贴代码：#include #include #include #include usingnamespacestd; #defineN370000 intf
sinat_22659021·2015-07-30 23:00

【启发式搜索】[POJ 1077]Eight

八数码问题，用的A*解决，但是数据太强A不了。。。TLE只能在POJ上先过一发了。
JeremyGJY·2015-07-23 15:00

八数码

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,
·2015-07-23 14:00

【启发式搜索】八数码问题

首先就是f(n)=g(n)+h(n)这个h(n)就是估价函数，然后每次更新一下g(n)然后用康托展开，搞一下判重就好了。#include #include #include #include #include usingnamespacestd; constintMAXVIS=1000000; structState{ ints[9]; intstep; inth,g; booloperator(
JeremyGJY·2015-07-23 13:00

Eight(South Central USA 1998)（八数码） 分类： bfs 2015-07-05 22:34 1人阅读 评论(0) 收藏

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, and all packed
·2015-07-05 22:00

八数码问题

     八数码问题/*8数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中 AOJ-417-8数码 http://icpc.ahu.edu.cn
Sterben_Da·2015-05-26 23:00

【笔试面试题】腾讯2013实习生面试算法题及参考答案

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

各种算法题目

1、八数码问题：3*3的格子，有1~8个数，空了一个，挪动，让这8个数排好1-8的顺序（按行），空格在最后，描述算法，如何优化。2、计算机模拟魔方的旋转。
living-up·2015-04-18 02:00

【双向广搜+逆序数优化】【HDU1043】【八数码】

HDU上的八数码数据强的一B首先：双向广搜先处理正向搜索，再处理反向搜索，直至中途相遇visit和队列都是独立的。可以用一个过程来完成这2个操作，减少代码量。
zy691357966·2015-04-13 21:00

例题7-12 旋转游戏 UVa1343

紫书上说是利用状态空间搜索解决，大致模板还是八数码问题的模板。但是写了半天最后WA了，感觉这道题用那个模板写出来会很复杂。最后看别人的代码，才发现大多都是利用迭代加深搜索解决的，代码量也不是很大
u014800748·2015-04-11 15:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他