14——2

14——2_第1张图片

这道题目前面看不懂可以看比如后面的

这里1/3是因为S=100的长度n=3(100占3位),然后1出现的占比是1/3(1在第一位),0出现的占比是2/3,因为0出现了2次,(第二位,第三位)——也就是当前数字0或1出现的总次数*出现总次数 / 串S的总长度

14——2_第2张图片

14——2_第3张图片

已知0出现的次数比1少,也就是说——v

可以看到其信息熵的答案数值是唯一的,所以可以暴力枚举来一一跟答案对比

但是浮点数做比较的话,不一定能完全很好的等于,会有一定的误差,这个误差范围是十的负四次方,因为这里ans保留了4位小数(e就是10的多少次方的意思)

14——2_第4张图片

14——2_第5张图片

14——2_第6张图片

14——2_第7张图片

14——2_第8张图片

14——2_第9张图片

14——2_第10张图片

14——2_第11张图片

14——2_第12张图片

你可能感兴趣的:(刷题,c语言)