08 2015 档案

上手 二分法
摘要:二分法听起来并不陌生,早在高中就有提到,比如找到一段电线中那里断路就要从中间向两边找,然后在把断的那一面分成两段…这样就能节省时间了.那么在计算机中的二分法也是如此,面对庞大的数据也能很快的找出来。但在运用上灵活多变,一定要善于运用,以下是两个二分法查找的的两个题,及代码;DescriptionE... 阅读全文

posted @ 2015-08-12 18:06 远搏 阅读(159) 评论(0) 推荐(0)

网络最大流的(Edmond Karp)算法
摘要:容量网络:在有向图D=(V,A),指定一个点为发点,记作 s,指定另一个点为收点,记作 t,其余点叫作中间点。对于A的每条弧(Vi,Ai),都对应一个权数 C ≥0,称为弧(Vi , Ai)的容量,将这样的赋权有向图叫作一个容量网络,记作D=(V,A,C)。 这有点不好懂,我解释一下网络最大流的意思 阅读全文

posted @ 2015-08-07 17:05 远搏 阅读(455) 评论(0) 推荐(0)

导航