POJ 1328 贪心

最新推荐文章于 2019-09-05 22:44:19 发布

原创最新推荐文章于 2019-09-05 22:44:19 发布 · 701 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

POJ 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种解决特定岛屿覆盖问题的算法实现。通过输入各岛屿的位置坐标，并设定覆盖范围，算法能计算出最少需要多少个覆盖区域才能完成所有岛屿的覆盖。涉及的主要步骤包括初始化、输入数据、检查解决方案的可能性、数据处理、贪婪算法应用及输出最终结果。

ACE-Step

音乐合成

ACE-Step

ACE-Step是由中国团队阶跃星辰（StepFun）与ACE Studio联手打造的开源音乐生成模型。它拥有3.5B参数量，支持快速高质量生成、强可控性和易于拓展的特点。最厉害的是，它可以生成多种语言的歌曲，包括但不限于中文、英文、日文等19种语言

#include <iostream> #include <algorithm> #include <math.h> #define csMax 1001 using namespace std; struct LocationData { double nFrom; double nTo; }; LocationData dd[csMax]; int nCaseNum, nIslandNum; double d; double nX[csMax], nY[csMax]; int totalMin; void funInit(); void funInput(); int funIsSolution(); void funDealData(); bool cmp(const LocationData &a, const LocationData &b); void funOutput(); void funGreedy(); int main() { nCaseNum = 1; while(2 == scanf("%d %lf", &nIslandNum, &d)) { if(!nIslandNum || !d) break; else funInput(); funInit(); if(!funIsSolution()) totalMin = -1; else { funDealData(); funGreedy(); } // for(int i = 1; i <= nIslandNum; i++) // printf("%.2f %.2f/n", dd[i].nFrom, dd[i].nTo); funOutput(); } return 0; } void funInit() { totalMin = 1; } void funInput() { int i; for(i = 1; i <= nIslandNum; i++) { scanf("%lf %lf", &nX[i], &nY[i]); } } int funIsSolution() { int i; bool flag; flag = true; for(i = 1; i <= nIslandNum; i++) { if(nY[i] > d) { flag = false; break; } } return flag; } void funDealData() { int i; for(i = 1; i <= nIslandNum; i++) { dd[i].nFrom = nX[i] - sqrt(d * d - nY[i] * nY[i]); dd[i].nTo = nX[i] + sqrt(d * d - nY[i] * nY[i]); } sort(&dd[1], &dd[nIslandNum+1], cmp); } bool cmp(const LocationData &a, const LocationData &b) { return a.nFrom < b.nFrom; } void funOutput() { printf("Case %d: %d/n", nCaseNum++, totalMin); } void funGreedy() { int i; double temp = dd[1].nTo; for(i = 2; i <= nIslandNum; i++) { if(dd[i].nFrom > temp) { totalMin ++; temp = dd[i].nTo; } else if(dd[i].nTo < temp) //这里要特别注意！ { temp = dd[i].nTo; } } }

您可能感兴趣的与本文相关的镜像

ACE-Step

音乐合成

ACE-Step