240 发简信
  • 最小费用最大流

    转载自这里最小费用最大流通过EK,Dinic,ISAP算法可以得到网络流图中的最大流,一个网络流图中最大流的流量max_flow是唯一的,但是达...

  • Floyd判圈算法(龟兔赛跑算法)

    点击查看原文一、算法简述 Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortois...

  • 分解质因数

    对一个整数进行分解质因数。方法一:暴力: 方法二:Pollard Rho算法时间复杂度为n^0.25 原文请点击这里Pollard Rho算法分...

  • Miller-Rabin素数测试

    转载自Matrix大牛一个数是素数(也叫质数),当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同,因此1不是素数。对素数的研究属于...

  • 模线性方程组

    模线性方程组:给定了n组除数m[i]和余数r[i],通过这n组(m[i],r[i])求解一个z,使得z % m[i] = r[i] 首先,从最简...

  • 120
    曼哈顿最小生成树

    莫涛大神的论文曼哈顿距离最小生成树问题可以简述如下:给定二维平面上的N个点,在两点之间连边的代价为其曼哈顿距离,求使所有点连通的最小代价。 曼哈...

  • 莫队算法

    莫队算法详解DQUERY - D-query题意:求区间内不同元素的数量,也就是求出现次数>=1的元素个数 小Z的袜子(hose)题意:在区间内...

  • 半平面交

    具体步骤看训练指南 ( 一 )求解半平面交 Uyuw's Concert 类似的题目:hdu 1632 Polygons ( 二 )求解多边形的...

  • 旋转卡壳(一)

    1 .最小面积外接矩形 类似的,要求得外接矩形,则要求出矩形的宽和高,而高的求法已经知道了,是利用叉积求面积的方法可以求出高,而宽则可以用点积来...