RFID Reader BasicsThe RFID reader continuously transmits a 125 kHz carrier signal using its antenna. The passive RFID tag, embedded in an id card for ...
分类：
其他好文 时间：
2015-09-22 06:33:09
阅读次数：
653
http://poj.org/problem?id=3020Antenna PlacementTime Limit:1000MSMemory Limit:65536KTotal Submissions:7565Accepted:3758DescriptionThe Global Aerial Res...
分类：
其他好文 时间：
2015-08-13 17:23:51
阅读次数：
138
题目大意：给你一个(n*m) 的矩阵，问要让无线电覆盖所有的城市最少建立多少个基站，基站只能在城市上建立，并且我在一个位置建好基站之后，除了能覆盖我盖基站的位置之外还能覆盖我建立基站位置的（上下左右）任意位置的一个基站，只能从四个位置中选择一个。题目输入：一个T代表T组测试数据。一个n 和 一个 m...
分类：
其他好文 时间：
2015-08-10 17:55:59
阅读次数：
114
题意：每个 ‘*’都需要一个1*2的东西覆盖，问最少需要多少个1*2的东西来覆盖这些‘*’分析：只需要求出来最多有多少个完全覆盖的，然后加上那些不能被完全覆盖的点即可。。把G题的代码随便修改了一下就过了.....********************************************...
分类：
其他好文 时间：
2015-08-03 16:28:44
阅读次数：
104
【POJ 3020】Antenna Placement
二分图的最大独立集问题...
分类：
其他好文 时间：
2015-07-29 09:09:02
阅读次数：
209
点击打开链接题目链接
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7386
Accepted: 3651
Description
The Global Aerial Research Centre has b...
分类：
其他好文 时间：
2015-07-27 18:51:27
阅读次数：
115
Antenna PlacementTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7329Accepted: 3635DescriptionThe Global Aerial Research Centre has been allo...
分类：
其他好文 时间：
2015-07-22 12:42:50
阅读次数：
101
题意：一个矩阵中有一些点，用1*2的小矩阵覆盖这些点，求需要的最少小矩阵数；参考：http://blog.csdn.net/lyy289065406/article/details/6647040思路：无向图最小边覆盖数=顶点数-最大匹配数/2; 将每个待匹配的点用一个唯一的数字表示，相当于离...
分类：
其他好文 时间：
2015-07-20 23:01:41
阅读次数：
116
题目传送门 1 /* 2 题意：*的点占据后能顺带占据四个方向的一个*，问最少要占据多少个 3 匈牙利算法：按坐标奇偶性把*分为两个集合，那么除了匹配的其中一方是顺带占据外，其他都要占据 4 */ 5 #include 6 #include 7 #include ...
分类：
编程语言 时间：
2015-07-16 21:42:44
阅读次数：
160
题目大意：有n个城市，要在这n个城市上建立无线电站，每个无线电站只能覆盖2个相邻的城市，问至少需要建多少个无线电站解题思路：英语题目好坑，看了半天。。
这题和POJ - 2446 Chessboard类似
可以将所有城市分成两个点集，那么之间的连线就代表无线电站的覆盖关系了。
因为所有城市都要覆盖到，所以根据关系，求出最小路径覆盖就能覆盖所有城市了#include
#inclu...
分类：
其他好文 时间：
2015-06-10 10:30:36
阅读次数：
98
