![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 78
普通网友
这个作者很懒,什么都没留下…
展开
-
Uva 10891 sum 游戏 (及其变型) ;动态规划
题目地址http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832Problem EGame of SumInput File: e.inOutput: Standard Output This is a two playe原创 2013-05-31 11:03:51 · 750 阅读 · 0 评论 -
hdu 1466计算直线的交点数
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4899 Accepted Submission(s): 2144Problem Description平面上有n条直线,且无三线共点,问这些原创 2013-05-03 14:17:21 · 978 阅读 · 0 评论 -
匈牙利算法 求解 完美的牛栏
农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息,计算最大分配方原创 2013-05-24 14:43:42 · 1755 阅读 · 0 评论 -
二分图带权匹配 KM算法与费用流模型建立
[二分图带权匹配与最佳匹配]什么是二分图的带权匹配?二分图的带权匹配就是求出一个匹配集合,使得集合中边的权值之和最大或最小。而二分图的最佳匹配则一定为完备匹配,在此基础上,才要求匹配的边权值之和最大或最小。二分图的带权匹配与最佳匹配不等价,也不互相包含。我们可以使用KM算法实现求二分图的最佳匹配。方法我不再赘述,可以参考tianyi的讲解。KM算法可以实现为O(N^3)。[KM算法的几转载 2013-05-25 16:05:22 · 1182 阅读 · 0 评论 -
二分图匹配算法总结
二分图匹配算法总结二分图匹配算法总结 二分图最大匹配的匈牙利算法 二分图是这样一个图,它的顶点可以分类两个集合X和Y,所有的边关联在两个顶点中,恰好一个属于集合X,另一个属于集合Y。最大匹配: 图中包含边数最多的匹配称为图的最大匹配。 完美匹配: 如果所有点都在匹配边上,称这个最大匹配是完美匹配。最小覆盖: 最小覆盖要求用最少的点(X集合或Y集合的都行)让每条边都转载 2013-05-25 16:14:50 · 1977 阅读 · 0 评论 -
ACM进阶指南
转自http://blog.csdn.net/niushuai666/article/details/7020773#commentsACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人转载 2013-05-25 15:45:48 · 1100 阅读 · 0 评论 -
bellman ford 算法
Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richard Bellman, 动态规划的提出者)和小莱斯特•福特(Lester Ford)发明。Bellm转载 2013-05-25 15:36:00 · 19447 阅读 · 0 评论 -
著名的北邮ACM推荐50题
著名的北邮ACM推荐50题POJ推荐50题1、标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有转载 2013-05-25 15:49:10 · 2834 阅读 · 0 评论 -
HDOJ---2036 过山车[匈牙利算法]
Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿原创 2013-05-24 15:10:46 · 939 阅读 · 0 评论 -
求最大权二分匹配的KM算法
求最大权二分匹配的KM算法最大权二分匹配问题就是给二分图的每条边一个权值,选择若干不相交的边,得到的总权值最大。解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图两边的每个点的一个值lx[i]或ly[j],保证对于每条边w[i][j]都有lx[i]+ly[j]-w[i][j]>=0。如果所有满足lx[i]+ly[j]==w[i][j]的边组成的导转载 2013-05-25 16:03:07 · 620 阅读 · 0 评论 -
欧拉回路
欧拉回路转账自http://www.cnblogs.com/buptLizer/archive/2012/04/15/2450297.html欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次,称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图:图连通,有一个顶点出度大入度1转载 2013-05-28 17:14:02 · 572 阅读 · 0 评论 -
HDU 1061 Rightmost Digit
l Problem-solving ideas:做这个题首先要知道两个数学规律://任何两个数相乘的最低位一定是它们最低位相乘所得结果的最低位//同一个数连乘结果是具有周期性的,周期不大于10方法一:利用以上两个规律构造出乘积周期性的解法。方法二:直接利用快速幂l Source code:方法一:#in转载 2013-04-25 20:00:18 · 622 阅读 · 0 评论