随笔分类 -  广搜和深搜

HDOJ 1045 Fire Net (JAVA)
摘要：参考连接：http://www.cnblogs.com/AdaByron/archive/2011/10/10/2205525.html在网上看了很多二分图和匈牙利算法，但是最后还是用了DFS的方法来完成了。奉上java代码： 1 import java.io.BufferedInputStream; 2 import java.util.Scanner; 3 4 public class Main { 5 6 static char maze[][]; 7 static int max, result, N; 8 9 public static boolean ... 阅读全文
posted @ 2013-01-23 20:01 Rorchach 阅读(424) 评论(0) 推荐(1)
HDOJ 1010 Tempter of the Bone (JAVA)
摘要：参考原文：http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html原题和思考过程请参考以上连接，包括关键的DFS和一些剪枝技巧。一下是自己写的Java代码，在以上的参考连接中优化了一点（原文用到了两个二维数组，这里简化为了一个）。废话不多说，上代码！（如有不足，欢迎指正，共同学习!）import java.util.Scanner;public class Main { static int N, M, T, endI, endJ; static boolean[][] visited; stati... 阅读全文
posted @ 2013-01-17 23:13 Rorchach 阅读(265) 评论(0) 推荐(0)