随笔分类 - 计算机
摘要:1)匈牙利算法(求解匹配问题,目标求最大匹配) 核心思想:能上就上,不能上把别人踢开也要上(通过腾挪寻找增广路径)。。。 https://blog.csdn.net/dark_scope/article/details/8880547 2)KM算法(求解带权的匹配问题,目标是最大化匹配的权值) ht
阅读全文
摘要:函数库接口标准:BLAS (Basic Linear Algebra Subprograms)和LAPACK (Linear Algebra PACKage) 1979年,Netlib首先用Fortran实现基本的向量乘法、矩阵乘法的函数库(该库没有对运算做过多优化)。后来该代码库对应的接口规范被称
阅读全文

浙公网安备 33010602011771号