摘要:
参考资料:http://blog.sina.com.cn/s/blog_afe6bb330101a59d.html模板:const int maxn=30;int a[maxn][maxn+1],x[maxn];//a是系数矩阵和增广矩阵,x是最后存放的解// a[][maxn]中存放的是方程右面的... 阅读全文
摘要:
题目大意 :n个人 做m道题,其中 每连续的n道必须由不同的人做已知第i人做出第j题的概率为pij,求最大期望思路:考虑每连续的n道题 都要n个人来做,显然想到了带权的二分图匹配然后就是套模板了代码:#include #include #include#include#include#include... 阅读全文
摘要:
/******************************************************二分图最佳匹配 (kuhn munkras 算法 O(m*m*n)).邻接矩阵形式 。 返回最佳匹配值,传入二分图大小m,n邻接矩阵 map ,表示权,m1,m2返回一个最佳匹配,为匹配顶... 阅读全文