计算椭圆周长(精度很高).docVIP

下载本文档

5
0
约4.07千字
约 4页
2015-07-22 发布于安徽
举报
版权申诉

计算椭圆周长(精度很高).doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

UVA - 12475 ：求椭圆的周长，精度要求很高暑期电大组队训练赛的一题。题意是给出椭圆的长半轴a和b，求椭圆的周长，精度要求很高！ ? 关于椭圆周长(L)的精确计算要用到积分或无穷级数的求和. //显然直接利用积分计算太困难，而利用被转化过来的级数计算则显然方便的多。只是循环到多大级数才算最好。我参照一篇论文(但依据论文写的程序很多小数据并不能过)提供的数据 ??? ? 公式（8）C值 ? 椭圆周长真值 ??? 误差率 ?? 100 ?? 000 400? 400?0.0000000000 ?? 100 ?? 001 400? 400?0.0000000003 ?? 100 ?? 010 ? 406? 406?0.000000001 ?? 100 ?? 025 ? 428? 428?0.000000002 ?? 100 ?? 050 ? 484? 484?0.000000001 ?? 100 ?? 075 ? 552? 552?0.0000000003 ?? 100 ?? 090 ? 597? 597?0.000000005 ?? 100 ?? 099 ? 625? 625?0.0000000001 ?? 100 ?? 100 ? 628? 628?0.0000000000 将级数定在10^5的时候，精度已经满足要求了。 [cpp] view plaincopy #includeiostream?? #includecstdio?? #includecstring?? #includestring?? #includecmath?? #includealgorithm?? using?namespace?std;?? const?double?pi=acos(-1.0);?? ?? int?main()?? {?? ????int?T,i,j;?? ????scanf(%d,T);?? ????for(j=1;j=T;j++)?? ????{?? ????????double?a,b,L;?? ????????scanf(%lf%lf,b,a);?? ????????L=2.0*pi*a;?? ????????double?e=1.0-b*b/a/a,sum=1.0,tmp=1.0,r;??//这里的e保存的其实是表达式中e的平方?? ????????for(i=1;i=100000;i++)?? ????????{?? ????????????r=(2.0*i-1.0)/(2.0*i);?? ????????????tmp*=r*r*e;?? ????????????sum-=tmp/(2.0*i-1.0);??? ????????}?? ????????printf(Case?%d:?%.8lf\n,j,L*sum);?? ????}?? ????return?0;?? }?? 也有电大牛队不知道到用什么方法0ms快速AC。先复制代码如下参考！ [cpp] view plaincopy #includemap?? #includeset?? #includequeue?? #includecmath?? #includecstdio?? #includevector?? #includestring?? #includecstring?? #includecstdlib?? #includeiostream?? #includealgorithm?? using?namespace?std;?? #define?lowbit(x)?(x(-x))?? #define?Max(a,b)?ab?a:b?? #define?Min(a,b)?ab?a:b?? #define?INF?0x7fffffff?? #define?LLINF?922337203685477600LL?? #define?LL?__int64?? #define?MAXN?60000?? #define?MAXE?1100000?? #define?CH?129?? #define?eps?1e-8?? #define?PI?acos(-1.0)?? #define?mod?10000?? #define?lson?l?,?m?,?rt??1?? #define?r