花费 40 ms
图论算法》关于匈牙利算法的两三事

  这是一篇简单的匈牙利算法的理解篇,首先匈牙利算法的名字听起来就和匈牙利牛肉饭一样让人产生食欲(?)233。   好的接下来我们开始正式带大家了解什么叫匈牙利算法。   那么要了解算法的基本原理 ...

Sun Aug 14 10:29:00 CST 2016 5 2766
图论算法》关于SPFA和Dijkstra算法的两三事

  本来我是想把这两个算法分开写描述的,但是SPFA其实就是Dijkstra的稀疏图优化,所以其实代码差不多,所以就放在一起写了。   因为SPFA是Dijkstra的优化,所以我想来讲讲Dijks ...

Mon Sep 12 06:16:00 CST 2016 1 2364
算法描述》关于LIS的nlogn方法

  上次TYVJ有一道裸LIS,然而我当时直接打了一个N^2暴力就草草了事,然后就ZZ了,只拿了60分,其实NlogN的LIS和N^2的差的不多,只是没有N^2,好想罢了,鉴于某学弟的要求,所以就重现 ...

Thu Sep 29 03:49:00 CST 2016 0 1723

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM