《算法競賽進階指南》貪心篇 雷達設備

雷達設備 題目連接：連接ios 題目大意：web 二維平面上，給出一系列的點，而後在x軸上找到k個點，以他們爲圓心，d爲半徑，造成的這些圓能svg 否包含全部的點，若是能夠的話，找出最小的k值。spa 思路：3d 把給出的點轉化爲區間，而後就是求用最少的點包含於全部的區間。code 首先把區間以右端點從小到大排序，以右端點設置雷達，若是下一個區間的左端點大於這個雷達，xml 就新建一個雷達（以新區

>>阅读原文<<