二分图匹配csu1887Cuckoo Hashing
来源:互联网 发布:4g网络哪家好 编辑:程序博客网 时间:2024/05/29 14:13
题意:有n个字符串,每个字符串分别对应hash1和hash2两个hash值,判断会不会出现冲突。
做完后网上找题解,才发现这是一道二分匹配的题,表示完全不会二分图,暂时先放在这,等我把状态压缩好好搞了再说吧。
#include<iostream>#include<cstring>using namespace std;#define M 10002int arr[M][2];bool used[M];int link[M];//link[i] represents the point on the i-th positionint ans,t,n,m;bool dfs(int a){for(int i=0; i<2; i++){int j = arr[a][i];if(!used[j]){used[j] = true;if(link[j]==-1||dfs(link[j])){link[j] = a;return true;}}}return false;}int main(){int i;cin>>t;while(t--){memset(link,-1,sizeof(link));scanf("%d%d",&m,&n);for(i=0; i<m; i++)scanf("%d%d",&arr[i][0],&arr[i][1]);ans = 0;for(i=0; i<m; i++){memset(used,false,sizeof(used));if(!dfs(i))break;}if(i==m)cout<<"successful hashing"<<endl;else cout<<"rehash necessary"<<endl;}return 0;}
0 0
- 二分图匹配csu1887Cuckoo Hashing
- Cuckoo Hashing :二分匹配问题
- 二分图图匹配
- 二分图匹配
- 二分图匹配
- 二分图匹配
- 二分图匹配
- 正则二分图匹配
- 二分图匹配
- 二分图匹配总结
- 二分图最大匹配
- 二分图最大匹配 。
- hdu2119二分图匹配
- 二分图匹配
- 二分图匹配
- 二分图匹配算法
- poj3020-二分图匹配
- 二分图匹配
- CentOS6.5挂载 USB3.0(并且是NTFS格式的)
- 小知识:html标签中的javascript:
- 算法设计与分析HW8:LeetCode71.Simplify Path
- 文章标题
- MATLAB启动时打开多个窗口问题的解决
- 二分图匹配csu1887Cuckoo Hashing
- Java网络爬虫(七)--实现定时爬取与IP代理池
- 第九周:[Leetcode]494. Target Sum
- 让创新野蛮生长
- ECMAScript 6(8)——正则表达式的扩展
- mysql行列转换
- 急急急,毕业设计,项目:基于百度lbs的车辆监控系统的设计与实现
- 从头到尾彻底解析Hash表算法
- win10环境下shadowsocks+VM12.5.2下ubuntu使用谷歌搜索