The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason ...
分类：
其他好文 时间：
2018-02-13 23:42:15
阅读次数：
326
二分图匹配求最小边覆盖 建图方法中的黑白染色法，题目中说信号可以覆盖相邻两个块，那么我们可以将给定的地图染成国际象棋棋盘的样子，一个黑格可以与周围的四个白格共用信号，对于城市，从每一个黑格出发，向其周围的白格连边，那么这就是一个二分图，我们的把城市抽象成了点，所以我们的目的是找到最少的边覆盖所有的点 ...
分类：
其他好文 时间：
2018-01-12 20:28:47
阅读次数：
171
zabbix severity n. 严重；严格；猛烈 Triggers with severityAverage 一般水平，中等水平；中等，普通；平均标准bulk acknowledge 批量确认slide show 幻灯片Housekeeping n. 家政；家务管理；家用开支antenna n ...
分类：
其他好文 时间：
2017-09-28 19:55:48
阅读次数：
124
http://poj.org/problem?id=3020 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9844 Accepted: 4868 http://poj.org/problem?id=3020 Descripti ...
分类：
其他好文 时间：
2017-08-24 21:32:00
阅读次数：
222
给出N个点的坐标，要求能够覆盖其中至少K个点的圆的最小半径及圆心位置。 最优答案圆周上一定有点，枚举这个点，二分半径扫描线判定，随机打乱输入顺序并加上最优性剪枝，由于答案期望变优$O(logn)$次，期望时间复杂度为$O(n^2logn+nlognlog(\frac{MaxAns}{eps}))$ ...
分类：
其他好文 时间：
2017-08-07 19:20:36
阅读次数：
91
题目网址: http://poj.org/problem?id=3020 题意： 用椭圆形去覆盖给出所有环（即图上的小圆点），有两种类型的椭圆形，左右朝向和上下朝向的，一个椭圆形最多可以覆盖相邻的两个小圆点。 思路： 将每个小圆点看作是一个顶点，因为一个椭圆只能覆盖两个小圆点，我们就可以把这个图看成 ...
分类：
编程语言 时间：
2017-08-05 00:17:25
阅读次数：
150
/** 题目：poj3020 Antenna Placement 链接：http://poj.org/problem?id=3020 题意： 给一个由'*'或者'o'组成的n*m大小的图，你可以用一个小圈圈圈住两个相邻的'*'，问要圈住所有的'*'最少需要多少个小圈圈。（小圈圈可以相交） 思路： 先... ...
分类：
编程语言 时间：
2017-07-20 22:13:52
阅读次数：
218
二分匹配基础，仅仅要将a。b找出来就好 对于每一个“ *”的4个方向进行查找而且记录他们间的关系； 由于我们对a->b和b->a都进行了读取。所以要除2; #include<stdio.h> #include<string.h> char str[41][11]; bool mat[400][400 ...
分类：
其他好文 时间：
2017-06-10 17:05:27
阅读次数：
121
Antenna (radio) For other uses, see Antenna. Part of a series on Antennas Common types[show] Components[show] Systems[show] Safety and regulation[show ...
分类：
其他好文 时间：
2017-06-09 14:08:46
阅读次数：
439
Antenna Placement http://poj.org/problem?id=3020 Time Limit: 1000MS Memory Limit: 65536K Description The Global Aerial Research Centre has been allott ...
分类：
其他好文 时间：
2017-04-18 09:53:37
阅读次数：
186
