随笔分类 -  计算机

摘要:1)匈牙利算法(求解匹配问题,目标求最大匹配) 核心思想:能上就上,不能上把别人踢开也要上(通过腾挪寻找增广路径)。。。 https://blog.csdn.net/dark_scope/article/details/8880547 2)KM算法(求解带权的匹配问题,目标是最大化匹配的权值) ht 阅读全文
posted @ 2020-03-06 17:51 stone-stone-stone 阅读(1916) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-02-07 22:52 stone-stone-stone 阅读(111) 评论(0) 推荐(0)
摘要:函数库接口标准:BLAS (Basic Linear Algebra Subprograms)和LAPACK (Linear Algebra PACKage) 1979年,Netlib首先用Fortran实现基本的向量乘法、矩阵乘法的函数库(该库没有对运算做过多优化)。后来该代码库对应的接口规范被称 阅读全文
posted @ 2019-11-12 18:18 stone-stone-stone 阅读(8518) 评论(0) 推荐(0)