传送门题目大意：有N个路口M条路。给出你每条路的起点和终点，让你求出最少要放几个士兵（每个士兵只能沿着一条路走且不能与其他士兵的路线有交集）才能走完整个图。因为这是一道最小路径覆盖的裸题，所以我就写一下自己的理解。做最小路径覆盖，首先要拆点，把每个点拆成两个，一个表示出，一个表示进。然后进行最大匹配，因为二分图每一个顶点都只能有一条匹配边，所以保证了路径不交叉。对于结论：最小路径覆盖数 = 顶点数...
分类：
其他好文 时间：
2015-07-28 16:02:56
阅读次数：
90
设计该脚本的一些设计、编写考虑：该脚本适用于编译安装mysql和通过yum或apt-get等安装方式该脚本可以反复执行，不会重复覆盖数据可增加，删除N天前的备份以节省磁盘空间充分利用mysqldump的自带锁表功能、刷新日志、复制等功能利用mysqldump命令备份MySQL数据库的脚本（不带注..
分类：
数据库 时间：
2015-07-27 16:47:46
阅读次数：
729
题意：一个矩阵中有一些点，用1*2的小矩阵覆盖这些点，求需要的最少小矩阵数；参考：http://blog.csdn.net/lyy289065406/article/details/6647040思路：无向图最小边覆盖数=顶点数-最大匹配数/2; 将每个待匹配的点用一个唯一的数字表示，相当于离...
分类：
其他好文 时间：
2015-07-20 23:01:41
阅读次数：
116
题意：二分图最大匹配思路：二分图最大匹配基础算法就是匈牙利算法，和网络流中的找增广路很类似个人偏好DFS版本= =当时也是看kuangbin大大的模板才逐渐摸索的补充定义和定理：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使...
分类：
其他好文 时间：
2015-07-20 22:57:08
阅读次数：
110
题意：在一个n*n的矩阵中有m个点，每次消去一行或一列中的点，求最少的操作次数；思路：将X轴与Y轴看做两个不同的集合，每行或每列看做一个点，每个给定的点看做一条边，这样二分图就建好了； 消去所有点，即将矩阵完全覆盖，这样就转为了最小点覆盖问题； 最小覆盖数=最大匹配数，因此所需求的为最大...
分类：
其他好文 时间：
2015-07-19 21:21:47
阅读次数：
105
定理：二分图的最大匹配=最小点覆盖。思路：将所有行看做点集X，所有列看做点集Y，如果在[i, j]处有小行星，则建立一条从i到j的边，然后求最大匹配即为最小点覆盖数即为答案。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-07-18 19:49:48
阅读次数：
143
//两道大水……哦不 两道结论题结论：二部图的最小覆盖数=二部图的最大匹配数有向图的最小覆盖数=节点数-二部图的最大匹配数 1 //hdu 1150 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
系统相关 时间：
2015-07-17 15:41:42
阅读次数：
139
题目传送门 1 /* 2 题意：每次能消灭一行或一列的障碍物，要求最少的次数。 3 匈牙利算法：把行和列看做两个集合，当有障碍物连接时连一条边，问题转换为最小点覆盖数==二分图最大匹配数 4 趣味入门：http://blog.csdn.net/dark_scope/a...
分类：
编程语言 时间：
2015-07-16 21:40:27
阅读次数：
167
oracle的SGA：数据库的系统全局区，SGA主要由三部分构成：共享池、数据缓冲区、日志缓冲区。 共享池又由两部分构成：共享SQL区和数据字典缓冲区。 共享SQL区专门存放用户SQL命令，oracle使用最近最少使用等优先级算法来更新覆盖；数据字典缓冲区（library cache）存放数据库运行...
分类：
数据库 时间：
2015-07-14 15:17:16
阅读次数：
260
Under Attack
Time Limit: 10 Seconds Memory Limit: 65536 KB
Doctor serves at a military air force base. One day, the enemy launch a sudden attack and the base is under heavy f...
分类：
其他好文 时间：
2015-07-08 14:43:59
阅读次数：
100
