算法合集之信息论在信息学竞赛中简单应用.ppt
信息纶 在信息学竞赛中的简单应用 侯启明 信息论简介 信息论是关于信息的本质和传输规律的 科学的理论 通过它可以很方便地得到某些交互式问 题的一个较好的步数下界(信息论下 让我们先来看一些 信息论的基本理论 理论基础 定义:如果一个随机变量x共有n种取值, 概率分别为pop2y,pn,则其熵为 H(x)=f(popp2xypn)= Cp logp1 定理1:在得到关于随机变量x的一个熵 为h的信
用户评论
推荐下载
-
算法艺术与信息学竞赛学习指导上
刘汝佳神作,适合广大算法学习者和算法竞赛者。
20 2019-02-16 -
算法艺术与信息学竞赛PDF高清版
算法艺术与信息学竞赛PDF高清版
64 2019-02-26 -
算法艺术与信息学竞赛清晰版
内容简介 本书较为系统和全面的介绍了算法学的最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛
46 2019-04-17 -
算法艺术与信息学竞赛计算几何部分
acm/icpc竞赛和信息学竞赛必备经典教材
19 2019-07-13 -
算法艺术与信息学竞赛部分习题提示
算法艺术与信息学竞赛部分习题提示练习题的简单提示
11 2019-07-13 -
算法艺术与信息学竞赛刘汝佳
刘汝佳黑书,算法艺术与信息学竞赛,附学习指导
17 2019-07-05 -
算法艺术与信息学竞赛加学习指导
里面图文并茂的讲解了诸多算法,个人觉得很有用。
24 2019-07-05 -
算法艺术与信息学竞赛教程pdf版
算法艺术与信息学竞赛教程(pdf版!!!!!!!!!!!!!!!!!!!!!!!
26 2018-12-27 -
总结信息学竞赛中并查集的拓展应用
总结信息学竞赛中并查集的拓展应用,详细讲解了两个例题,并给出了同类题目的链接
38 2018-12-27 -
一本信息论教材信息论推理学习算法
一本经典教材,主要介绍shanon信息论,以及一些学习算法。
29 2019-07-15
暂无评论