简介:近年来关于概率论中分布的分解问题有着不少的研究。1934年列威(P.Levy)曾预言:若两独立随机变数的和有正态分布,则每个随机变数都有正态分布。这预言后为克拉美(H.Crammer)所证明,同样的结论对泊松分布也成立,这由依科夫所证明.后来林尼克在这方面作了不少的工作。并研究了比较一般的分布的分解问题。本论文主要是利用特征函数这一重要工具,研究几种常见的分布的随机变量再生性问题,即相互独立的具有各种类型分布的随机变量之和的分布类型是否不便。研究这一课题,对掌握常见分布的随机变量的分布函数、特征函数的性质、分布函数和特征函数的相互关系等等都有着十分重要的意义。
简介:邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序,相对于传统的邻接矩阵存储结构,不仅在构造无向图所需的时间减少,而且在计算最短路径的速度有更大的提高,从而优化Dijkstra算法程序,使其时间复杂度降低。
简介:随着科学技术的发展.计算机程序设计显得越来越重要。早期的程序,困受到计算机便件的限制,往往以。占用内存步,运行速度快”为衡量质量的标准,人们费尽心机,挖掘各种技巧,来缩短程序长度和减少所占内存。到本世纪六十年代,程序越来越大,一些程序的漏嗣和错误,给我们造成了巨大的损失。科学家开始探索用什么方法才能使程序设计“正确而又完美”,研究发现,除了很短的程序外,可以说没有完全正确的程序,任何较大的程序都会出现问题。因此产生了许多现代程序设计方法,如结掏化方法,面向对象的设计方法等。如何设计正确、高效的程序逐渐成为一门科学——软件工程学。