I - Information Entropy ZOJ - 3827 水

你的微笑依然那样灿烂

于 2017-07-13 20:30:32 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

分类专栏：水题＝＝数学＝＝文章标签： zoj

本文链接：https://blog.youkuaiyun.com/The_star_is_at/article/details/75091991

水题同时被 2 个专栏收录

40 篇文章

订阅专栏

＝＝数学＝＝

38 篇文章

订阅专栏

本文介绍了一种使用C++编程语言计算信息熵的方法。针对不同的单位（bit、nat、dit），通过输入概率分布并利用换底公式进行计算。文章包含完整的代码示例，展示了如何根据给定的概率值集合计算其信息熵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：bit为2，nat为e，dit为10，求H(X)=−∑i=1nP(xi)log b(P(xi))

题解：e取exp(1.0)即可，另外加上换底公式

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <string.h>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <list>
#include <bitset>
#include <stack>
#include <stdlib.h>
#define lowbit(x) (x&-x)
//ios::sync_with_stdio(false);
typedef long long ll;
typedef long long LL;
using namespace std;
#define e exp(1.0)
int main()
{
    int T;
    ios::sync_with_stdio(false);
    cin>>T;
    int n;
    string s;
    while(T--)
    {
        double ans = 0;
        cin>>n>>s;
        double a;
        if(s=="bit")//2
        {
            while(n--)
            {
                cin>>a;
                if(a==0) continue;
                a/=100.0;
                ans -= (a*log(a)/log(2.0));
            }
            printf("%.10f\n",ans);
            //cout<<ans<<endl;
        }
        else if(s=="nat")//e
        {
            while(n--)
            {
                cin>>a;
                if(a==0) continue;
                a/=100.0;
                ans -= (a*log(a)/log(e));
            }
            printf("%.10f\n",ans);
        }
        else//10
        {
            while(n--)
            {
                cin>>a;
                if(a==0) continue;
                a/=100.0;
                ans -= (a*log(a)/log(10.0));
            }
            printf("%.10f\n",ans);
        }
    }
    return 0;
}