摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1181 这道题可以用多种方法写，我用了两种方法，都是用java写的。 BFS 注意java中使用的queue接口是需要实例化为LinkedList, queue接口的方法有： add 增加一个元索 如果队列已满，则 阅读全文
posted @ 2015-05-23 22:53
Yvettey
阅读(262)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1052 这道题用的是贪心策略， 将双方的马按照速度排序，从小到大，最大的先比， 如果能赢就赢，不能的话就比较两个小的，能赢就赢，不能的话就用这个弱马消耗那个速度快的马。 策略就是我要尽量赢，不能赢就拿弱马消耗。 阅读全文
posted @ 2015-05-23 01:50
Yvettey
阅读(130)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1241 这道题类似HDU2952,只是增加对角线的点可以被访问就好了 阅读全文
posted @ 2015-05-23 01:43
Yvettey
阅读(144)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2952 这道题的简单意思就是问你#把.分成了几部分，所以是广搜，遇到一个#就开始广搜，然后把这些访问过得点改成.并且count+1 我在这道题中遇到的问题是：一定要遇到#之后就把这个点标记成访问过的不然加入队列后， 阅读全文
posted @ 2015-05-23 01:39
Yvettey
阅读(353)
评论(1)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1312 这倒题用的是广搜：广搜用的是队列。就是从一个点有四个方向，所以把四个可能都放进队列里。 广搜也是状态改变。就像是泼水的感觉。 题意：就是从@位置最多能走多少步。明显的广搜 阅读全文
posted @ 2015-05-23 01:33
Yvettey
阅读(109)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1035 这倒题讲的是机器人通过给定的方向标识，判断花多长时间退出或者话多久后进入循环。 当然这道题也是用的深搜，改变的只有坐标就好了，问题是而且vis数组不需要reset，因为要判断是否重新回到一个点——会不会发生 阅读全文
posted @ 2015-05-23 01:26
Yvettey
阅读(117)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1010 这道题讲的是起点是S要到达D点是否可以恰好在规定的T时间到达，而且走的路径不能返回。 解题思路：用的是深搜，搜索是否在T时间是正好到达D点 剪枝：奇偶剪枝，访问范围不能超过图的范围，访问过了或者遇到X都是不 阅读全文
posted @ 2015-05-23 01:20
Yvettey
阅读(161)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1016 这道题是经典的素数环问题,相邻的两个数之和是素数。 解题方法：用的是深搜，以1为起点，搜索，下一个数为出去前面的数字的集合。（用vis数组记录访问过的节点） 剪枝:当前搜索值与数组前一个值之和不为素数的时候 阅读全文
posted @ 2015-05-23 01:11
Yvettey
阅读(158)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1027 这道题的意思是输出n个数全排列的第m个全排列。 很明显这道题用的是可以用深搜来解决这个问题， 我的思路是：寻找的是最优子结构，当全排列的第一个数确定之后，就第二个数就是n个数出去第一个数字的任意一个可能。 阅读全文
posted @ 2015-05-23 01:00
Yvettey
阅读(723)
评论(0)
推荐(0)
浙公网安备 33010602011771号