Splendor White's blog

标签 · 贪心

首页

关于

归档

算法数据结构题解贪心

通信基站覆盖问题 题解

本题来自于某次付费答疑,经本人后续查证,题目出自印度德里理工学院的一次期中考试。 题面 Let us consider a long, quiet country road with houses scattered very sparsely along it. (We can picture the road as a long line segment, with an eastern endpoint and a western endpoint.) Further, let’s suppose the residents of all these houses are avid cell phone users. You want to place cell phone base station..

更多