首页 > 代码库 > ZOJ 3827 Information Entropy (2014牡丹江区域赛)
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牡丹江区域赛)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。