图
lishuhuakai
这个作者很懒,什么都没留下…
展开
-
杭电OJ 1083——courses(二分图的匹配问题!匈牙利算法解答)
CoursesProblem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a com原创 2012-10-29 15:47:58 · 2544 阅读 · 0 评论 -
杭电OJ——1068 Girls and Boys(二分图)
Girls and BoysProblem Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined be原创 2012-12-11 07:23:55 · 2636 阅读 · 0 评论 -
杭电OJ-- 2094 产生冠军
Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了原创 2015-09-19 23:32:13 · 2225 阅读 · 0 评论 -
ccf 高速公路(连通子图)
问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以转载 2015-12-17 20:22:43 · 6163 阅读 · 2 评论 -
ccf 网络延时(dfs)
问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机之间传递时,每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问,电脑与电脑原创 2015-12-17 22:57:01 · 2169 阅读 · 0 评论 -
基于图像形状的一种比较漂亮的分类算法
我首先讲一下我所遭遇到的情况吧:有n类似于下图的图片:我这里有一个需求就是,将这些图片分类,分类的效果至少也应该是这样的:将一些形状非常类似的图片分在一起.我大致查阅了一下挺多的分类算法,这些算法大致分为了两类:一类是通过对分类器进行训练,比如说要识别猫,那就要喂给分类器非常多的猫的图片,得到一些参数之后才能够比较精确地对图片进行识别.当然,这一大类原创 2016-12-11 15:29:52 · 7686 阅读 · 3 评论 -
匈牙利算法!二分图匹配!
匈牙利算法链接:USACO 4.2.2 The Perfect Stall 完美的牛栏 stall4这是一种用增广路求二分图最大匹配的算法。它由匈牙利数学家Edmonds于1965年提出,因而得名。 定义 未盖点:设Vi是图G的一个顶点,如果Vi 不与任意一条属于匹配M的边相关联,就称Vi 是一个未盖点。交错路:设P是图G的一条路,如果P的任意两条相邻的转载 2012-10-29 13:10:21 · 4089 阅读 · 0 评论