2078: [蓝桥杯2023初赛] 01 串的熵

news/2024/4/27 20:24:08

对于一个长度为 n 的 01 串 S = x1x2x3...xn.
香农信息熵的定义为:
 


其中 p(0), p(1) 表示在这个 01 串中 0 和 1 出现的占比。
比如,对于S = 100 来说,信息熵 H(S ) = - 1/3 log2(1/3) - 2/3 log2(2/3) - 2/3 log2(2/3) = 1.3083。
对于一个长度为23333333 的 01 串,如果其信息熵为 11625907.5798,且 0 出现次数比 1 少,那么这个01 串中 0 出现了多少次?
本题的结果为一个整数,在提交答案时只输出这个整数,输出多余的内容将无法得分。

代码如下:

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;int main() {int all = 23333333;for (int i = 0; i < 23333333; i ++) {double p1 = 1.0 * i / all;double p2 = 1.0 * (1 - p1);double ans = -p1 * log2(p1) * i - p2 * log2(p2) * (all - i);if (ans >= 11625907.5798 && ans <= 11625907.5799) {cout << i << endl;break;}}cout << 11027421;//0出现的个数 return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.cpky.cn/p/10779.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

前端项目(vue3)自动化部署(Gitlab CI/CD)

天行健&#xff0c;君子以自强不息&#xff1b;地势坤&#xff0c;君子以厚德载物。 每个人都有惰性&#xff0c;但不断学习是好好生活的根本&#xff0c;共勉&#xff01; 文章均为学习整理笔记&#xff0c;分享记录为主&#xff0c;如有错误请指正&#xff0c;共同学习进步。…

插入排序和希尔排序

目录 一、插入排序 1.思想 2.代码实现分析 3.测试结果&#xff1a; 二、希尔排序 1.思想 2.代码实现 3.测试 一、插入排序 1.思想 思想&#xff1a;将数组分为已排序区间和未排序区间两部分&#xff0c;初始时&#xff0c;已排序区间为空&#xff0c;从数组的第二…

Aivis:AI语音模仿系统

Aivis&#xff1a;AI语音模仿系统。 Aivis是一个AI语音模仿系统&#xff0c;它利用深度学习和神经网络技术来模仿特定人的声音。这种系统通常涉及以下几个关键步骤和技术&#xff1a; 声音采集&#xff1a;首先&#xff0c;需要收集目标人物的声音样本。这些样本可以是录音、演…

计算机二级(Python)真题讲解每日一题:《方菱形》

描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬ 请写代码替换横线&#xff0…

SpringBoot集成WebService

1&#xff09;添加依赖 <dependency><groupId>org.apache.cxf</groupId><artifactId>cxf-spring-boot-starter-jaxws</artifactId><version>3.3.4</version><exclusions><exclusion><groupId>javax.validation<…

Elastic Stack--09--ElasticsearchRestTemplate

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 spring-data-elasticsearch提供的APIQueryBuildersElasticsearchRestTemplate 方法ElasticsearchRestTemplate ---操作索引 ElasticsearchRestTemplate ---文档操作…