稳定婚姻
来源:互联网 发布:手机淘宝试用 编辑:程序博客网 时间:2024/05/01 00:01
#include<cstdio>#include<iostream>#include<map>#include<cstring>#include<string>#include<vector>#include<algorithm>using namespace std;const int N=510;#define pb push_backvector<int> vvb[N];int matchb[N],id[N];int rk[N][N],matchg[N];int sta[N],top;void getmarry(int n){ memset(id,0,sizeof(id)); memset(matchb,0,sizeof(matchb)); memset(matchg,0,sizeof(matchg)); while(1){ top=0; for(int i=1;i<=n;i++)if(!matchb[i]){ sta[top++]=i; }// printf("getmarry%d\n",top); if(!top)return ; for(int i=0;i<top;i++){ int b=sta[i]; int g=vvb[b][id[b]]; int b1=matchg[g]; if(!b1||rk[g][b1]>rk[g][b]){ matchb[b1]=0; matchb[b]=g; matchg[g]=b; id[b1]++; } else { id[b]++; } } }}
0 0
- 稳定婚姻
- 稳定婚姻问题
- 稳定婚姻问题算法
- 稳定婚姻问题
- 稳定婚姻匹配(转)
- poj3487 稳定婚姻问题
- 关于稳定婚姻问题
- 【稳定婚姻问题】
- poj3487稳定婚姻匹配
- POJ3487-稳定婚姻系统
- 稳定婚姻问题
- POJ 3487 稳定婚姻
- 稳定婚姻问题
- 稳定婚姻问题
- 稳定婚姻问题算法
- 稳定婚姻问题
- 稳定婚姻问题
- 稳定婚姻问题
- 二分图多重匹配
- 关于调用微信朋友圈分享及参数
- Android EditText 多行输入滚动效果。
- HDU - 5955 AC自动机 + Gauss消元
- 执行Android程序
- 稳定婚姻
- VxWorks的socket通信(一)
- golang的json的时间格式化解决方案
- visual studio代码图
- LD 浅析
- k度限制最小生成树
- 安卓 圆角矩形的实现
- ASP.NET MVC 5 - 控制器
- libclntsh.so.12.1: cannot open shared object file: No such file or directory