搜索
xinge008
这个作者很懒,什么都没留下…
展开
-
搜索专题题目推荐
POJ 1190 – 生日蛋糕(基础,好题)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190题意:略解法:dfs,题偏简单,但做出来还是有些感觉的POJ 1376 – Robot(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1376题意:略解法:bfs,A*….PO转载 2012-08-10 21:45:51 · 793 阅读 · 0 评论 -
hdu1312基础的搜索
DFS的两种实现:import java.util.Scanner;public class hdu1312DFS { static char map[][]=new char[22][22]; static int x,y; static int inc[][]={{1,0},{0,1},{-1,0},{0,-1}}; static int ans; static void in原创 2012-08-11 18:15:07 · 536 阅读 · 0 评论 -
UVA 439 Knight Moves 基础BFS
题意是:给定一个8*8的棋盘然后给你起点和终点的坐标让你求骑士(也就是中国象棋中的马,只不过没有拌腿的限制)从起点走到终点的最短距离思路就是用BFS从起点开始按照骑士的走法遍历棋盘,知道走到终点。//注意起点和终点在一起的情况import java.util.ArrayList;import java.util.Scanner;//BFS求解最小距离public class M原创 2012-08-12 13:41:06 · 476 阅读 · 0 评论