POJ 3020 Antenna Placement (bipartite graph creation training + minimum path coverage)
Antenna Placement
Time Limit:1000 MS
Memory Limit:65536 K
Total Submissions:6692
Accepted:3325
DescriptionThe Global Aerial Research Centre has been allotted the task of building the maximum th generation of mobile phone nets in Sweden. the most striking reason why they got the jo
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6930
Accepted: 3439
DescriptionThe Global aerial Centre have been allotted the task of building the fifth generation of mobile phone nets in swed En. The most striking reason so they got the job, is their discovery of a new, highly noise resistant, antenna. It's called
Question link:Http://poj.org/problem? Id = 3020
Antenna placement
Time limit:1000 ms
Memory limit:65536 K
Total submissions:6692
Accepted:3325
DescriptionThe global aerial research centre has been allotted the task of building the maximum th generation of mobile phone nets in Sweden. the most striking reason why they got the job, is their discovery of a new, highly noise resistant,
Antenna placement
Time Limit: 1000 msmemory limit: 65536 K
Total submissions: 6342 accepted: 3131Description
The global aerial research centre has been allotted the task of building the maximum th generation of mobile phone nets in Sweden. the most striking reason why they got the job, is their discovery of a new, highly noise resistant, antenna. it is called 4 dair, and comes in four types. each type ca
Label: style blog HTTP Io color OS AR for SP Poj 3020 antenna placement
Question Link
Question: Given a map, the place of '*' should be covered. Each time we can use a rectangle of 1X2 to cover the map, we can use at least a few to cover the map.
Idea: bipartite graph matching to find the Maximum Independent Set, adjacent * edge, and then find the maximum independent set.Depending on the data range, you can also use the outline DP.
Code:
#in
"POJ 3020" antenna PlacementThe maximal independent set problem of binary graphs' O ' means that the break point requires that all * connections be connected to one or two consecutive lines per route *The maximum match can satisfy only the longest path that can be formed by only two consecutive connections, and the points that are not connected need to be circled separately.i.e. N (total * number)-m (maximum match) +m (maximum match)/2(due to the fact
Antenna package the j2s programAuthor: JeruMany people like to use ant to compile and package Java applications. They can easily generate war packages and run them in J2EE containers. I also saw an article on sun's website.How to use ant to package the j2_program: http://wireless.java.sun.com/midp/articles/ant/I tested it. It's not bad, but the disadvantage is that I need to write the manifest. mf and jad files in advance, so I am unwilling to
Program | Package Antenna Package J2ME Program
Author: Jeru
Many people like to use ant to compile packaged Java applications, and it's easy to generate war packages running in the Java EE container, and I also saw an article on Sun's website
tutorial on using ant to package J2ME programs: http://wireless.java.sun.com/midp/articles/ant/
Test a bit, but also good, but the drawback is that the need to write their own MANIFEST.MF and jad documents, so
× Winding Process
It is a process that combines an antenna and an IC loop to form a module. It takes some time to mount modules one by one on a thin board. Therefore, high costs are not suitable for mass production. However, compared with other manufacturing processes, the tag communication distance is improved.
× Etching ProcessIt is a process of forming an antenna by etching aluminum or copper film on
"POJ 3020" antenna Placement
The maximal independent set problem of binary graphs' O ' means that the break point requires that all * connections be connected to one or two consecutive lines per route *The maximum match can satisfy only the longest path that can be formed by only two consecutive connections, and the points that are not connected need to be circled separately.i.e. N (total * number)-m (maximum match) +m (maximum match)/2(due to the fac
The main problem: There are N cities, to establish a radio station in these n cities, each radio station can only cover 2 neighboring cities, ask at least how many wireless power stations need to buildProblem-Solving ideas: English topic good pit, looked at half a day.This problem is similar to POJ-2446 chessboard.All cities can be divided into two point sets, then the connection between the radio station to represent the coverage of the relationship.Because all cities have to be covered, so acc
Question:
In a rectangle, there are n Cities '*'. Now all N cities need to cover wireless networks. If a base station is placed, it can cover at most two adjacent cities.How many base stations can be placed to ensure that all cities are wireless?
Ideas:
Number each city, create two-way edge, run Hungary, and then the number of cities-matching number/2 is the answer
Assume that each city needs to build a base station, and then how many matches will reduce the number of base stations. Because the
Reprinted please indicate the source: Thank you
Http://user.qzone.qq.com/289065406/blog/1299322779
Tip: do not be misled by the circle of pictures. You can see clearly that '*' is a city, 'O' is an open space, and the antenna of an elliptical circle must cover the city '*', instead of covering the Open Space
Question:
In a rectangle, there are n Cities '*'. Now all N cities need to cover wireless networks. If a base station is placed, it can cover at
The basis of binary matching. You only need to find out a and B.
Search for the four directions of each "*" and record their relationships;
Because we read both a-> B and B-> A, we need to divide it by 2;
#include#includechar str[41][11];bool mat[40
Question:
In a rectangle, there are n Cities '*'. Now all N cities need to cover wireless networks. If a base station is placed, it can cover at most two adjacent cities.How many base stations can be placed to ensure that all cities are
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.