Knight

POJ 1915 Knight Moves

KnightMovesTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 18617 Accepted: 8543DescriptionBackground MrSomurolov,fabulouschess-gamerindeed,assertsthatnooneelsebuthimcanmoveknightsfromonepositio
cugbbaoge·2012-12-17 20:00

poj A Knight's Journey

这道题也是我在zstu暑期集训的时候，搜索入门时碰到的经典题。此题需要遍历棋盘上的所有点来确定骑士是否能走遍棋盘，所以显然是一道DFS题，需要注意的是输出路径必须是按字典序输出，这就要求我们在定义骑士行走方向按字典序来，。详情见下列代码的dir[8][2]数组。这是AC代码：#include #include #include usingnamespacestd; intn,m,vis[3
sp6645597·2012-12-08 01:00

JXL、POI生成下拉选择框Excel

转自 ： http://dead-knight.iteye.com/blog/458395     JXL生成存在下拉选择框字段的Excel附件代码如下: 
davidforit·2012-11-27 16:00

POJ 2488 A Knight's Journey

把起点设为A1点，DFS找序列#include #include #include usingnamespacestd; intr,c,flag,map[30][30]; intlc[1000][2]; intdir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1}, {-2,1},{2,1},{-1,2},{1,2}}; booljudge(intx,in
sssogs·2012-11-17 02:00

zoj - 1091 - Knight Moves(广度优先地图记数法)

今天兴致再起，突发想法，用第三种方法，广度优遍历棋盘，每走一步，就在那个位记录下到达那个位置所需的步数，AC此题。#include #include #include usingnamespacestd; typedefstructTdata//定义结点数据类型 { intx; inty; }data; dataend;//目标结点 intdx[]={-2,-2,-1,1,2,2,1,-1
SCNU_Jiechao·2012-11-14 10:00

zoj - 1091 - Knight Moves(广度优先法)

这个问题的难处，对我而言在于计步数，开始时想在for(i=0;i #include #include usingnamespacestd; typedefstructTdata//定义结点数据类型 { intx; inty; }data; ints[8][8];//结点表：a1对应s[0][0]，a8对应s[0][7] intvis[8][8];//状态标记，0为未访问过，1为访问过 int
SCNU_Jiechao·2012-11-09 18:00

android的k歌

http://blog.csdn.net/knight0513/article/details/7289741Java如何实现音频对比 android下的开源播放器：        http://www.linuxidc.com
ownWell·2012-11-07 18:00

zoj - 1091 - Knight Moves(直接查找法)

#include #include usingnamespacestd; intmain() { intf[8][8]={{0,3,2,3,2,3,4,5},//因为是8*8的方阵，不是很多数，所以枚举了所有的情况，就是从点(0,0)到(x,y)最少要几步 {3,2,1,2,3,4,3,4}, {2,1,4,3,2,3,4,5}, {3,2,3,2,3,4,3,4}, {2,3,2,3,4,3,4
SCNU_Jiechao·2012-11-01 01:00

hdu 1372 Knight Moves

KnightMovesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3761AcceptedSubmission(s):2342ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKnightProb
axcuian·2012-10-19 14:28

搜索简单题——Knight Moves

#include #include #include usingnamespacestd; structnode { intx; inty; intstep; }; inta[]={-2,-1,1,2,2,1,-1,-2}; intb[]={1,2,2,1,-1,-2,-2,-1}; intcountStep(nodestart,nodeend) { nodetmp;
sdjzujxc·2012-10-12 13:00

HDU 1372 Knight Moves

pid=1372思路：简单的BFS ，Knight移动有八个方向在国际象棋中Knight称“马”或“骑士”，Knight的走法和中国象棋中马相同，同样是走“日”字，或英文字母大写的“L”形：即先向左（或右
qinmusiyan·2012-10-03 09:00

Hdu 1372 Knight Moves

KnightMovesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3740    AcceptedSubmission(s):2326ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKn
Magic____·2012-10-02 22:00

台州2481 && POJ 1915 Knight Moves

KnightMovesTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:18304 Accepted:8386DescriptionBackgroundMrSomurolov,fabulouschess-gamerindeed,assertsthatnooneelsebuthimcanmoveknightsfromonepositiontoan
Magic____·2012-10-02 22:00

POJ 3985 Knight's Problem bfs + 剪枝

题意：在无限大的棋盘上给定起点和终点的坐标，然后给定n（0（tx，ty）直线最近的路径，所以只要找到这个路径即可，可以将所有背离起点终点和离l距离超过最大向量的点不入队，这样搜到     的点的个数极限就是（5000+5000）*sqrt（2）*10*2*sqrt（2）=400000，然后写个hash记录即可。     开始用set>判重也会T，卡的好死唉。Sure原创，转载请注明出处。#incl
Flying_Stones_Sure·2012-09-26 16:00

poj 2488 A Knight's Journey 骑士周游

这个题意还是能理解就是不会各种搜索遍历这些日子写写DFSBFS基础题这个先是看别人的思路, 自己写,再看别人代码,然后各种改才A掉的基本照抄了。#include #include usingnamespacestd; boolvisited[10][10]; charpath[100],success; //可走的路径 intdx[8]={-2,-2,-1,-1,+1,+1,+2,+2}; int
ReturnZero__·2012-09-02 10:00

poj 2243 Knight Moves

//这题和1915是一样的题目，只不过这题的输入需要进行转换，还有这题没有给出具体的棋盘和棋子的 //走法，如果对国际象棋不熟悉的人来讲，是很难读得明白题意的，棋盘和棋子的走法可以参照1915题！ #include #include #include usingnamespacestd; constintMAX=15; mapm; stringinput1,input2; intl,r,sx,sy
yzl_rex·2012-09-02 09:00

poj 1915 Knight Moves

#include #include usingnamespacestd; constintMAX=310; intmap[MAX][MAX],row,r,l,sx,sy,ex,ey; boolvis[MAX][MAX]; //坐标的变换，即是可以移动的方格 intdir[8][2]={{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{2,-1},{2,1},{1,2}};
yzl_rex·2012-08-31 09:00

POJ2488 A Knight's Journey（DFS）

题目大意：问一个骑士能否不重复地踏遍整个棋盘。思路：因为输出有一个坑爹的要求：Thenprintasinglelinecontainingthelexicographicallyfirstpaththatvisitsallsquaresofthechessboardwithknightmovesfollowedbyanemptyline.      (lexicographically!按字典序来
kg_second·2012-08-22 21:00

POJ 1915 Knight Moves (经典的BFS) --from lanshui_Yang

DescriptionBackground MrSomurolov,fabulouschess-gamerindeed,assertsthatnooneelsebuthimcanmoveknightsfromonepositiontoanothersofast.Canyoubeathim? TheProblem Yourtaskistowriteaprogramtocalculatethemini
lanshui_Yang·2012-08-18 15:00

深搜：A Knight's Journey

AKnight'sJourneyTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):40   AcceptedSubmission(s):13ProblemDescriptionBackgroundTheknightisgettingboredofseeingthes
lethic·2012-08-18 11:00

PKU2488 A Knight`s Journey--DFS

PKU2488莫名其妙的过了……1.棋盘的布局2.输出顺序3.dir数组表示的方向#include #include #include usingnamespacestd; intm,n,flag,dir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}}; boolmp[15][15]; charans[27][2];
dellaserss·2012-08-14 13:00

Uva 439 Knight Moves

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380 题目大意是在一个网格中（行编号从1~8，列编号从a~h），给你两个点，要你找出象棋中的马从一个点跳到另一个点的最少步数。是一道十分基础的
Jianquan·2012-08-11 22:00

A knight's journey

在这个题目里面，每一步有八种路径选择，每一步得一个递归函数。如果逐个输入则需要过多的代码，这样修改起来等都比较麻烦。那么这时候的策略就是：用一个数组存储着若干个走法与当前位置的偏移量，offset，然后再用for循环和一个变量来简便的操作。
uestcyao·2012-08-08 20:00

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

UVa 439 - Knight Moves

第一个BFS，费了点时间~~题目本身就是象棋里马走“日”，每次共8种走法，记录走过的格子，有限次数内能搜到目标格~~代码如下：#include #include #include #include #include #include usingnamespacestd; inta[10][10],flag[10][10],count; intstep[10][3]={{1,2},{1,-2},{-
GooMaple·2012-07-31 09:00

ACM暑期記隶

第一天：搜索 上午：BFS，POJ 2243 Knight Moves，vector存图，链式前向星； 下午：DFS，POJ 1321 棋盘问题，pair,set 简单介绍。
java-mans·2012-07-31 08:00

POJ 2243 Knight Moves

DescriptionBackground MrSomurolov,fabulouschess-gamerindeed,assertsthatnooneelsebuthimcanmoveknightsfromonepositiontoanothersofast.Canyoubeathim? TheProblem Yourtaskistowriteaprogramtocalculatethemini
ultimater·2012-07-30 23:00

POJ 2243 Knight Moves

DescriptionBackgroundMrSomurolov,fabulouschess-gamerindeed,assertsthatnooneelsebuthimcanmoveknightsfromonepositiontoanothersofast.Canyoubeathim?TheProblemYourtaskistowriteaprogramtocalculatetheminimum
java-mans·2012-07-30 23:00

uva 439 - Knight Moves

KnightMoves AfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquaresonachessboardexactlyonce.Hethinksthat
Frankiller·2012-07-22 11:00

POJ 1915 Knight Moves

http://poj.org/problem?id=1915一道不错的基础广搜题目，记得很久以前接触的搜索，当时只是浅浅的接触了一下，不过很快就忘了，貌似chl也不太熟，以至于之前的几次比赛，一遇到搜索的题目我就了，幸亏我们队还有飘飘。。搜索是图论的基础，一定要学好背景：神话般的国际象棋玩家Somurolov先生，他声称，他可以把一个骑士从一个位置很快地移动到另一个位置，但其他人却不行。你能打败他
H_R_D_127·2012-07-16 11:00

POJ-2488-A Knight's Journey

POJ-2488-AKnight'sJourneyhttp://poj.org/problem?id=2488给一个n1*n2的棋盘，从(0，0)出发，每次走日字形，能否不重复的遍历所有的点用DFS即可，需要注意搜索的方向要按字典序#include #include #include intn1,n2; intxx[30],yy[30]; intvisit[30][30]; intflag; in
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

UVaOJ 439 - Knight Moves

——byACodeRabbitDescription下国际象棋，输入棋盘上的两个格子的坐标，输出马从一点走到另一点的最少步数。TypesDateStructure::GraphsAnalysis经典的BFS题目，注意马不可以走到棋盘外，即要注意边界条件的判断。Solution//UVaOJ439 //KnightMoves //byACodeRabbit #include #include s
Ra_WinDing·2012-07-07 13:00

uva 439 - Knight Moves

点击打开链接题目意思：有一个8x8的棋盘，初始给定两个位置，求出从第一个位置到第二个位置的最短路解题思路：对于这一类的求最短路我们一般用广搜来做，开个结构体存储坐标，然后用队列存储这个这个结构体的对象，开始把第一个点放入队列，接下来进行BFS，注意这一题最大的mark标记数组开到750左右，我因为开了1010的数组TLE到蛋疼啊，不懂是不是因为数据实在很多然后每一次都调用memset还有其它的耗时
cgl1079743846·2012-07-07 01:00

HDU-1372-Knight Moves

HDU-1372-KnightMoveshttp://acm.hdu.edu.cn/showproblem.php?pid=1372求“马”从一点到另一点的最短距离，马走日，BFS即可#include #include #include intdir[8][2]={{-2,1},{-2,-1},{2,-1},{2,1},{-1,2},{-1,-2},{1,2},{1,-2}}; intans[10
Cambridgeacm·2012-07-06 20:00

UVa 439 - Knight Moves 搜索专题

439 - KnightMoves1338156.27%515793.21%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380题目类型：搜索样例输入：e2e4 a1b2 b2c3 a1h8 a1h7 h8a1 b1c3
shuangde800·2012-07-06 01:00

UVa 439 - Knight Moves 搜索专题

439-KnightMoves1338156.27%515793.21%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380题目类型：搜索样例输入：e2e4 a1b2 b2c3 a1h8 a1h7 h8a1 b1c3 f
king_tt·2012-07-06 01:00

SpringSecurity 3配置文件

不过要想对框架运用自如，还是要阅读其的一些源码，其中lengyun，dead-knight对源码做了一些分析，是很不错的博文。自己e文又很烂，希望权威们能给出更完善和优秀的博文，也是我等的福音了。
coconut_zhang·2012-06-10 12:00

SpringSecurity 3配置文件

不过要想对框架运用自如，还是要阅读其的一些源码，其中lengyun，dead-knight对源码做了一些分析，是很不错的博文。自己e文又很烂，希望权威们能给出更完善和优秀的博文，也是我等的福音了。
coconut_zhang·2012-06-10 12:00

SpringSecurity 3配置文件

不过要想对框架运用自如，还是要阅读其的一些源码，其中lengyun，dead-knight对源码做了一些分析，是很不错的博文。自己e文又很烂，希望权威们能给出更完善和优秀的博文，也是我等的福音了。
coconut_zhang·2012-06-10 12:00

CCNA之静态路由

1.拓谱图如下（IP配置如图）2.PC配置注：PC1配置注：PC2配置3.配置静态路由注：R1配置静态路由注：R2配置静态路由注：R3配置静态路由4.验证注：PC2pingPC1本文出自“骑士-knight
nijianlong·2012-05-29 09:01

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

ZOJ 1091

,-2,1,-1,2,-2,1,-1}; //计算从某个点到其余各点的距离，感觉有点多了 voiddfs(intsi,intsj,intmoves){ if(si=8||sj>=8||moves>=knight
chen895281773·2012-05-22 21:00

POJ-2243（bfs）（Knight Moves ）

structmy { intx,y; }wo[100]; intmain() { chars[20]; while(gets(s)){ intd[10][10]={0}; intg[10][10]={0}; inti,j; for(i=1;iq; myt; t.x=a; t.y=b; q.push(t); d[a][b]=0; while(!q.empty()){ mytx=q.front();
famousDT·2012-05-22 12:00

Knight Moves

#include #include #include #include #include #include usingnamespacestd; intdx[8]={-2,-1,1,2,2,1,-1,-2}; intdy[8]={1,2,2,1,-1,-2,-2,-1}; boolvisit[50][50]; structnode{ intx; inty; intnum;
bigman_123·2012-05-08 21:00

HDU 1372 knight moves

ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquaresonachessboardexactlyonce.Hethin
ultimater·2012-05-06 20:00

【J2SE】Java 反射机制简述

本文转自：http://zk1878.iteye.com/blog/922056 一、java中生成对象的方式，本人所能想到的有以下几种（以 com.knight.Employer为例） 1、使用
yuanji·2012-05-03 23:00

hdu 1372 Knight Moves(广搜)

 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3001AcceptedSubmission(s):1868ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)wh
nealgavin·2012-04-25 17: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

poj1915 - Knight Moves

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：              输
wangjian8006·2012-04-15 00:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他