行业知识
(第十四届蓝桥真题)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
上一篇:怎么进入宝塔面板地址?
下一篇:华三存储服务器怎么安装?