7-找了一上午的BUG
#include <iostream>
#include <cstring>
#include <algorithm>
#define MAX 1<<28;
using namespace std;
#define MAX 1<<28;
int lx[50], ly[50];
int map[50][50];
int visitx[50], visity[50];
int match[50], slack[50];
int n, m;
int hungary(int u){
visitx[u] = 1;
int temp = 0;
for(int i = 1; i <= m; i++){
if(visity[i])
continue;
temp = lx[u] + ly[i] - map[u][i];
if(temp == 0){
visity[i] = 1;
if(match[i] == 0 || hungary(match[i])){
match[i] = u;
return 1;
}
}
else
slack[i] = min(slack[i], temp);
}
return 0;
}
int km(){
int temp = 0;
memset(lx, 0, sizeof(lx));
memset(ly, 0, sizeof(ly));
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
if(lx[i] < map[i][j])
lx[i] = map[i][j];
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++)
slack[j] = MAX;
while(1){
memset(visitx, 0, sizeof(visitx));
memset(visity, 0, sizeof(visity));
if(hungary(i))
break;
else{
temp = MAX;
for(int j = 1; j <= m; j++)
if(!visity[j])
if(temp > slack[j])
temp = slack[j];
if(temp == MAX)
return 0; // 无法匹配
for(int j = 1; j <= n; j++)
if(visitx[j])
lx[j] -= temp;
for(int j = 1; j <= m; j++)
if(visity[j])
ly[j] += temp;
else
slack[j] -= temp;
}
}
}
return 1;
}
int main(){
int rewu;
while(cin >> n){
cin >> m;
int res = 0, ans = 0;
memset(map, 0, sizeof(map));
memset(match, 0, sizeof(match));
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
cin >> map[i][j];
map[i][j] *= (n+1);
}
}
for(int i = 1; i <= n; i++){
cin >> rewu;
res += map[i][rewu];
map[i][rewu]++;
}
km();
for(int i = 1; i <= m; i++)
if(match[i] != 0){
cout << "match[i]: " << match[i] << endl;
cout << i << "i: " << map[match[i]][i] << " ";
ans += map[match[i]][i];
}
cout << n - res % (n+1) << " " << ans/(n+1) - res/(n+1) << endl;
cout << res << " " << ans << endl;
}
return 0;
}
找BUG:


7-找了一上午的BUG的更多相关文章
- 找不好重现的bug的一个小技巧————守株待兔
最近碰到一个问题就是数据库中偶尔出现一条没有id的数据,可恨的是怎么也找不到重现这个问题的原因,只好换种方式来找了,那么就是我标题所说的守株待兔方法. 因为我发现出现bug的数据库里面的数据有个字段为 ...
- 找出诡异的Bug:数据怎么存不进去
带着学生做课程设计.程序一大,课程中做过了小项目,练过了分解动作,一到合起来了,难免还是要乱了分寸.事实上,实战的功夫,就是这样出来的.(课程设计指导视频链接(第36课时,3.18 银行系统开发).课 ...
- 找"数学口袋精灵"bug
团队成员的博客园地址: 刘森松:http://home.cnblogs.com/u/lssh/ 郭志豪:http://home.cnblogs.com/u/gzh13692021053/ 谭宇森:ht ...
- 关于selenium IDE找不到元素bug
使用 selenium IDE 录制脚本,经常会发生 这样一种错误. 页面上,明明存在这个元素,就是找不到. 其实原理很简单 , 按钮 点击,没有时间延迟,但是页面加载,需要一段时间. 页面元素还 ...
- POJ_2386 Lake Counting (dfs 错了一个负号找了一上午)
来之不易的2017第一发ac http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS Memory Limit: 65536 ...
- poj - 2096 概率dp (找bug)
题意:一个人一天只能找1个bug ,这个bug属于s个子系统中的某一个子系统,属于n种bug 中的某一种 ,求 这个人找出n种bug ,并且s个系统都bug的期望 (每个系统的一定可以找出bug) 一 ...
- 如何重现难以重现的bug
生活中有这么一种现象:如果你关注某些东西,它就会经常出现在你眼前,例如一个不出名的歌手的名字,一种动物的卡通形象,某个非常专业的术语,等等等等.这种现象也叫做“孕妇效应”.还有类似的一种效应叫做“视网 ...
- 如何有效地报告 Bug
如何有效地报告 Bug 引言 为公众写过软件的人,大概都收到过很拙劣的bug(计算机程序代码中的错误或程序运行时的瑕疵--译者注)报告,例如: 在报告中说"不好用": 所报告内容毫 ...
- [PyTorch]论文pytorch复现中遇到的BUG
目录 1. zip argument #1 must support iteration 2. torch.nn.DataParallel 3. model.state_dict() 1. zip a ...
随机推荐
- Linux命令详解-用户管理
1. 用户管理 1.Linux用户管理 linux有三类用户: (1.)超级用户 : root用户具有操作系统的一切权限 uid=0 (2.)普通用户: 具有操作系统有限的权限 uid=500-60 ...
- Phoenix 安装完的几个简单使用
Phoenix 安装完之后的一些简单使用: 本屌丝的运行环境是3节点集群,先启动hadoop,每个节点分别启动zookeeper,启动hbase(具体怎么启动这里就不多说了) 进入 phoenix的b ...
- KDD 2018 | 最佳论文:首个面向Facebook、arXiv网络图类的对抗攻击研究
8 月 19 日至 23 日,数据挖掘顶会 KDD 2018 在英国伦敦举行,昨日大会公布了最佳论文等奖项.最佳论文来自慕尼黑工业大学的研究者,他们提出了针对图深度学习模型的对抗攻击方法,是首个在属性 ...
- 学习MongoDB 二:MongoDB添加、删除、修改
一.简介 MongoDB是一个高性能,开源,无模式的文档型数据库,是当前NoSQL数据库产品中最热门的一种.数据被分组存储在数据集中,被称为一个集合(Collenction)和对于存储在MongoDB ...
- tomcat-架构原理
Apache Tomcat,通常称为Tomcat服务器,是一个开源的java servlet容器由Apache软件基金会(ASF)开发.Tomcat实现了几个java EE规范包括java servl ...
- oracle库和表空间
完整的Oracle数据库通常由两部分组成:Oracle数据库和数据库实例. 1) 数据库是一系列物理文件的集合(数据文件,控制文件,联机日志,参数文件等): 2) Oracle数据库实例则是一组Ora ...
- angular 中怎么获取路径上的参数 参考:https://docs.angularjs.org/api/ng/service/$location
参考: https://docs.angularjs.org/api/ng/service/$location
- redis详解(四)-- 高可用分布式集群
一,高可用 高可用(High Availability),是当一台服务器停止服务后,对于业务及用户毫无影响. 停止服务的原因可能由于网卡.路由器.机房.CPU负载过高.内存溢出.自然灾害等不可预期的原 ...
- springboot - mybatis - 下划线与驼峰自动转换 mapUnderscoreToCamelCase
以前都是在mybatis.xml中来配置,但是spring boot不想再用xml配置文件.网上搜寻了好久,才找到设置办法:sessionFactoryBean.getObject().getConf ...
- Spring DevTools 介绍
Spring DevTools 介绍 Spring Boot包括一组额外的工具,可以使应用程序开发体验更加愉快. spring-boot-devtools模块可以包含在任何项目中,它可以节省大量的时间 ...