欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

ACM 2014 牡丹江区域赛 I-Information Entropy (模拟)

程序员文章站 2024-03-22 17:15:46
...

ZOJ - 3827

题目大意:

        因为学过信息论所以就直接没细读题,就是给你n个数的概率算出他们的平均信息熵

题解:

        公式都已经给出了,并且题干还给出了p(xi)=0的情况——训练的时候我们本想求出p(xi)=0的时候limplog的极限值,结果求了个很奇怪的数,高数有些忘了www

       结果后来队友直接pi=0的时候跳过,就A掉了这道题......

       

      题目要求的精度是八位数,最好的方法就是按照题目要求和样例来看,向我们,多余保留了10位还WA了一发......

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
double p[110];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        string s;
        cin>>n;
        cin>>s;
        int x;
        for(int i=1;i<=n;++i)
        {
            cin>>x;
            p[i]=x/100.0;
        }
        double b;
        if(s=="bit")
            b=2;
        else if(s=="nat")
            b=exp(1);
        else b=10;
        double ans=0.0;
        for(int i=1;i<=n;++i)
            if(p[i]!=0.0)
                ans+=p[i]*(log(p[i])/log(b));        
        ans=-ans;
        cout<<fixed<<setprecision(8)<<ans<<endl;
    }
    return 0;
}

 

相关标签: ACM 模拟