关注
import sys
import math
p = sys.stdin.readline().strip().split()
q = sys.stdin.readline().strip().split()
p_set = set(p+q)
p_proba = {}
q_proba = {}
for m in p:
if(m in p_proba.keys()):
p_proba[m] = p_proba[m] + 1
else:
p_proba[m] = 1
for m in q:
if(m in q_proba.keys()):
q_proba[m] = q_proba[m] + 1
else:
q_proba[m] = 1
KL = 0.0
for m in p_set:
p_tmp = float(p_proba[m])/float(len(p))
q_tmp = float(q_proba[m])/float(len(q))
pdq = p_tmp/q_tmp
KL = KL + p_tmp * math.log(pdq,2)
print(round(KL,2))
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中出现了XX情况正常吗 #
2203次浏览 35人参与
# 公司福利里最没用的一项是啥 #
1399次浏览 38人参与
# 回顾今年你干过的最“勇”的一件事 #
1703次浏览 30人参与
# 一人推荐一个值得做的项目 #
1202次浏览 21人参与
# 工作前VS工作后,你的心态变化 #
1406次浏览 17人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
1905次浏览 27人参与
# 毕业季,给职场新人一些建议 #
160766次浏览 2353人参与
# 如何用一句话描述你的职业 #
27506次浏览 176人参与
# 你被哪些公司挂了? #
106069次浏览 652人参与
# 牛友们的论文几号送审 #
61190次浏览 831人参与
# 如何准备秋招 #
67736次浏览 841人参与
# 机械校招之路总结 #
106404次浏览 2035人参与
# 你在职场上见过哪些“水货”同事 #
21461次浏览 150人参与
# 华勤技术工作体验 #
12156次浏览 22人参与
# 你们公司哪个部门最累? #
35357次浏览 246人参与
# 你怎么评价今年的春招? #
146718次浏览 1402人参与
# 哪些公司真双非友好? #
48906次浏览 225人参与
# 职场上哪些事情令人讨厌 #
31308次浏览 131人参与
# 找工作,行业重要还是岗位重要? #
83052次浏览 1665人参与
# 毕业季,你想好怎么跟生活对线了吗? #
259904次浏览 3850人参与
查看22道真题和解析