ZOJ 3827 Information Entropy (2014牡丹江区域赛)
Posted yutingliuyl
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ZOJ 3827 Information Entropy (2014牡丹江区域赛)相关的知识,希望对你有一定的参考价值。
题目链接:ZOJ 3827 Information Entropy
依据题目的公式算吧,那个极限是0
AC代码:
#include <stdio.h> #include <string.h> #include <math.h> const double e=exp(1.0); double find(char op[]) { if(op[0]=='b') return 2.0; else if(op[0]=='n') return e; else if(op[0]=='d') return 10.0; } int main() { int t,i,n; double p[210],b; char op[20]; scanf("%d",&t); while(t--) { scanf("%d %s",&n,op); b=find(op); double ans=0.0; for(i=0;i<n;i++) { scanf("%lf",&p[i]); p[i]/=100.0; if(p[i]!=0.0) ans+=p[i]*log(p[i])/log(b); } printf("%.12lf\n",-ans); } return 0; }
以上是关于ZOJ 3827 Information Entropy (2014牡丹江区域赛)的主要内容,如果未能解决你的问题,请参考以下文章
2014ACM/ICPC亚洲区域赛牡丹江站现场赛-I ( ZOJ 3827 ) Information Entropy
BZOJ 3827: [Poi2014]Around the world
swift 来自https://stackoverflow.com/questions/26345189/how-do-you-update-a-coredata-entry-that-has-alr