数据库在现今的信息时代来说，已经起到了越来越重要的作用。是数据的真正核心部分，没有数据库，那么软件只是一个漂亮的界面。数据库恢复、数据库修复是比较常见的一种数据恢复业务。mysql数据库修复MSSql数据库恢复/MicrosoftSQLServer数据库修复:·如完全丢失数据库mdf文件，..
分类：
数据库 时间：
2016-05-16 17:50:03
阅读次数：
237
二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。2。最小路径覆盖=最小路径覆盖＝｜G｜－最大匹配数在一个N*N的有向图中，路径覆盖就是...
分类：
其他好文 时间：
2016-05-13 01:39:57
阅读次数：
236
原文：http://www.cnblogs.com/jackiesteed/articles/2043934.html DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 那么 ...
分类：
其他好文 时间：
2016-05-02 16:46:00
阅读次数：
190
【最小路径覆盖】 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每 ...
分类：
其他好文 时间：
2016-04-21 20:16:27
阅读次数：
156
有向无环图的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 那么对应一个DAG,如何构造相应的二分图?对于DAG中的一个顶点p,二分图中有两个顶点p和p',对应DAG中的一条有向边p->q ...
分类：
其他好文 时间：
2016-04-10 12:59:21
阅读次数：
323
DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。 最小不相交路径覆盖：每一条路径经过的顶点各不相同。如图，其最小路径覆盖数为3。即1->3>4，2，5。 最小可相交路径覆盖：每一条路径经过的顶点可以相同 ...
分类：
其他好文 时间：
2016-04-08 21:43:50
阅读次数：
288
题意：一个N*M的矩阵里有K个观测点，你必须放置天线覆盖所有观测点。每个雷达只能天线两个观测点，这两点必须相邻。计算最少天线数。 做法：将所有相邻的观测点连起来，建图。跑一遍匈牙利算法就计算出了最大的覆盖数，除以二就是天线数。还要加上落单的观测点，每个都需要一个天线。 1 /*-----------
分类：
其他好文 时间：
2016-03-05 01:32:25
阅读次数：
201
今天我们讲一下使用 mapserver 发布 OGC 的三大网络地图服务的最后一个 - WCS，wcs 主要是规定了通过网络提供访问 coverage 数据的标准，那么什么是 coverage 数据呢？ 狭义的说，可以认为 mapserver wcs 中发布的 coverage 数据就是卫星影像 或者 dem。广义上说，coverage 数据主要是指时空现象的数字表示，可以是多维的，例如一维的传感器...
分类：
Web程序 时间：
2016-03-01 13:00:48
阅读次数：
1191
树形DP。 dp[i][1]表示 在编号为 i 的节点上放置一个人，覆盖 编号为 i 的节点 的子树上所有边 需要的数量。 dp[i][0]表示 在编号为 i 的节点上不放置人，覆盖 编号为 i 的节点 的子树上所有边 需要的数量。 也可以用二分图匹配来做，在数量上，二分图的最小点覆盖数=二分图的最
分类：
其他好文 时间：
2016-02-05 01:35:09
阅读次数：
132
KeyMob移动端广告平台作为目前国内最专业的应用交叉平台，集合了手机应用领域优质的资源，覆盖数众多。应用开发者可以在KeyMob移动端广告平台进行应用交叉推广，成功的将应用推广到移动应用市场每个角落，同时还可以在交叉推广过程中获取收入。
分类：
其他好文 时间：
2016-01-06 17:44:40
阅读次数：
226
