2014年9月27日
高斯消元模板（转）
摘要： 参考资料：http://blog.sina.com.cn/s/blog_afe6bb330101a59d.html模板：const int maxn=30;int a[maxn][maxn+1],x[maxn];//a是系数矩阵和增广矩阵，x是最后存放的解// a[][maxn]中存放的是方程右面的... 阅读全文
posted @ 2014-09-27 22:03 PlasticSpirit 阅读(210) 评论(0) 推荐(0)
hdu5045：带权二分图匹配
摘要： 题目大意 ：n个人 做m道题，其中 每连续的n道必须由不同的人做已知第i人做出第j题的概率为pij，求最大期望思路：考虑每连续的n道题 都要n个人来做，显然想到了带权的二分图匹配然后就是套模板了代码：#include #include #include#include#include#include... 阅读全文
posted @ 2014-09-27 19:25 PlasticSpirit 阅读(575) 评论(0) 推荐(0)
Kuhn-Munkres算法。带权二分图匹配模板 （bin神小改版本）
摘要： /******************************************************二分图最佳匹配 （kuhn munkras 算法 O(m*m*n)).邻接矩阵形式 。 返回最佳匹配值，传入二分图大小m,n邻接矩阵 map ，表示权，m1,m2返回一个最佳匹配,为匹配顶... 阅读全文
posted @ 2014-09-27 19:19 PlasticSpirit 阅读(666) 评论(0) 推荐(0)