- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 HDU1068Girls and Boys(最大独立数)
根据HDU1054http://blog.csdn.net/u010270403/article/details/10048577的讲解,应该对最大匹配数和匈牙利算法(求解最大匹配数的算法)有所了解,所以在此就不多说了;下面我们看看最大独立集无向图的最大独立数: 从V个顶点中选出k个顶,使得这k个顶互不相邻。 那么最大的k就是这个
2013-08-18 18:19:50 1315
原创 HDU1054Strategic Game(最小顶点覆盖数)
我们来先了解一下什么是最小顶点覆盖;图G的顶点覆盖是一个顶点集合V,使得G中的每一条边都接触V中的至少一个顶点。我们称集合V覆盖了G的边。最小顶点覆盖是用最少的顶点来覆盖所有的边。顶点覆盖数是最小顶点覆盖的大小。相应地,图G的边覆盖是一个边集合E,使得G中的每一个顶点都接触E中的至少一条边。如果只说覆盖,则通常是指顶点覆盖,而不是边覆盖。在二分图中 :最大匹配数=
2013-08-18 17:32:07 2745
原创 HDU1051Wooden Sticks(贪心)
题目:有一堆n个木棍。每个棒的长度和重量是预先已知的。枝要处理的一种时尚于一体的木工机器。这需要一定的时间,被称为建立时间,机器准备处理棍子。设置时间相关的清洁操作和不断变化的工具和机器的形状。木工机的设置时间如下:(一)第一木棍设置时间为1分钟。(二)右后加工一棒的长度l和权重w,机器将不再需要设置时间一根长度l'和重量W'L 原题:http://acm.hdu.edu.cn/showpro
2013-08-15 20:28:40 861
原创 HDU1050Moving Tables(贪心,树状数组两种解法)
问题说明ACM著名(高级电脑制造商)公司租了地面建筑,其形状如下图所示。 楼有200间客房,每沿着走廊的北侧和南侧。最近公司做了一个计划,以改革其系统。改革包括房间之间的表动了不少。由于楼道狭窄,所有的表都是大的,只有一个表可以通过走廊。有些计划需要使移动高效。经理想通了以下计划:将表从一个房间到另一个房间,可以在10分钟内完成。当从一个房间移动表i到J室,部分前面房间
2013-08-15 19:23:11 1012
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人