随笔分类 -  大学学习归档

上一页 1 2
HDU1285——确定比赛名次（拓扑排序）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意：是通过已知的比赛结果，判断名次。 1.用邻接矩阵存储 2.用一个一维数组存储当前点的入度。当该点的入度是0时，输出该点，并将与他相连的点的度数减一。寻找下一个读数为0的点。。。。。 阅读全文
posted @ 2015-05-31 16:55 Yvettey 阅读(192) 评论(0) 推荐(0)
HDU1878——欧拉回路（并查集）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1878 题意：这道题讲的是判断是否是一个欧拉回路。 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的 阅读全文
posted @ 2015-05-31 10:56 Yvettey 阅读(1202) 评论(0) 推荐(0)
HDU1232——通畅工程（并查集）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1232 这道题是学习并查集的第一道题。 并查集，他的思路是构成一个树结构，如果这两个节点的根节点相同，那么说明这两个节点在一个集合里，否则不再一个集合。 查找根节点：当然是递归查找他上一层的父节点是什么。知道查找到 阅读全文
posted @ 2015-05-30 22:59 Yvettey 阅读(149) 评论(0) 推荐(0)
HDU4004——The Frog's Games
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4004 这道题讲的是青蛙在限定步骤之内跳过河，所以判断最小的每次跳的步长。 思路理解：找到每块石头之间的最大值为石头最小步长，最大值当然就是河宽了。所以剩下了就是用二分枚举了。 //我烦的一个错误就是sort函数是 阅读全文
posted @ 2015-05-25 17:20 Yvettey 阅读(201) 评论(0) 推荐(0)
HDU1181——变形课（BFS or DFS）
摘要：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)
HDU1052——Tian Ji -- The Horse Racing
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1052 这道题用的是贪心策略， 将双方的马按照速度排序，从小到大，最大的先比， 如果能赢就赢，不能的话就比较两个小的，能赢就赢，不能的话就用这个弱马消耗那个速度快的马。 策略就是我要尽量赢，不能赢就拿弱马消耗。 阅读全文
posted @ 2015-05-23 01:50 Yvettey 阅读(130) 评论(0) 推荐(0)
HDU1241——Oil Deposits
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1241 这道题类似HDU2952,只是增加对角线的点可以被访问就好了 阅读全文
posted @ 2015-05-23 01:43 Yvettey 阅读(144) 评论(0) 推荐(0)
HDU2952——Counting Sheep
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2952 这道题的简单意思就是问你#把.分成了几部分，所以是广搜，遇到一个#就开始广搜，然后把这些访问过得点改成.并且count+1 我在这道题中遇到的问题是：一定要遇到#之后就把这个点标记成访问过的不然加入队列后， 阅读全文
posted @ 2015-05-23 01:39 Yvettey 阅读(353) 评论(1) 推荐(0)
HDU1312——Red and Black
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1312 这倒题用的是广搜：广搜用的是队列。就是从一个点有四个方向，所以把四个可能都放进队列里。 广搜也是状态改变。就像是泼水的感觉。 题意：就是从@位置最多能走多少步。明显的广搜 阅读全文
posted @ 2015-05-23 01:33 Yvettey 阅读(109) 评论(0) 推荐(0)
HDU1035——Robot Motion
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1035 这倒题讲的是机器人通过给定的方向标识，判断花多长时间退出或者话多久后进入循环。 当然这道题也是用的深搜，改变的只有坐标就好了，问题是而且vis数组不需要reset，因为要判断是否重新回到一个点——会不会发生 阅读全文
posted @ 2015-05-23 01:26 Yvettey 阅读(118) 评论(0) 推荐(0)
HDU1010——Tempter of the Bone
摘要：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)
HDU1016——Prime Ring Problem
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1016 这道题是经典的素数环问题,相邻的两个数之和是素数。 解题方法：用的是深搜，以1为起点，搜索，下一个数为出去前面的数字的集合。（用vis数组记录访问过的节点） 剪枝:当前搜索值与数组前一个值之和不为素数的时候 阅读全文
posted @ 2015-05-23 01:11 Yvettey 阅读(158) 评论(0) 推荐(0)
HDU1027-Ignatius and the Princess II
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1027 这道题的意思是输出n个数全排列的第m个全排列。 很明显这道题用的是可以用深搜来解决这个问题， 我的思路是：寻找的是最优子结构，当全排列的第一个数确定之后，就第二个数就是n个数出去第一个数字的任意一个可能。 阅读全文
posted @ 2015-05-23 01:00 Yvettey 阅读(723) 评论(0) 推荐(0)
2046——骨骼铺方格
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046 思路：我觉得就是f(n)=f(n-1)+f(n-2); 但是用递归超时了，所以用迭代法，不过需要注意的是输出的数据类型是int的话，会过界，所以要选择double，输出是%.lf输出整数。 阅读全文
posted @ 2014-11-10 18:27 Yvettey 阅读(132) 评论(0) 推荐(0)
2050——折线分割平面
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2050 分析：重点就是找到规律！！下面是人家总结的：感觉写的很好。。 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html 我写的这 阅读全文
posted @ 2014-11-10 17:37 Yvettey 阅读(132) 评论(0) 推荐(0)
2051-bitset
摘要：十进制转二进制水题 http://acm.hdu.edu.cn/showproblem.php?pid=2051 注意的是倒序输出是for(i=k-1;i>=0;i--) 阅读全文
posted @ 2014-11-08 13:38 Yvettey 阅读(162) 评论(0) 推荐(0)
2034——人见人爱A-B
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2034 这道题注意的是集合最后输出是按从小到大的顺序的。。。。 还有就是赋初值，在一次比较后要将值归零！！还有就是记住A-B的特点，就是在A中而不再B中的值。 用Java可能会简单些用Treeset 阅读全文
posted @ 2014-11-08 12:59 Yvettey 阅读(256) 评论(0) 推荐(0)
2052——picture
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2052 内容比较简单就是打印图案。。。 但是方法是对于四个角，第一行第四行，中间行要进行分类。 阅读全文
posted @ 2014-11-05 12:45 Yvettey 阅读(144) 评论(0) 推荐(0)
2053——switch game
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2053 思路：根据n=5的图，可以知道，就是判断n可以被1-n里的数整除多少次。。 阅读全文
posted @ 2014-11-05 12:20 Yvettey 阅读(161) 评论(0) 推荐(0)

上一页 1 2