Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14399 Accepted: 7836 Description Bessie wants to navigate her spaceship through a ...
分类：
编程语言 时间：
2017-06-01 21:02:15
阅读次数：
259
链接：点击打开链接 题意：在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里而且要求这n个数中的最大值和最小值的差值最小 代码：#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> u ...
分类：
其他好文 时间：
2017-06-01 10:21:24
阅读次数：
137
二分图最大匹配： 1.匈牙利算法：注意dfs中是dfs(c[w[i]])，搜索的是与之匹配的点。 1 #include<cstdio> 2 #include<cstring> 3 4 int n,m,x,y,fi[100001],w[200001],ne[200001],cnt,c[100001], ...
分类：
其他好文 时间：
2017-05-31 19:10:46
阅读次数：
287
美国的贝尔实验室设计了最初的C语言 刻在UNIX操作系统距今已有三四十年 你在屏幕前凝视数据的缱绻 我却在旁轻轻敲打键盘把你的梦想展现 循环 递归 贪心 动规 是谁的从前 喜欢在匈牙利算法中你我牵手的画面 经过MSRA门前我以大牛之名许愿 思念像斐波那契数列般漫延 当软工沦落在设计的文档间 算法依旧 ...
分类：
其他好文 时间：
2017-05-29 12:56:13
阅读次数：
289
学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际 ...
分类：
编程语言 时间：
2017-05-27 12:20:17
阅读次数：
220
给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入样例#1： 1 1 1 1 1 输出样例#1： 1 #include<bits/stdc++.h> #define maxn 2999 using namespace std; int couple[maxn]; int boo ...
分类：
编程语言 时间：
2017-05-26 10:47:21
阅读次数：
161
资料出处：点击打开链接 匈牙利算法 二分图最大匹配的匈牙利算法： 二分图是这样一个图，它的顶点能够分类两个集合X和Y，全部的边关联在两个顶点中。恰好一个属于集合Ｘ。还有一个属于集合Ｙ。 最大匹配： 图中包括边数最多的匹配称为图的最大匹配。 完美匹配： 假设全部点都在匹配边上。称这个最大匹配是完美匹配 ...
分类：
编程语言 时间：
2017-05-15 09:49:01
阅读次数：
197
传送门 题意： 给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。 解析： 把每一行与每一列当做二分图两边的点。 某格子有障碍，则对应行与列连边。 选出最少的点，使得所有边被覆盖。 最小点覆盖。 ——代码 1 #include <cstdio> 2 # ...
分类：
编程语言 时间：
2017-05-06 16:32:02
阅读次数：
203
传送门 把所有非障碍的相邻格子彼此连一条边，然后求二分图最大匹配，看 tot * 2 + k 是否等于 n * m 即可。 但是连边不能重复，比如 a 格子 和 b 格子 相邻，不能 a 连 b ，b 也连 a。 所以可以人为规定，横纵坐标相加为 奇数 的格子连横纵坐标相加为 偶数 的格子。 如果一 ...
分类：
编程语言 时间：
2017-05-06 13:19:01
阅读次数：
162
嗯，先上题目描述。。。 此题接近裸的匈牙利算法，将陆地和其四周是陆地的点连一条边，这样就有了一个无向图。 接着就是从第一个点出发枚举未被标记的点，标记与其对应的另一个点（因为是1*2的长方形）。 开了一个四维数组e[x1][y1][x2][y2],若为零代表点（x1，y1)与（x2,y2)不连通。 ...
分类：
编程语言 时间：
2017-04-27 23:09:08
阅读次数：
296
