小工具知识网

当前位置: 首页 > 行业知识 > (第十四届蓝桥真题)01串的熵

行业知识

(第十四届蓝桥真题)01串的熵

2026-11-09 12:08:09 来源:互联网转载

分index.php/tags-41973.html" >���:这道题只要看明白了题意直接暴力即可,先枚举0的个数cnt0,然后1的个数就是23333333-cnt0,那么我们直接计算这个对应的信息熵即可,注意精度取到1e-4即可

结果为:11027421

代码:

#include#include#include#include#includeusing namespace std;double cal(int cnt0,int cnt1){double p0=1.0*cnt0/(cnt0+cnt1);double p1=1.0*cnt1/(cnt0+cnt1);double ans=1.0*cnt0*(-p0*log2(p0))+1.0*cnt1*(-p1*log2(p1));return ans;}int main(){for(int i=0;i+i

上一篇:怎么进入宝塔面板地址?

下一篇:华三存储服务器怎么安装?