240 发简信
Gitfan
IP属地：广东
  • 120
    180
    Gitfan
    pytorch学习(七)—pytorch网络结构可视化

    网络结构可视化 使用pytorch定义网络结构之后，为了直观起见，需要可视化网络结构，以图的形式显示出来。pytorch网络结构可视化可以采用tensorboardX。 开发...

    侠之大者_7d3f
    10091 0 4
  • 180
    Gitfan
    最小费用最大流

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

    3418 0 1
  • 180
    Gitfan
    Floyd判圈算法（龟兔赛跑算法）

    点击查看原文一、算法简述 Floyd判圈算法（Floyd Cycle Detection Algorithm），又称龟兔赛跑算法（Tortoise and Hare Algo...

    7465 0 3
  • 180
    Gitfan
    分解质因数

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

    2199 0 1
  • 180
    Gitfan
    Miller-Rabin素数测试

    转载自Matrix大牛一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以 看到许多数学...

    2056 0 1
  • 180
    Gitfan
    模线性方程组

    模线性方程组:给定了n组除数m[i]和余数r[i]，通过这n组(m[i],r[i])求解一个z，使得z % m[i] = r[i] 首先,从最简单的情况入手,只有两条方程:设...

    917 0 0
  • 120
    180
    Gitfan
    曼哈顿最小生成树

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

    2152 0 0
  • 180
    Gitfan
    莫队算法

    莫队算法详解DQUERY - D-query题意：求区间内不同元素的数量，也就是求出现次数>=1的元素个数 小Z的袜子(hose)题意：在区间内选出一对相同颜色的袜子的概率题...

    436 0 0
  • 180
    Gitfan
    半平面交

    具体步骤看训练指南 ( 一 )求解半平面交 Uyuw's Concert 类似的题目：hdu 1632 Polygons ( 二 )求解多边形的核 什么是多边形的内核？它是平...

    567 0 0
  • 180
    Gitfan
    旋转卡壳(一)

    1 .最小面积外接矩形 类似的，要求得外接矩形，则要求出矩形的宽和高，而高的求法已经知道了，是利用叉积求面积的方法可以求出高，而宽则可以用点积来求。 先来看看点积的几何意义：...

    1110 1 0
  • 180
    Gitfan
    凸包( 一 )

    A - Wall 题意：建立围墙将城堡围起来，要求围墙至少距离城堡L，拐角处用圆弧取代，求围墙的长度。题解：答案是凸包周长加上一个圆周长。 B - Scrambled Pol...

    524 0 0
  • 120
    180
    Gitfan
    旋转卡壳(入门)

    旋（xuán）转（zhuàn）卡（qia）壳（qiào） 旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解，但是实现起来真的...

    5941 0 3
  • 120
    180
    Gitfan
    极角排序

    Space Ant题意：一张图上给出n个点的坐标(xi,yi)，其中xi，yi均为正整数。记这n个点中，拥有最小y的点为A，你开始从点(0, yA)开始走向点A，然后，你可以...

    1318 0 0
  • 180
    Gitfan
    稳定凸包

    转载自这里 稳定的凸包: 比如有4个点： 这四个点是某个凸包上的部分点，他们连起来后确实还是一个凸包。但是原始的凸包可能不是这样。比如： 即这四个点构成的凸包不算做“稳定”的...

    661 0 0
  • 180
    Gitfan
    扩展KMP( 一 )

    Best Reward题意：将一段字符串 分割成两个串如果分割后的串为回文串，则该串的价值为所有字符的权值之和（字符的权值可能为负数），否则为0。问如何分割，使得两个串权值之...

    304 0 0
  • 120
    180
    Gitfan
    扩展KMP入门

    拓展kmp是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,exte...

    2521 0 0
  • 180
    Gitfan
    字符串的最小表示法

    字符串的循环同构：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法，...

    2090 0 1
  • 120
    180
    Gitfan
    二分图多重最大匹配

    ( 一 ) 如果x部节点只对应一个y部节点,而y部节点可以对应多个x部节点,那么这种匹配可以用匈牙利算法来解决。如何解决?方法一:我们知道,传统的二分匹配是一对一匹配的,那么...

    3707 0 1
  • 180
    Gitfan
    KM算法( 二 )

    G - Cyclic Tour题意：图中有n个点和m条有向边现在要将该图分成若干环，每个环中至少有两个点。环与环不能有交点。问所有环的总长度最小为多少？题解: ( 最小环长度...

    778 0 1
  • 180
    Gitfan
    KM算法( 一 )

    A - 奔小康赚大钱题意：求解二分图的最优匹配 B - Going Home题意:给你一个N行M列的矩阵，其中“.”代表空地，“H”代表房子，“m”代表人，其中有n个房子和n...

    3252 0 0
暂无个人介绍