2488

POJ 2488 A Knight's Journey

题意：给一个p*q的棋盘，问你能不能遍历整个棋盘的每一个方格，如果能输出路径，不能则impossible. 简单的深度遍历，得看看0msAC的有什么不同，这个是32ms,在输出时注意先输出列再输出行，例用大写字母表示结果按字典序排序，所有在遍历的时候先要从列小的开始。代码：#include usingnamespacestd; intd[8][2]={{-1,-2},{1,-2},{-2,-1},
aacm1992·2012-08-03 10:00

POJ-2488-A Knight's Journey

POJ-2488-AKnight'sJourneyhttp://poj.org/problem?
Cambridgeacm·2012-07-12 22:00

poj 2488 A Knight's Journey 解题报告 DFS

#include #include constintMAXN=10; intDFS(inttot,intrear,intx,inty); intp,q,way[MAXN*MAXN][2]={0},vis[MAXN][MAXN]; intdx[8]={-2,-2,-1,-1,1,1,2,2},//按字典序方向行走 dy[8]={-1,1,-2,2,-2,2,-1,1}; intmain() { //
ChallenChenZhiPeng·2012-07-08 16:00

TOJ 3520 BFS+记录路径 POJ 2488 DFS+记录路径

TOJ3520BFS记录路径，每次记录它的前驱，然后从目标点递归回去找出路径#include#include#includeusing namespace std;int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};int map[200][200];int n,m;struct node{   int x,y,t;};node path[200][200];nod
lentty·2012-07-04 22:00

网络系统管理与维护2488

 试卷代号：2488中央广播电视大学2010-2011学年度第二学期“开放专科”期末考试网络系统管理与维护 试题答案及评分标准   （供参考）   2011年7月一、单项选择题（将答案填写在题目的括号中
lirj770·2012-07-03 08:10

Poj 2488 A Knight's Journey

题目大意：马周游问题，输出字典序最小的周游路径。思路：比较水的题目，DFS，直接贴代码了。#include intdata[9][9]; intq,p,flag; intdiry[8]={-2,-2,-1,-1,1,1,2,2}; intdirx[8]={-1,1,-2,2,-2,2,-1,1}; intdatax[80]; intdatay[80]; voidDFS(intc,intx,inty
Detective_Xin·2012-05-23 12:00

POJ 2488

//此题关键是字典序怎么理解的问题 #include usingnamespacestd; structNode{ intx,y; }; Nodend[64]; Nodeoutput[64]; intvisited[50][50]; intres; introw,col,x,y,k; boolans,flag; intdirec[8][2]={ {-1,-2},{1,-2}, {-2,-1},{2
chen895281773·2012-05-04 19:00

poj2488 - A Knight's Journey

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：             给出
wangjian8006·2012-04-15 11:00

POJ 2488 A Knight's Journey (dfs)

DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourneyaroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareperpe
Cifer·2012-04-01 21:23

POJ 2488 A Knight's Journey (dfs)

DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourneyaroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareperpe
ulquiorra0cifer·2012-04-01 21:00

poj 搜索题分类

转自：http://www.cnblogs.com/hpustudent/archive/2011/08/21/2147582.html 简单搜索(1)深度优先搜索 (poj2488,poj3009,
·2012-03-11 21:00

poj 2488 DFS

  同样的knight问题，但是在OJ上面出的就不一样了。。。哎，好难啊！！我按照以前的方法来写，大的方向和方法都是对的。但是就是那些小细节方面折腾呢。跑出来的结果不对，最后只能看别人对的，然后再改自己的。  不爽。哎，其实题目考的内容很简单，但是非得搞那些说不清的来绊倒你！ #include <iostream>#include <cstdio>#
·2012-03-11 02:00

2488_A Knight's Journey

AKnight'sJourneyTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18356 Accepted: 6181DescriptionBackground Theknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtom
cxb569262726·2012-03-10 00:00

A Knight's Journey

AKnight'sJourneyTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ2488DescriptionBackground
CSUST_ACM·2012-03-09 12:00

【POJ2488】 A knight's Journey 解题报告 测试数据+代码+思路

 #include #include #include #include #include //#defineINPUT //#defineDBG /** Problem:POJ2488 BeginTime
c0de4fun·2012-03-08 23:00

Linux 使用光盘搭建 本地 YUM 服务器

转自：http://blog.csdn.net/tianlesoftware/article/details/7302358分类：Linux2012-02-2815:2488人阅读评论(0)收藏举报  
yujin2010good·2012-02-29 02:00

POJ-2488 A Knight's Journey 解题报告

DescriptionBackground Theknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourney aroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareper
angle555945·2012-02-16 01:00

poj 2488

题意：骑士周游问题，按照给你的走法,问骑士能否在p * q的棋盘上，从某个点出发不重复走遍棋盘每个点，如果能，输出骑士每步的位置（按字典序），如果不能，则输出impossible。 思路：很好的dfs，变1维为2维，但思路是差不多的，走法可能有多种，必须严格按照字典序走。   题目要求以"lexicographically"方式输出，也就是字典序..
cavenkaka·2011-11-07 20:00

POJ2488

1#include2usingnamespacestd;3intx,y,ROW,COL,path[30];4boolvis[26][26],flag;5intmove[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};67#defineSIZEROW*COL89voiddfs(intr,intc,intdep){10pa
·2011-10-29 20:00

poj2488 骑士周游（深搜）

题意：给出p*q大小的棋盘，要求不重复的让骑士遍历整个棋盘，并以字典序输出经过的棋盘的位置。以数字为行（横坐标），字母为列（纵坐标），输出时是先输出行再输出列（即先输出横坐标在输出纵坐标）。 因为要求字典序输出，只需方向数组按一定的顺序排列进行遍历，则最后骑士经过棋盘的顺序就是字典序的。#include usingnamespacestd; constintsize=27; boolmap[si
Non_Cease·2011-09-15 12:00

POJ 2488 A Knight's Journey DFS

题意：给出一个国际象棋的棋盘（行为字母，列为数字，如:A1)。判断骑士（类似于马）能否不重复的走遍棋盘上的每一个点。若有多种方式，输出字典序最小的。题解： #include usingnamespacestd; boolcheck[30][30]; intp,q,counter; intdir[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{
Tsaid·2011-09-08 22:00

POJ 2488 A Knight's Journey

POJ2488AKnight'sJourney经典搜索问题。
心如止水·2011-08-06 08:00

POJ2488-A Knight's Journey【骑士游历】

 转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1303350143 大致题意:给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。经典的“骑士游历”问题，DFS水题一道  解题思路：难度不大，但要注意的地方有3点： 1、 题目要求以"lexicographically"方式输出，也就是字典序...要
lyy289065406·2011-07-31 01:00

POJ2488 DFS

思路很简单，就是dfs。但是AB12的比较恶心。对dfs还不是很上手，参考了一下别人的代码。visit[y][x]=true;for(inti=0;i#includeusingnamespacestd;constintN=100;intvisit[N][N];intnx,ny;structNode{intx,y;}node[10000];intchy[8]={-1,1,-2,2,-2,2,-1,1
wuyanyi·2011-07-15 21:00

POJ_2488_A Knight's Journey

id=2488 题意：经典的跳马问题【跳的方式当然就是中国象棋的方式了】。一个p*q的棋盘，从一个点开始，问有没有这样一种跳的方法，使得每次马经过的地方都不同并且能够跳完整个棋盘的点？
基德KID.1412·2011-05-13 22:00

PKU 2488 深度优先搜索

背景：对于有些问题没有好的算法去求解，只能通过遍历搜索的方式寻找可行解，此时就用到了宽度优先搜索和深度优先搜索。深度优先搜索用栈实现，可以利用系统的栈区递归调用，也可以自己维护好结构。一般来说，自己维护栈对空间的把握更准确一些，而且调试也更方便一些。不过递归调用的方式有时确会写出很漂亮的代码，深度搜索随着问题规模增加时间开销会显著增加，此时必须通过一些剪枝技术来进行优化。宽度优先搜索用队列来实现，
koala002·2011-04-14 10:00

poj 2488 A Knight's Journey（深度优先搜索）

    刚开始练习搜索，今天做这个破题，做了一天到晚上9点才给AC，做到最后我差点崩溃了，在过程中我遇到了N多问题，最主要的原因无非就是方向问题。以前没有怎么用过方向数组，做那种简单的深度搜索题也就是简单的一个小范围直接用returnf（x+1）+f（x-1）...就给解决了，可是这个却碰见了大麻烦。以前做二维数组，这里总有行和列在里面晃悠，所以老把它当得矩阵，矩阵的方向下好和直角坐标系反着，所以
tongyongzh·2011-01-06 22:00

[译]多变量测试：5个简单步骤提升转化率

p=2488译文：电商交互设计组前言自Google出现并改变了游戏规则之后，用户对于网页的关注时间一直在下降。
拍拍设计中心 奥斯汀Outman·2010-12-03 00:00

[译]多变量测试：5个简单步骤提升转化率

p=2488译文：电商交互设计组前言自Google出现并改变了游戏规则之后，用户对于网页的关注时间一直在下降。
拍拍设计中心 奥斯汀Outman·2010-12-02 16:00

poj2488——A Knight's Journey

深搜！可剪枝！ 以后，写深搜的时候，最好用flag标记下，而且，回溯的时候，应采用本题写法！ #include<stdio.h> #include<string.h> int dir[][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}}; bool map[30][30],flag; char pa
44424742·2010-11-27 18:00

POJ 2488 爵士游行问题--DFS遍历

 路线可能有多条，线路要求输出的是按字典序搜索出现的第一个路线；也就是要从(1,1）开始；思路：从（1，1）点开始，直接深搜八个方向，注意方向的优先顺序；直接搜索就可以；编程要细心，如将==写成=导致调试一个多小时，此类错误以后务必杜绝！#include#include#includeusingnamespacestd;intmap[30][30],c,r,num;//最大的行数、列数和已遍历点数
yangliuy·2010-11-16 21:00

数据结构资料（零基础学数据结构） 下载链接地址

零基础学数据结构资源下载 http://crcr.download.csdn.net/user/crcr/all/2 http://wenku.baidu.com/view/e36aba89680203d8ce2f2488
javasalatu·2010-10-06 12:00

POJ 2488 A Knight's Journey(DFS——骑士周游问题)

//要按字典序输出，所以要注意搜索顺序//最后一行不能留空行//唉，搜都要写这么久，还WA了那么多次，太弱了我#includeusingnamespacestd;intCase,X,Y;boolvis[50][50],ok;intdir[8][2]={-1,-2,1,-2,-2,-1,2,-1,-2,1,2,1,-1,2,1,2};intpath[30][2];boollegal(intx,int
ChinaCzy·2010-08-24 00:00

PKU 2488 A Knight's Journey

PKU2488AKnight'sJourney问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-07-29 12:00

POJ 2488 A Knight's Journey ----- DFS

POJ2488AKnight'sJourney-----DFS#include #include const int maxn = 50;int b[8]={-2, -2, -1, -1, 1, 1, 
Vontroy·2010-07-29 07:00

pku2488 dfs

id=2488题意：国际象棋的马从（1，1）开始遍历棋盘，问是否能够走完所有的位置，要是能就输出路线，不能就输出impossible。
shiren_Bod·2010-07-23 00:00

poj 2488 回溯法

回溯法：注意状态的转换，用尽量少的数据记录状态表，注意搜索的方向例如八皇后问题：只需记录列数是否可用；搜索方向的为：搜索当前行+搜索下一行#includeusingnamespacestd;intROW,COL,total;boolsquares[26][26];intpath[26*26][2];boolfind;voidprintPath(){for(inti=0;i=0&&c>=0&&squ
persisent-efforts·2010-06-30 11:00

pku 2488 A Knight's Journey

因为要遍历全部点，所以肯定可以从A1出发。/dfs一般结构booldfs(arguments){if(SearchtoTheEndOfDFS)returntrue;SaveSomeArguments;for(everyNextNode){SaveSomeNextNode'sArgumentsif(ConditionsisSatisfied){Change&SaveStatus;if(dfs(Nex
hongxdong·2010-03-13 22:00

POJ 2488 A Knight's Journey

TimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:8546 Accepted:2894DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourneyaroundthewo
hqd_acm·2010-03-10 13:00

POJ 2488

1Y。没什么技巧，输出中也没有非A1开头的路径。直接的DFS就可以过。256K+16ms可能唯一值得注意的是如何处理字典输出的问题。我的方法是，将8个方向按照字典的顺序存就行了，见我的move数组。 #include#include#include#defineF(i,a,b)for(inti=a;ipath;boolinside(intx,inty){return(0::iteratorit=p
AllenLSY·2009-12-02 13:00

pku 2488 A Knight's Journey（深搜）

象棋棋盘，有一个棋子马，给出一条路径，棋子走过了所有点一次，且仅一次。 深搜，有个小技巧是存一个数组intmove[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};好久没看书，在二维数组的初始化格式上纠结了一下。对于递归算法，下标作用的全局变量要慎用，有时候还不如给函数多加个参数来的省事。#includeusingna
logic_nut·2009-08-09 16:00

pku 2488

pku24882009年8月9日题目链接：PKU2488 AKnight'sJourney分类：DFS题目分析与算法原型        这道题目就是一个骑士周游问题，问按照给你的走法能否从某个点出发不重复走遍棋盘每个点
蜗牛の狂奔笔记·2009-08-09 15:00

POJ 2488

POJ2488http://acm.pku.edu.cn/JudgeOnline/problem?id=2488这是一道深搜回溯的题目。我这个新手初次做深搜，浏览了无数大牛的解题报告，收获很大。
Johnnx-acmore·2009-06-17 13:00

JOJ 2171 2488 1868 2237

 这几天专门挑些简单的算法题目做做，怕忘记，贴在这里。JOJ2171AnEasyProblem:http://acm.jlu.edu.cn/joj/showproblem.php?pid=2171给定一个正整数N，N不超过40，问在N位由数字0、1组成的所有串中，没有连续3个1出现的串的个数是多少。比如N为1的时候，有0、1两个，N为2的时候，有00、01、10、11四个，N为3的时候，111就不
jcwKyl·2009-05-05 22:00

Pku 2488 A Knight's Journey

Pku2488AKnight'sJourney #include #include #define pause system("pause")int r, c;bool ok= false;bool visite
算法学习·2008-10-14 12:00

poj 2488 A Knight's Journey

poj2488AKnight'sJourneyhttp://acm.pku.edu.cn/JudgeOnline/problem?
infinity·2008-09-20 04:00

POJ 2488 DFS

POJ2488DFS骑士遍历问题需要注意的一点是字典序输出所以搜索次序很重要按字典序搜吧还有一点他说从那里出发都可以其实只用搜1，1这个字典序最小的点开始就可以了容易想到其实这个路径算是一个环路
Victordu·2008-08-11 15:00

PKU 2488 TOJ 1702 A Knight's Journey 解题

PKU2488TOJ1702AKnight'sJourney解题  1#include 2#include 3int P[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,
暑假训练之记录·2008-07-15 19:00

POJ 1915 - Knight Moves

 1 /* Accepted 2488K 688MS G++ 3131B */ 2 #include  3 #include  4  5 using namespace std; 6  7 struct
superman·2008-06-21 14:00

POJ 2488 - A Knight's Journey

 1 /* Accepted 280K 16MS G++ 1675B */ 2 #include  3  4 using namespace std; 5  6 int n, m, cnt, N; 7 bool visited[26][26], found; 8  9 10 struct { int x, y; } dir[8] = {11     {-2, -1}, {-2, +1}, {-1,
superman·2008-06-15 18:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他