POJ-2531(随机化 or dfs)(Network Saboteur )
来源:互联网 发布:mac zip解压软件 编辑:程序博客网 时间:2024/04/29 06:47
【题目描述】
将一个图的所有节点分入两个子集,使横跨这两个子集的边的和最大值。
【解题思路】
随机改变一个点的位置,算出权和,重复200000次,取最大值输出。
int part[31], my_map[31][31];int n;int main(){while (scanf("%d", &n) == 1) {int i, j;for (i = 1; i <= n; ++i) {for (j = 1; j <= n; ++j) {scanf("%d", &my_map[i][j]);}}memset(part, 0, sizeof(part));int sum = 0, max = -1;int t = 500000;while (t--) {int a = rand() % n + 1;part[a] = 1 - part[a];for (i = 1; i <= n; ++i) {if (i == a) continue;if (part[i] == part[a]) sum -= my_map[i][a];else sum += my_map[i][a];}if (sum > max)max = sum;}printf("%d\n", max);}return 0;}
- POJ-2531(随机化 or dfs)(Network Saboteur )
- POJ 2531 Network Saboteur(DFS & 随机化)解题报告
- POJ 2531 Network Saboteur 随机化算法/dfs
- poj 2531 Network Saboteur(随机化)
- POJ 2531-Network Saboteur(DFS)
- POJ 2531 Network Saboteur(dfs)
- poj 2531 Network Saboteur(DFS减枝)
- POJ 2531 Network Saboteur(DFS+剪枝)
- POJ 2531 Network Saboteur(DFS)
- POJ 2531 Network Saboteur(dfs+剪枝)
- POJ 2531 Network Saboteur(DFS分两点集求最大权)
- POJ 2531Network Saboteur(dfs+搜索剪枝)
- poj 2531 Network Saboteur (dfs)
- poj 2531 Network Saboteur (dfs)
- Network Saboteur (poj 2531 dfs)
- POJ 2531 Network Saboteur(DFS)
- poj-2531 Network Saboteur DFS
- POJ -2531-Network Saboteur-DFS
- Ubuntu下安装Qt环境及Qt Creator开发工具
- 第十周实验报告(一)
- 下一代防火墙
- csdn二次培训 第五课
- [Hibernate]基于xml和annotation的many-to-many双向关联【学习笔记】
- POJ-2531(随机化 or dfs)(Network Saboteur )
- 博客(5)
- php上传大小文件设置
- 2011年浙江大学计算机及软件工程研究生机试真题(3)
- android-BroadcastReceiver 通过终止广播 阻止用户收到短信
- C#优化字符串操作
- Activity有四种启动模式
- gtp地址
- java实现递归删除非空目录