![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
WindSeekers
这个作者很懒,什么都没留下…
展开
-
POJ1328Radar Installation(贪心)
参考了下列链接中的情况1做出来的http://blog.csdn.net/chenguolinblog/article/details/7882316基本思路:核心就是贪心算法。先把 以每个小岛i为圆心作圆后与x轴相交的得到的left,right存到对应的dis[i]数组中,然后按升序排好dis数组,设置一个新的变量tmp 与 dis数组进行比较,倘若tmp.right#include <cstdi原创 2016-10-29 17:00:32 · 266 阅读 · 0 评论 -
POJ1877Flooded!(贪心)
一道比较简单的题目,可以用来熟悉一下贪心算法,本来应该很快就做完的,但是我一直没注意到应该写上land[n*m]==INF这个条件,让我WA了好久。 需要注意的事项: (1)高度会有负数; (2)POJ上这道题编译器可能有点问题,用G++不能通过,用C++才可以通过; (3)细节决定成败,一定要注意细节。 对自己说的话: 多码题,practice makes perfect! #原创 2016-10-30 14:41:38 · 607 阅读 · 0 评论