Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5614Accepted Submission(s): 2804Pr...
分类：
其他好文 时间：
2014-08-01 19:04:52
阅读次数：
324
区间覆盖：数轴上有若干区间，选用最少的线段覆盖指定区间。区间选点：选用最少的区间使每个区间内至少有一个点样题1：J -Muddy roadsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFar...
分类：
其他好文 时间：
2014-07-27 09:41:12
阅读次数：
869
命令简介： 该命令用来删除Linux系统中的文件或目录。通常情况下rm不会删除目录，你必须通过指定参数-r或-R来删除目录。另外rm通常可以将该文件或目录恢复（注意，rm删除文件其实只是将指向数据块的索引点（information nodes）释放，只要不被覆盖，数据其实还在硬盘上。如果想要保证文件...
分类：
系统相关 时间：
2014-07-26 14:43:51
阅读次数：
547
二分图中，点覆盖数是匹配数。
(1) 二分图的最大匹配数 = 最小点覆盖数
即求最少的点使得每条边都至少和其中的一个点相关联，很显然直接取最大匹配的一段节点即可。
(2) 二分图的独立数 = 顶点数 - 最大匹配数
很显然的把最大匹配两端的点都从顶点集中去掉这个时候剩余的点是独立集，这是|V|-2*|M|，同时必然可以从每条匹配边的...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
175
有nx种A类机器，有ny种B类机器，k个东西，每个东西可以在a或b启动时生产（a属于A，b属于B），初始状态AB均在0，
每次切换需要重启，要生产全部k种东西，问至少重启几次。
将每件东西a，b建边，则每条边至少需要一个点才能完成该边代表的东西，题目等价于最小点覆盖问题，既用最少的点覆盖所有的边，
根据二分图性质，最小点覆盖数=最大匹配数
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 00:31:36
阅读次数：
195
点击打开链接
二分图的最小顶点覆盖数 = 二分图的最大匹配数
题意： 在N*N的网络中有K颗小行星。小行星i的位置是(Ri, Ci)。现在有一个强力的武器能够用一发光束将一整行或一整列的小行星消灭。想要利用这个武器消灭所有的小行星最少需要几发光束？
分析： 以小行星的左右坐标建立二分图，就可以看出是求二分图的最小顶点覆盖数。
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-12 23:37:10
阅读次数：
220
1.地理空间数据云（地址）
（1）2000年全球土地覆盖计划（GLC2000）
（2）欧空局全球陆地覆盖数据（ESA
GlobCover）...
分类：
其他好文 时间：
2014-06-29 22:58:51
阅读次数：
4130
求无向图中能覆盖每个点的最小覆盖数
单独的点也算一条路径这个还是可以扯到最大匹配数来，原因跟上面的最大独立集一样，如果某个二分图（注意不是DAG上的）的边是最大匹配边，那说明只要取两个端点只要一条边即可。故最小覆盖数还是
顶点数-最大匹配数根据DAG建图的时候，就是DAG有边就给对应的端点建边#in...
分类：
其他好文 时间：
2014-06-05 16:10:54
阅读次数：
220
数独问题，输入谜题，输出解既然都把重复覆盖的给写成模板了，就顺便把精确覆盖的模板也写好看点吧。。。赤裸裸的精确覆盖啊~~~水一水~~~然后继续去搞有点难度的题了。。。
1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-05-02 00:41:40
阅读次数：
286
