Periodic summary-greedy algorithm

Source: Internet
Author: User
Tags radar

Summary of # # greedy algorithm


# #poj1328
> Greedy algorithm usage points:
> Radar coverage of islands with a maximum distance of D, that is, the center of the island, D is the radius of the intersection with the coastline for the radar can be in the range
> as few radars as possible: Each island has a range of the above circle and one radar available, and an island with overlapping ranges can share a radar

# #poj1700
> Greedy algorithm use point: A: Ship from right side back to left side speed is the fastest/second fastest
> B: Ship from left side to right side, return to the shortest total time
This question needs to pay attention to the greedy strategy has two, and must judge two the result which best

# #poj2709
> Greedy algorithm point of Use: 1ml 1ml configuration with grey pigments

# #poj3069 poj2586
> The same type of question:
> Greedy algorithm point of use: make the identified points as large as possible effective coverage range

Periodic summary-greedy algorithm

Contact Us

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.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.