- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 网络流
图论中的一种理论与方法,研究网络上的一类最优化问题 。1955年 ,T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年,L.R. 福特和 D.R. 富尔克森等人给出了解决这类问题的算法,从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图 D= (V、E、C) , 其中V 是该图的顶点集,E是有向边(即弧)集,C是弧上的容量
2014-08-31 15:25:31 534
原创 hdu 4015 Mario and Mushrooms
/* 好蘑菇和烂蘑菇,好蘑菇增加1个血,烂蘑菇减m个血 开始的时候0个血,最后一个血,所以 好蘑菇的数量是m*k+1 这题很明显,如果这个序列合法,则他的任意一个序列的循环移动都是不合法的 合法序列的第一个必须是好蘑菇 最后一个必须是烂蘑菇,所以正向负向循环移动都是不合法的 */ #include int main() { int m,k;
2014-08-28 00:11:00 550
原创 错排问题
摘自百度百科:错排公式 这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。 错排问题最早被尼古拉·伯努利和欧拉研究,因此历史上也称为伯努利-欧拉的装错信封的问题。这个问题
2014-08-23 23:40:50 553
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人