发表评论取消回复
相关阅读
相关 poj2376(贪心)
题目: 给定一个时间T和N个时间区间,求最少需要多少个区间覆盖总区间\[1,T\],无法覆盖区域\[1,T\]时输出-1。 Description Farmer John
相关 poj1323 贪心
题意:n个人在玩牌,每个人有m张牌,于是就有n\m张牌(每张牌都有一个值,介于1到n\m之间,不重复),然后进行m轮游戏,每轮每个人都出一张牌,牌最大的那个人就赢了,然后给出n
相关 poj1065贪心
描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于 第i个处理的木
相关 POJ 1018 贪心思想
这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法,发现,dp的实在不多。用暴力求解的方法的倒是很多。 我觉得,用贪心的思想会好一点。 思路:枚举+贪心
相关 算法题目——岛屿问题(POJ-1328)
[POJ-1328][] 题目大意:在x轴上建立尽量少的雷达覆盖所有的岛屿。 Input:岛屿的数量n,雷达覆盖半径d.接下来的n行一行表示一个岛屿(x,y). Out
相关 poj-1328-Radar Installation
Radar Installation <table> <tbody> <tr> <td><strong>Time Limit:</strong>
相关 POJ 1328 Radar Installation(贪心)
[题目链接][Link 1] 题意:以x轴为分界,y>0的部分是海,y<0的部分是陆地,给出一些岛屿坐标(在海中),再给出雷达的半径范围,雷达只可以安在陆地和x轴上,问最少需
相关 POJ 1328, Radar Installation
贪心算法的基本要素 1.贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心
相关 poj 1328 Radar Installation 贪心
[Radar Installation][Radar Installation] <table style="margin-left:auto;"> <tbody>
相关 POJ 1328 贪心
算法: 1.求出覆盖该岛的圆得区间, 將问题转换为求过出最少得点,保证每个区间至少有一个点。 2.按区间的左端排序 3.更新rad ![ContractedBlock.
还没有评论,来说两句吧...