evi__的专栏

Oil Deposits Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time,

题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入格式 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。 每组输入的第一行是两个整数N和M（1 接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。 字符的含义如下： ‘S’：起点 ‘E’：终点 ‘-’：空地，可以通过 ‘#’：障碍，无法

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22545    Accepted Submission(s): 10033 Problem Description A rin

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10658    Accepted Submission(s): 3243 Special Judge Problem

广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。 BFS的思想： 从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、

变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 11305    Accepted Submission(s): 4177 Problem Description 呃......变形课上Harry碰到了一

Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22718    Accepted Submission(s): 10116 Problem Description A ring