2488

深度优先搜索1-A Knight's Journey（算法基础 第6周）

问题描述：分析题目挺难理解的，参考：https://www.slyar.com/blog/poj-2488-c.html源码#include #include usingnamespacestd; constintMAX
NNNNNNNNNNNNY·2016-06-14 00:00

POJ 2488 A Knight's Journey (DFS)

DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourneyaroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareperpe
达达Mr_X·2016-05-10 20:32

poj 2488 A Knight's Journey

PE。。好无聊的题目。。dfs一下就好的水题。。#include #include #include #include #include #include #include usingnamespacestd; intvis[10][10]; intdis[8][2]={{2,1},{-2,1},{2,-1},{-2,-1},{1,2},{1,-2},{-1,2},{-1,-2}}; setq;
qq_32995183·2016-04-26 20:00

poj 2488 A Knight's Journey ——dfs

题目：E - A Knight's JourneyTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackgroundThe knight is getting bored of seeing the same black and white sq
a894383755·2016-04-23 08:00

POJ 2488 A Knight's Journey

AKnight'sJourneyTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 38821 Accepted: 13158DescriptionBackground Theknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedto
·2016-04-22 20:00

POJ 2488 A Knight's Journey (DFS)

AKnight'sJourneyTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourney aroun
xia842655187·2016-04-21 12:00

POJ 2488 A Knight's Journey

D- AKnight'sJourneyTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uDescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomake
dlj1713779797·2016-04-20 21:00

（水）POJ-2488字典序dfs

题目大意：给一个p,q分别代表图的行与列数（列在输出时用A，B......表示），规定一个走的规则，求出走遍所有格子且不重复的方法，若有多种答案则输出字典序最小的，无输出impossible。这里的字典序以列优先，即A2#includeusingnamespacestd;intp,q,kase,T;intd[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{
AC_hell·2016-04-06 15:33

（水）POJ-2488字典序dfs

题目大意：给一个p,q分别代表图的行与列数（列在输出时用A，B......表示），规定一个走的规则，求出走遍所有格子且不重复的方法，若有多种答案则输出字典序最小的，无输出impossible。这里的字典序以列优先，即A2 #include usingnamespacestd; intp,q,kase,T; intd[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,
AC_hell·2016-04-06 15:00

POJ 2488（DFS）

AKnight'sJourneyTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 38555 Accepted: 13076DescriptionBackground Theknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedto
qq_24489717·2016-04-04 16:00

POJ 2488 A Knight's Journey

AKnight'sJourneyTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 38457 Accepted: 13049DescriptionBackground Theknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedto
Houheshuai·2016-03-29 19:00

POJ 2488 A Knight's Journey【DFS】

id=2488题意：马走“日”字，让你为他设计一条道路，走遍所有格，并输出字典序最小的一条。
Yukizzz·2016-03-21 20:00

【poj 2488】A Knight's Journey 中文题意&题解&代码（C++）

id=2488中文题意：给出一个p行q列的国际棋盘，马可以从任意一个格子开始走，问马能否不重复的走完所有的棋盘。如果可以，输出按字典序排列最小的路径。
deritt·2016-03-21 14:51

【poj 2488】A Knight's Journey 中文题意&题解&代码（C++）

id=2488中文题意：给出一个p行q列的国际棋盘，马可以从任意一个格子开始走，问马能否不重复的走完所有的棋盘。如果可以，输出按字典序排列最小的路径。
DERITt·2016-03-21 14:00

POJ 2488 A Knight's Journey【dfs】

id=2488思路题意就是给你p*q的棋盘，行号1~p，列号A~A+q，问你一个马走遍整个棋盘的字典序最小的路径。那就遍历起点，列优先，行其次，然后深搜，深搜的分支也要列小的优先，列一样的行小的优先。
wlx65003·2016-03-19 12:00

poj 2488 A Knight's Journey

AKnight'sJourneyTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 38317 Accepted: 13004DescriptionBackground Theknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedto
LeeHolmes·2016-03-18 23:00

[置顶] 搜索题，留着以后慢慢刷

转过来，留着以后慢慢刷555..简单搜索(1)深度优先搜索(poj2488,poj3009,poj1321)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414
qq_31785871·2016-03-13 22:00

POJ2488==DFS+路径输出+字典序排列

/**POJ2488*DFS进行遍历就好,记录走过的路径，只要不重复地走过p*q个方格就行了（结束条件）*/*这里注意几个问题：1、国际象棋，横着是字母，竖着是数字。
寻找小海螺·2016-03-07 12:02

ZOJ-2488 Rotten Ropes

对每个绳子(承受力n)找出比它承受力大的绳子的个数m,则棍子重量=n*m,求出最大值即可.#include #include #include #include #include #include usingnamespacestd; intnum[1005]; intmain() { //freopen("in.txt","r",stdin); intt; cin>>t; while(t-
qq_26122039·2016-03-03 21:00

poj 2488 A Knight's Journey DFS

AKnight'sJourneyTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:37746 Accepted:12835DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakea
qiuxueming_csdn·2016-02-23 10:00

POJ 2488 深搜dfs、

题意：模拟国际象棋中马的走棋方式，其实和中国象棋的马走的方式其实是一样的，马可以从给定的方格棋盘中任意点开始，问是否能遍历全部格子，能的话输出字典序最小的走棋方式，否则输出impossible思路：只要能遍历全部的格子，就一定会走A1这个点，而且这个点的字典序是最小的，保证了这点的话还需要保证dfs的8个方向也要按照字典序最小来走，这样就可以确保所走的路径就是字典序最小的 坑爹：自己忘记输出Sce
我不萌、我要高冷·2016-02-03 10:00

POJ 2488 深搜dfs、

题意：模拟国际象棋中马的走棋方式，其实和中国象棋的马走的方式其实是一样的，马可以从给定的方格棋盘中任意点开始，问是否能遍历全部格子，能的话输出字典序最小的走棋方式，否则输出impossible思路：只要能遍历全部的格子，就一定会走A1这个点，而且这个点的字典序是最小的，保证了这点的话还需要保证dfs的8个方向也要按照字典序最小来走，这样就可以确保所走的路径就是字典序最小的 坑爹：自己忘记输出Sce
我不萌、我要高冷·2016-02-03 10:00

POJ 2488（DFS）

id=2488题意：国际象棋中，在棋盘上放置一直马，按‘日’字形行走，能否走完棋盘上的所有位置，起点和终点任意，如果存在路径，输出字典需最小的一个。
rachelsg·2016-01-26 15:00

POJ 2488 A Knight's Journey题解

AKnight'sJourneyTimeLimit:1000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2488Appointdescription
SDUTACM·2016-01-21 17:00

hdu A simple problem

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2488&
·2015-11-13 20:48

POJ 2488 A Knight's Journey

经典的骑士巡游问题,注意字典序最小,应该从上到下,从左到右遍历   #include <iostream> #include <cstdio> #include <vector> using namespace std; const int maxn=30; int di[]={-1,1,-2,2,-2,2,-1,1},dj[]={-
·2015-11-13 11:51

HDU--杭电--4504--威威猫系列故事——篮球梦--DP

Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2488&
·2015-11-13 10:29

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

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303350143  大致题意: 给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题，DFS水题一道     解题思路： 难度不大，但要注意的地方有3点： &
·2015-11-13 09:30

POJ 2488 A Knight's Journey

id=2488 分析：简单DFS，注意字典序最小 1 #include <cstdio> 2 #include <cstring> 3 4 const int
·2015-11-13 05:58

poj 2488 A Knight's Journey 回溯

/* 题目： 马能否从(1,1)开始走完所有的格点，并且所走的格点之前都没有走过 分析： dfs+回溯，分8个方向走，用Next[i,j]记录位置(i,j)的下一位的所在位置 */ #include <iostream> #include <cstdio> #include <cstring> using nam
·2015-11-13 05:19

POJ 2488, A Knight's Journey

Time Limit: 1000MS  Memory Limit: 65536KTotal Submissions: 7832  Accepted: 2671 DescriptionBackground The knight is getting bored of seeing the same black and white squares again
·2015-11-13 01:11

POJ 2488 A Knight's Journey

id=2488 　　好久没写回溯，题目要求骑士遍历全图，不能实现就输出“impossible”，首先遍历的 方向要选好，字典序，其次判断遍历了全图的条件就是走了p*q-1步。
·2015-11-13 01:06

poj2488DFS

#include<stdio.h> #include<string.h> #include<stdlib.h> #define MAX 30 struct g { int x; int y; }path[MAX+100]; const int d[8][2] = {{-1, -2}, {1, -2}, {-2, -1}, {2, -1}
·2015-11-13 00:48

poj 2488 DFS

A Knight's Journey Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 10   Accepted Submission(s) : 4 Problem Descri
·2015-11-13 00:15

poj 2488A Knight's Journey

1 #include<cstdio> 2 #include<cstring> 3 #define MAXN 26 4 using namespace std; 5 6 int dx[]={-1,1,-2,2,-2,2,-1,1}; 7 int dy[]={-2,-2,-1,-1,1,1,2,2}; 8 int vis[MAXN]
·2015-11-12 23:57

POJ2488(A Knight's Journey)

题目链接 典型的DFS题，骑士周游问题。 这题的关键在于字典序输出路径，要处理好搜索的顺序，另外需要注意的是，字母表示行，数字表示列。 View Code 1 #include <stdio.h> 2 #include <memory.h> 3 #define N 26 4 int dx[8]={-2,-2,-1,-1,1,1,2,2};
·2015-11-12 22:18

[原]poj-2488-water-DFS

题目大意： 输入一个p*q的棋盘， 行用数字表示， 列用大写字母表示 ， 1 <= p*q <= 26， 输出能够把棋盘全部空格走完且每个空格只走一次的字典序最小的路径。不存在则输出“impossible” 坑の所在： 行列的表示， 每组解后有一空行。 思路： 八方向dfs，方向数组要按字典序排列， 记录步数， 最先找到的一组解便是字典序最小解，便可停止搜索。 AC代码：
·2015-11-12 22:12

POJ 2488 A Knight's Journey（dfs + 打印路径）

题意： 一个骑士无聊了，于是进行世界旅行，他的世界是一个矩形棋盘，当他移动的时候，先向一个方向走两个，再在垂直的方向上走一格，不能走出棋盘，我们的任务是找到一条路径，骑士走遍所有的格子，每个走一次，如果有那么一条路，把路径输出，横坐标按字母表顺序从小到大，纵坐标按数字顺序从小到大。如果没有输出“impossible”。 思路： 1. dfs + 回溯。深度遍历去寻找一个可行的路径，如果某一条
·2015-11-12 13:18

poj 2488 A Knight's Journey（dfs）

DescriptionBackgroundOur knight lives on a chessboard that has a smaller area than a regular 8 * 8 board,but it is still rectangular.Can you help this adventurous knight to make travel plans? Problem
·2015-11-12 10:06

hdu------2488Tornado（几何）

Tornado Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 196    Accepted Submission(s): 48 Problem Desc
·2015-11-11 19:24

poj2488 A Knight's Journey

  A Knight's Journey Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24840   Accepted: 8412 Description Background   The kni
·2015-11-11 16:41

POJ 2488 A Knight's Journey (DFS)

A Knight's Journey Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30656   Accepted: 10498 Description Background  The knight is gett
·2015-11-11 13:39

poj2488（dfs)A Knight's Journey

id=2488 小错误不断 数组开的a[8][2] 我居然循环到8 还一直纠结哪错了 改完后 交了一次WA 看了看 讨论里面 要根据字典序 所以移动坐标差a[8][2]只能那么定义 具体看代码
·2015-11-11 10:52

POJ 2488 A Knight's Journey(经典DFS）

 题目链接    很久很久以前就见过的，当时不会做，最近在搞DFS，做做吧。。。花时间好长，折腾了一下午，由于一个1打成了0，2Y。。。期间可耻的冲进DISCUSS查错，有时候DISCUSS也会误导人啊，里面说啥的也有，很多不靠谱的说法。。。还好，自己又检查了一遍代码，发现这个错误。。。把深搜的过程写复杂了，看discuss的时候看见有简单的表达方式。  
·2015-11-11 10:44

POJ2488A Knight's Journey

id=2488 题意 ： 给你棋盘大小，判断马能否走完棋盘上所有格子，前提是不走已经走过的格子，然后输出时按照字典序排序的第一种路径 思路 ： 这个题吧，有点别扭，再加上要用字典序输出，所以就要用一点小技巧了
·2015-11-11 10:19

POJ 2488 A Knight's Journey

DFS，要求输出字典序最小的，注意扩展方向。 # include <cstdio> # include <cstring> # define N 26 + 5 const int dx[] = {-1, 1,-2, 2,-2, 2,-1, 1}; const int dy[] = {-2,-2,-1,-1, 1, 1, 2, 2}; int p,
·2015-11-11 07:24

poj 2488 A Knight's Journey （dfs）

id=2488 #include<stdio.h> #include<string.h> #define N 100 int d[8][2]={{-2,-1},{-2,1
·2015-11-11 01:26

POJ 2488 A Knight's Journey

解题思路：深度优先搜索，考虑到字典顺序，需仔细设计方向顺序 bad #include < iostream > using namespace std; int main(){ int i,k,n,p,q,s,t,ci,cj,que
·2015-11-10 21:10

POJ2488 A Knight's Journey 解题报告

A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15815 Accepted: 5295 Description Background  The knight is getting bored of
·2015-11-08 16:43

poj 2488 A Knight's Journey

DFS。   CODE：   #include <stdio.h> #include <stdlib.h> #include < string.h> using  namespace std; const  int SIZE =&nb
·2015-11-08 11:45
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他