自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 收藏
  • 关注

原创 NYOJ--贪心算法--喷水装置(一)

点击打开链接 题目要求是选择尽量少的喷水装置来达到覆盖全部草坪的目的,很明显的贪心,但是应该如何来贪心呢?草坪的长宽已经给出,所以所有半径小于等于宽的喷水装置均不符合条件。再者,既然是贪心,一定要半径大者优先,这样才能做到覆盖的面积最大,sort排序即可。还有一条原则就是要让相邻的圆重复的面积尽量小,简单画一下图就可以知道,每一个喷水装置覆盖的最大长度是2*sqrt(r*r-1)。明确上述原则后

2018-01-28 11:51:00 325

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除