摘要： 最优排序二叉树问题： 给n个符号建立一个排序二叉树。给出n个字符的频率f1,f2,…fn，求解二叉树总检索次数最小为多少？ 注：1.总检索次数是每个字母出现的频率乘以它所在树结构中的深度的和。 2.建树过程中需要注意的是，n个符号的序列的顺序是隐藏了信息的，举个例子来说，我们选取第k个字母作为根，那 阅读全文

摘要： 在探讨联合分布的时候，多个随机变量之间可以是互相独立的。那么利用独立性这个性质我们就能够找到一些那些非独立随机变量没有的求解概率的方法。 对于离散型随机变量的独立联合分布： 离散型随机变量X、Y独立，当且仅当对任意的实数集A、B 迁移到联合分布函数上。 对于连续型随机变量的独立联合分布： 连续型随机 阅读全文

摘要： 之前我们探讨了一元随机变量的分布列，下面我们应该将相应的性质推广到多元随机变量的分布列，在这里我们主要以讨论二元随机变量分布列为主。 利用类比的方法，我们很容易将一元随机变量的分布列的性质推广上来。 同时引入二元随机变量的概率分布函数. 这里X、Y各自的分布成为二元向量<X,Y>的边缘分布。 利用分 阅读全文