题目很像是有上下界的,因为限定了每个小孩最少分享的信息。后来听YYD大神的解释是,也许一个人可以多次分享同一个,所以下界可以无视。如果是这样,题目就好办了。
首先源点向所有人连边,如果不是要求的那个人,边容量就设为他的上界,如果是要求的那个人,边容量就设为无穷,因为他的所有信息都不需要别人共享。
人向自己有的信息连边,容量为1
信息连向汇点,容量为1.
#include
#incl...
分类:
其他好文 时间:
2014-05-18 08:19:26
阅读次数:
272
这道题乍看下来非常简单,实际上要注意的问题非常多。
注意看给出来的函数的接口,返回的是int值,也就是计算结果是个近似值。怎样求呢?难道是从2开始往上算?直到某个值正好接近x?当然不行,肯定超时了。再仔细想一下,对了,有二分法,从最大的开始,每次计算一下平方,如果结果比x大,那么缩短上界,否则提高下界。
思想很正确,下面的问题是最大的那个值是多少?你会毫不犹豫的说出是x啊,x的平方根肯定比x小...
分类:
其他好文 时间:
2014-05-12 23:33:39
阅读次数:
332
为什么会出现勒贝格积分这个问题等价于勒贝格积分和黎曼积分有什么区别。其实这个区别没有那么玄,反而很好解释。问题的根源在于黎曼积分的定义上。黎曼积分:.黎曼积分是在轴上做的分割,虽然可以分割得很细,但只要被积函数在这个分割区间上的上界和下界的差不能被控制到很小时就有可能使得分割和不唯一。换言之,此时这...
分类:
其他好文 时间:
2014-05-12 01:42:45
阅读次数:
2482
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目,题意是讲,一个长度为L的河,有N个垫脚石,现在需要去掉m个垫脚石,使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石,但是不能去掉他们。
和前几个题目一样,通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res(前几道题都是修改下界时更新)。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类:
其他好文 时间:
2014-05-10 03:39:32
阅读次数:
404
对于无源汇问题,方法有两种. 1 从边的角度来处理. 新建超级源汇,
对于每一条有下界的边,x->y, 建立有向边 超级源->y ,容量为x->y下界,建立有向边 x->
超级汇,容量为x->y下界.建立有向边 x->y,容量为x->y的上界减下界. 2 从点的角度来处理. 新建超级源汇,对于每个点...
分类:
其他好文 时间:
2014-05-08 15:18:48
阅读次数:
306
一、卡尔曼滤波器的理论解释http://blog.csdn.net/lindazhou2005/article/details/1534234(推荐)二、代码中一些随机数设置函数,在opencv中文网站上没有查到:cvRandInit()
初始化CvRandState数据结构,可以选定随机分布的种类,并给定它种子,有两种情形
cvRandInit(CvRandState数据结构,随机上界,随机...
分类:
其他好文 时间:
2014-05-04 08:53:38
阅读次数:
293