欢迎24级新生

1414. 第十四届蓝桥杯 试题 B: 01 串的熵

对于一个长度为 n 的 01 串 S = x1 x2 x3...xn,香农信息熵的定义为 H(S ) =−Σn1p(xi)log2(p(xi)),/Σn1是累加从1到n/,其中 p(0), p(1) 表示在这个 01 串中 0 和 1 出现的占比。比如,对于 S = 100 来说,信息熵 H(S) = −1/3 log2(1/3) −2/3log2(2/3) −2/3log2(2/3) =1.3083。对于一个长度为 23333333 的 01 串,如果其信息熵为 11625907.5798,且 0 出现次数比 1 少,那么这个 01 串中 0 出现了多少次?

输入

输出

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0