ssq183的博客

对于二分图的每条边都有一个权（非负），要求一种完备匹配方案，使得所有匹配边的权和最大，记做最优完备匹配。（特殊的，当所有边的权为1时，就是最大完备匹配问题）定理：设M是一个带权完全二分图G的一个完备匹配，给每个顶点一个可行顶标(第i个x顶点的可行标用lx[i]表示，第j个y顶点的可行标用ly[j]表示)，如果对所有的边(i,j) in G,都有lx[i]+ly[j]>=w[i,j]成立(w...

https://blog.youkuaiyun.com/gdp12315_gu/article/details/50527069

上次开组会，听师姐在讲解她的论文，提到了NP难的问题，感觉经常听到这个问题，导师还特意给我们解释了一番，听得一知半解。于是两周后又要开组会了，临时想起来决定查查NP难是什么，没想到竟然是家族企业。。。1.P问题这类问题是最简单的一类问题，即所有这类问题都可以用一个确定性算法在多项式时间内求出解。此类问题的复杂度是此类问题的一个实例的规模n的多项式函数。比如排序问题，求最短路径问题等。2...

PageRankPageRank部分主要参考bilibili网站的视频，视频讲解的比较清晰易懂，视频目录内容如下：接下来做简单的几点总结：PageRank的定义和由来PageRank，网页排名，又称网页级别、Google左侧排名或佩奇排名，是一种由 [1] 根据网页之间相互的超链接计算的技术，而作为网页排名的要素之一，以Google公司创办人拉里·佩奇（Larry Page）之姓来命...