Knight

hdu1372-Knight Moves--搜索

看了大半天的题，没看出来怎么个走法、、、、只看见棋盘了、、、一遍一遍的看样例，还是不知道作者要让我怎么走，好吧，有道翻译没有发现眉目。好奇、、、、别人都是怎么知道是--象棋中马的走法(马走“日”象走田车走直路炮翻山。。。)题意：迄今仍在好奇中。分析：看见shortest，就知道BFS。看见某个大牛用DFS写的，核心代码就三句。代码：#include #include #include #inclu
hss871838309·2012-04-10 15:00

UVa 439 Knight Moves (bfs)

题目链接：～(￣▽￣～)(～￣▽￣)～水过~#include #include intmap[10][10],used[10][10],X1=0,Y1=0,X2=0,Y2=0,sum=0; intdir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}}; typedefstruct { intx,y,count; }no
ulquiorra0cifer·2012-04-07 12:00

【BFS】Knight Moves

KnightMovesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2898    AcceptedSubmission(s):1822ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKn
ACM_Ted·2012-04-04 21: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

A Knight's Journey

1.大牛们都说是简单的DFS，想自己A一道，结果还是没A出来，最后还是看了别人的结题报告；2.递归还是不熟悉，做DFS用递归，总是出现错误。通过这个题，用递归函数，首先要包含一个结束条件，然后才能用递归；3.自己第一遍写代码的过程中，学会了用sort()函数对结构体的某一个元素进行排序的方法，参考（C/C++sort函数的用法_真爱无限_新浪博客）；4.自始至终对整道题所要用的变量没有合理的安排，
dollarzhaole·2012-03-14 16:00

HDUOJ Knight Moves解题报告

1.典型的bfs。2.难点在剪枝部分。有一个记录所走step的数组，记录到每个点所走的步数，如果一个点没走过，放进队列中，如果一个点走过，比较原来这个点的step值和由当前点计算的值，如果大，另其等于当前点的step值+1；3.这道题犯了超级低级的错误。。。写好了bfs（）函数，结果在main()函数中没有添加bfs();语句，导致调试了好久得不到想要的结果。。。#include #include
dollarzhaole·2012-03-12 20:00

poj 2488 DFS

  同样的knight问题，但是在OJ上面出的就不一样了。。。哎，好难啊！！我按照以前的方法来写，大的方向和方法都是对的。但是就是那些小细节方面折腾呢。
·2012-03-11 02:00

马的日字走法和knight是同意类型的。

题目描述：在一个4*5的棋盘上，马的起始位置坐标有键盘输入，求马能返回起始位置的不同走法总数（马走过的位置不能重复，马走“日”字。 输入输出样例    Sample input         Simple output    2 2   
·2012-03-10 21:00

骑士巡游（knight）

    记得上学期我也搞了一点遍历的，BFS,DFS还有回溯遍历，但当时搞得不是很深入。再次拾起，感觉很熟悉，嘿嘿，不错不错。     回溯搜索的递归实现如下：   void trace( int  depth,….)   {   int i;    
·2012-03-10 19: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

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

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

 #include #include #include #include #include //#defineINPUT //#defineDBG /** Problem:POJ2488 BeginTime:8th/Mar/20121:30p.m. EndTime:2012-03-0821:08:53 TestData:见下方另一份代码，数据生成器 Standardoutput:以本程序对拼即可。
c0de4fun·2012-03-08 23:00

ZOJ1091Knight Moves

ZOJ1091KnightMoves求最短路径，最直接的广度优先搜索。#include#include#include#define LEN 12#define QLEN 3000typedef struct{    char x;    char y;}Node;typedef struct{    int f;    int r;    Node *q;}Queue;int main(){  
HooLee·2012-03-01 18:00

Knight

宽度优先搜索//Problem#:1781//Submission#:1213022//ThesourcecodeislicensedunderCreativeCommonsAttribution-NonCommercial-ShareAlike3.0UnportedLicense//URI:http://creativecommons.org/licenses/by-nc-sa/3.0///Al
chenhuajie123·2012-02-23 11:00

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

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

439 - Knight Moves

/* 马走棋盘问题 解题思路： 广度优先搜索 使用二维数组step来记录步数 */ #include #include boolchessboard[10][10]; intstep[10][10]; intdir[8][2]={1,2,2,1,1,-2,2,-1,-1,2,-2,1,-1,-2,-2,-1}; boolover; structNode { intx,y; Node(){} N
lhshaoren·2012-02-03 22:00

poj 2243 bfs Knight Moves

#include #include #include #include usingnamespacestd; structnode { intx,y,step; }; nodes,e; boolvis[10][10]; intd[8][2]={{1,2},{-1,2},{2,1},{-2,1},{1,-2},{-1,-2},{2,-1},{-2,-1}}; queueq; intbfs(node
wxfwxf328·2012-01-20 16:00

《Spring In Action》第三版中文版 Chapter 1 Piece 3

举例来说，考虑下面这个Knight类：packagecom.springinaction
放牛娃1988·2012-01-13 12:00

poj 1915 knight moves (双向bfs)

此题之前用bfs水过，http://blog.csdn.net/cqlf__/article/details/7008688学习下双广的做法：双向bfs:在目标已知的情况下，能提高很大速度。单向：b^n双向的：2*b^(n/2)做法：两个队列,交替结点搜索。while(!empty()) { 扩展正向一个结点； 遇到反向已扩展的：return; 扩展反向一个结点； 遇到正向已扩展的，return；
cqlf__·2011-12-04 17:00

poj 1915 knight moves(bfs 简单)

题意:跳马，给出起点和终点，求其moves；分析：和zoj1091很像，几乎改下就能过。但是自己还是忘了清空队列了，造成一个WA．#include #include #include usingnamespacestd; typedefstructpoint{ intx,y; intmoves; }point; queueQ; inte_x,e_y,l; intmap[305][305]; int
cqlf__·2011-11-24 16:00

zoj 1091 knight moves (bfs)

题意：马走日字，从一个点走到另一个点。分析：简单的bfs，卡了我很久。可以说第一个自己写的bfs。哈哈，在经过几次RE（悲剧啊）之后成功AC。遇到的几个问题：1.一开始，队列没有预先清空，导致上一次入队的下次还在。2、也是最悲剧的，卡时间就卡在这里。定义源和目标是因为只有两个字母，所以只用了2个空间存取，后来改了很多还是re，无语了，最后略剽一眼代码发现了以前也碰到的问题会不会字符串‘\0'没有包
cqlf__·2011-11-24 16:00

Wind-up Knight 發條騎士之硬派可愛風3D Android動作遊戲

「Wind-upKnight（發條騎士）」是在Android上最新發佈的一款3D橫向捲軸動作遊戲，依據設計團隊的說法應該也會發佈iOS版。這款遊戲擁有手機上少見的卡通3D畫面，以及很棒的配樂，並且Android上以免費遊戲的形態推出。這款遊戲的玩法很好上手，但是要達到最高成就、通過特殊難度關卡則非常考驗技術。基本上它的模型類似於瑪莉兄弟，玩家必須有靈敏的反應來閃躲陷阱、擊殺怪物，並且用高超技巧想辦
esor huang Eastar Lee·2011-10-26 15:00

骑士精神（Knight）- NOIP2004模拟试题

一、骑士精神（Knight）    在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。
famousDT·2011-10-22 02: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

Nike“神钩”迎来40岁生日

1971年，耐克创始人Knight聘请了波特兰州立大学一位平面设计学生CarolynDavidson设计新品牌，并把品牌放在鞋的侧面。
Cen mike·2011-08-24 06:00

zoj 1091 Knight Moves

<span style="font-size: 18px;">/*中午又熬了，做出来了，还值得小高兴一下，呵呵 我的第一道宽度优先搜索 注意横纵坐标及从'a''1'开始的吧 感觉是个好题 不过不会c++很吃力啊<img alt="可怜" src="http://static.blog.csdn.net/xheditor/xhedi
wangxiaohigh·2011-08-21 14:00

ZOJ 1091 Knight Moves 【BFS】

//26330552011-08-1921:45:58Accepted1091C10160ylwh@Unknown #include #include #defineN9 intmain() { intmap[N][N],x1,y1,x2,y2,i,j,Q[N*N][2],head,tail,nowx,nowy,dx,dy; intdxdy[][2]={{2,1},{-2,1},{2,-1},{-
WGH_yesterday·2011-08-19 21:00

POJ 2488 A Knight's Journey

POJ2488AKnight'sJourney经典搜索问题。以下是我的代码：/* * Author:  lee1r * Created Time:  2011/8/6 7:47:26 * File Name: poj2488.cpp */#include#include#include#include#include#include#include#include#include#include#
心如止水·2011-08-06 08:00

hdu 1372 Knight Moves（最经典的bfs）

KnightMovesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2136    AcceptedSubmission(s):1354ProblemDescriptionAfriendofyouisdoingresearchontheTravelingKn
gzhu_101majia·2011-08-02 21:00

zoj 1091 Knight Moves

/*中午又熬了，做出来了，还值得小高兴一下，呵呵 我的第一道宽度优先搜索 注意横纵坐标及从'a''1'开始的吧 感觉是个好题 不过不会c++很吃力啊*/ #include #include #include #include intdir[8][2]={{2,1},{2,-1},{-2,1},{-2,-1},{1,2},{1,-2},{-1,2},{-1,-2}}; intfl
Slience_Perseverance·2011-08-02 16:00

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

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

zoj 1091 Knight Moves

  好像还可以直接用公式或者神经网络算法求解,详见Knight's Tour   /* zoj 1091 Knight Moves */ #include <stdio.h
codePrac·2011-07-23 09:00

简单的脚本锁

/bin/bash  #This is script lock progrom  #Writer:Knight Song  touch /tmp/lock  [ 
songknight·2011-07-21 10:20

poj 1915 Knight Moves

/*Name:poj1915KnightMovesAuthor:UnimenDate:1/05/201122:13Description:BFS*//*解题报告：广搜、最短路径*/#include#include#includeusingnamespacestd;constintMAXN=310;intfoot[8][2]={{1,2},{2,1},{2,-1},{1,-2},{-1,-2},{-
Unimen·2011-06-18 18:00

POJ 1915 Knight

#include#includeusingnamespacestd;classP{public:intx;inty;intd;P(intx=-1,inty=-1,intd=0):x(x),y(y),d(d){}/*P&operator=(constP&p1){x=p1.x;y=p1.y;d=p1.d;return*this;}*/};queueq;constintN=300;intn;intl;i
nomad2·2011-06-14 22:00

CSDN第一期总结之四：Stream的问题

http://blog.csdn.net/Knight94/archive/2006/08/25/1116346.aspxIO操作基本上需要用到Stream相关的子类，因此这类问题在CSDN问得也是比较多
civilman·2011-05-24 09:00

CSDN第一期总结之三：Thread的问题

http://blog.csdn.net/Knight94/archive/2006/08/24/1111267.aspxC#是一门支持多线程的语言，因此线程的使用也是比较常见的。
civilman·2011-05-24 09:00

CSDN第一期总结之二：ADO.NET + DataGrid的问题

原文：http://blog.csdn.net/Knight94/archive/2006/08/23/1108132.aspx 现在写程序要完全不沾数据库的边恐怕很难，那么用C#写程序也是一样，会经常遇到数据库方面的问题
civilman·2011-05-24 09:00

CSDN第一期总结之一：Form问题

原文：http://blog.csdn.net/Knight94/archive/2006/08/22/1104957.aspxForm问题是最基本的问题，因为编写WinApp程序首先接触的对象就是它，
civilman·2011-05-24 09:00

POJ_2488_A Knight's Journey

http://poj.org/problem?id=2488 题意：经典的跳马问题【跳的方式当然就是中国象棋的方式了】。一个p*q的棋盘，从一个点开始，问有没有这样一种跳的方法，使得每次马经过的地方都不同并且能够跳完整个棋盘的点？ 注意：方法有多种，要输出字典序最小的答案 #include <iostream> #include <iomanip&g
基德KID.1412·2011-05-13 22:00

北大 poj 2243 Knight moves

这是我第一次做广搜的题，呃，错了无数次，原因有二：一是因为对广搜的形式理解不好，不知道怎么去记忆路径，第二是忘了原来骑士走的是“日”字形……也就是先向某个方向走2步，再向左或右走一步。所以一共有八个方向…… /*THEROGRAMISMADEBYPYY*//*----------------------------------------------------------------------
panyanyany·2011-04-20 12:00

北大 poj 2243 Knight moves

这是我第一次做广搜的题，呃，错了无数次，原因有二：一是因为对广搜的形式理解不好，不知道怎么去记忆路径，第二是忘了原来骑士走的是“日”字形……也就是先向某个方向走2步，再向左或右走一步。所以一共有八个方向…… /* THE ROGRAM IS MADE BY PYY */ /*-----------------------------------------------------------
txf2004·2011-04-20 12:00

poj 1915 Knight Moves bfs 用move数组计算第几步好使

 #includeusingnamespacestd;#includeinta1,b1,a2,b2;intsize;intmove[305][305];intdir[8][2]={-2,-1,-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1,-2};voidbfs(intx,inty){queueq;q.push(x);q.push(y);while(!q.empty()){intm=
youngyangyang04·2011-04-12 23:00

ZOJ - 3467 3D Knight Moves

 一、题目略二、解题思路简介(参考http://watashi.ws/blog/1877/zojmonthly1102/)：由于一次移动可以有48个选择，如果移动6次的话48^6就......所以正向bfs三层，反向bfs3层。麻烦的是要记录路径而且还要是字典序的-_-。参考代码中是用map对每一个点保存一条路径，我完全模仿了....三、代码下面的代码几乎就是参考代码：不过是我边想，边慢慢打出来的
zdsfwy·2011-03-30 22:00

ZOJ - 3467   3D Knight Moves

一、题目略二、解题思路简介(参考http://watashi.ws/blog/1877/zojmonthly1102/)：由于一次移动可以有48个选择，如果移动6次的话48^6就……所以正向bfs三层，反向bfs3层。麻烦的是要记录路径而且还要是字典序的-_-。参考代码中是用map对每一个点保存一条路径，我完全模仿了....三、代码下面的代码几乎就是参考代码：不过是我边想，边慢慢打出来的哦。#in
zdsfwy·2011-03-25 22:20

java反射机制 入门 理解

一、java中生成对象的方式，本人所能想到的有以下几种（以 com.knight.Employer为例） 1、使用new方式，这每个javaer都会的    Employer e
zk1878·2011-02-24 13:00

java反射机制 入门 理解

一、java中生成对象的方式，本人所能想到的有以下几种（以 com.knight.Employer为例） 1、使用new方式，这每个javaer都会的    Employer e
zk1878·2011-02-24 13:00

hdu1372 Knight Moves

广搜水题，此题可以采用双向广搜进行优化，即从起点和终点两个位置同时开始进行bfs，如果相遇即可输出步数，这样可以节省一半时间，优化后程序跑了15ms，比起0ms秒过的牛人还是差老大一截。。。。ORZ，无限膜拜
zhang360896270·2011-02-19 16:00

zoj 1091(pku2243,hdu1372) Knight Moves(广搜)

啥叫蛋疼……为啥蛋疼……我WA了一晚上，就因为……其实到现在我也不知道因为啥……之前一直错，在main开始run的时候，坐标录入我用的是scanf("%1s%d%1s%d",&ch1,&sj,&ch2,&dj)错的死去活来……后来在小媛的指点下，改成scanf("%c%d%c%d",&ch1,&sj,&ch2,&dj)就过了，所以小媛你欠我一个解释……代码在下面，传统bfs，老套路……#inclu
l04205613·2011-02-11 23:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他