HDOJ题解
文章平均质量分 85
听听丶
看别人翱翔! 我也得给我自己装上俩个翅膀
展开
-
HDOJ1241 Oil Deposits
题意:每一个@的九宫格有其他@字符,说明这几个@字符是连通的,每一块不连通的@字符集是一块油田,问有几块? 本题利用BFS广搜,废话不多说,上代码(java): package cn.hncu.search; import java.util.Scanner; public class SearchBFS { public static void main(String[] args)原创 2016-03-11 17:02:15 · 614 阅读 · 0 评论 -
HDOJ2102 A计划
本题涉及搜索,可用BFS(深搜)解决 博主有一篇关于 深搜原理 的博客,不知道原理的可以去看看,懂深搜看下面代码(java): import java.util.Scanner; class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in);原创 2016-03-09 13:55:28 · 628 阅读 · 0 评论 -
HDOj1016 Prime Ring Problem
题意:给一个1~20之间的数n,找到一条俩俩数字相邻 相加结果是素数的圈,如n=6时:这6个数可找到一条1+4=5,4+3=7,3+2=5,2+5=7,5+6=11,6+1=7的圈 本题不难,要了解BFS(深搜)的原理,从1开始遍历下去,便会反馈结果。 博主有一篇关于 深搜原理 的博客,不明白的可以去看看,明白深搜即看下面代码(java): import java.util.Scanner原创 2016-03-09 13:41:24 · 505 阅读 · 0 评论 -
HDOJ1285 确定比赛名次
本题具有特定关系的排序,使用拓扑排序法, 话不多说,上代码(java) package cn.hncu.search; import java.util.Scanner; public class TopologySort { static Scanner sc; static int[][] matrix; static int[] degree; static boolean[原创 2016-03-11 17:57:05 · 356 阅读 · 0 评论 -
HDOJ1240 Asteroids!
题意: 首先一个字符Start N 1 接下来是一个char[N] [N] [N]的三维数组模型 每个地方不是X 就是O X表示不可走 O表示可走 每次只能走同一层前后左右 不同层上下 接下来是俩行(起点 终点) 每行三个数0~N-1 分别表示 列 行 层 最后一个END字符为一个实例 求起点到终点的最短时间 每移动一个加1 能到输出N 最短时间 不能到原创 2016-03-23 14:46:35 · 408 阅读 · 0 评论 -
HDOJ1195 Open the Lock
题意: 给俩个四位数,第一个变到到第二个最少需要多少步 每一个只能 每一位+-1(一次操作一个数 不能同时操作不同位) 1-1=0则变9 9+1=10则变1 或者相邻俩位数字交换 第一位和第四位不算相邻位 解题思路: 将四位数转换成四位数组,每一个四位数对应一个位置,这样可以用广搜寻找俩个位置之间的最短路径 广搜原理点此 import java.util.LinkedList;原创 2016-03-23 14:58:27 · 306 阅读 · 0 评论 -
HDOJ1010 Tempter of the Bone
问题: 小狗能否从起点S,经过时间T,恰好到达终点D。 条件: 1、Therefore the doggie had to arrive at the door on exactly the T-th second.(小狗必须在T时刻准时到达出口) 2、In every second, he could move one block to one of the upper, low原创 2016-03-11 20:33:56 · 290 阅读 · 0 评论 -
HDOJ1175 连连看
分析: 1 字符不同,消不了 2 转折次数>2,消不了 这俩点进行剪枝 本题运用深搜,深搜原理点此 import java.util.Scanner; public class Main{ static int n,m; static Chess[][] chess; public static void main(String[] args) {原创 2016-03-11 20:43:52 · 339 阅读 · 0 评论 -
HDOJ1026 Ignatius and the Princess I
题意:从(0,0)走到(n-1,m-1)的最短时间,只有数字和.号能走,有数字的地方说明有怪,需要花费这个数字的时间 输入格式如: 5 6 .XX.1. ..X.2. 2...X. ...XX. XXXXX. 能走到输出格式如下显示具体的走法: It takes 13 seconds to reach the target position, let me show you原创 2016-03-12 18:19:15 · 288 阅读 · 0 评论