题目链接：http://poj.org/problem?id=3020题目意思：首先，请忽略那幅有可能误导他人成分的截图（可能我悟性差，反正有一点点误导我了）。 给出一幅 h * w 的图， “ * ” 表示 point of interest，“ o ” 忽略之。你可以对 " * " （假设这.....
分类：
其他好文 时间：
2014-08-18 23:28:03
阅读次数：
287
题目链接:http://poj.org/problem?id=3020
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6692
Accepted: 3325
Description
The Global...
分类：
其他好文 时间：
2014-08-17 21:23:32
阅读次数：
263
解题报告
题目传送门
题意：
在h×w的矩阵中，o表示空地，*表示城市，无线设备只能装在城市上，要使城市全都覆盖需要多少设备。每个设备只能覆盖相邻的两个设备。
思路：
感觉是直接的最大匹配，求出两两匹配的最大数，加上没有匹配的城市就是要的答案。
网上看了题解，正解是最小路径覆盖。
最小路径覆盖＝｜G｜－最大匹配数
在一个N*N的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了...
分类：
其他好文 时间：
2014-08-16 12:38:50
阅读次数：
142
题目大意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2
路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；
#in...
分类：
其他好文 时间：
2014-08-01 23:10:02
阅读次数：
278
Antenna House PDF Tool V2由Antenna House PDF Driver、PDF Driver API、PDF Tool API构成。
Antenna House PDF Driver（Windows版）
PDF虚拟打印机，与普通的打印机程序相同，生成PDF文件。
PDF Driver API（Windows 版）
同Antenna House PDF Driver一起实现批量生成PDF文件的功能，并对生成的PDF进行各种设置。
可以在C++、.NET、命令行、COM当中使...
分类：
其他好文 时间：
2014-07-29 14:52:38
阅读次数：
207
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6445
Accepted: 3182
Description
The Global Aerial Research Centre has been allotted the t...
分类：
其他好文 时间：
2014-07-19 23:36:19
阅读次数：
377
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6438
Accepted: 3176
看了别人的题解才过的。。。 渣啊。。
最主要的是构图
城市才是要构造的二分图的顶点！
构造方法如下：
例如输入：
*o...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
237
官网摘要：Includes one LP09650 850 MHz to 6.5 GHz Log Periodic PCB directional antenna, at 5-6dBi Gain. Works with any daughterboard that operates within 8...
分类：
其他好文 时间：
2014-07-16 15:02:54
阅读次数：
348
二分匹配基础，只要将a，b找出来就好
对于每个“ *”的4个方向进行查找并且记录他们间的关系；
因为我们对a->b和b->a都进行了读取，所以要除2;
#include
#include
char str[41][11];
bool mat[400][400],usedif[400];
int h,w,link[400],num;
int dx[4]={0,0,-1,1};
int dy[4...
分类：
其他好文 时间：
2014-07-16 10:17:10
阅读次数：
229
题意：
一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。
问至少放置多少个基站才能使得所有的城市都覆盖无线？
s...
分类：
其他好文 时间：
2014-07-16 08:15:58
阅读次数：
222
