【摘 要】
：
计算机科学的日益发展,不断要求着数据结构和算法的优化与创新,Skip Lists作为一种新的数据结构,在1989年被Pugh提出以后,以其简单而迅速的运行特点,受到了普遍的欢迎.而Skip
论文部分内容阅读
计算机科学的日益发展,不断要求着数据结构和算法的优化与创新,Skip Lists作为一种新的数据结构,在1989年被Pugh提出以后,以其简单而迅速的运行特点,受到了普遍的欢迎.而Skip Lists的搜索花费等问题又与随机变量序列的左至右最大值、最小值以及右至左最大值、最小值的组合数问题存在着密切的关系.十多年来,Helmut Prodinger、Wilf等人先后致力于这方面的研究,并取得了很多成果.该文根据Pugh关于Skip Lists的原始思想,修正了Prodinger关于Skip Lists的概率模型,并在修正后的Skip Lists的概率模型中研究了服从截尾几何分布的随机变量的一类组合问题:强、弱状态下左至右最大值、最小值个数的均值与方差.另外,该文还研究了奇数型Stirling数,得到了奇数型Stirling数的几个性质,并相应地得到组合数欧拉数的一个性质.
其他文献
我们知道C中的任一有界拟凸域Ω,都存在一个唯一的完备的Einstein-Kahler度量,设此度量为(公式略).则g是Monge-Ampere方程的下列Dirichlet边值问题的唯一解:(公式略)这里g称
本文研究了 Gagola和Isaacs在2008年对有限群G到其子群H的传输同态所定义的一个新的子群 Tc(H),我们称之为传输像,证明了当 H为 G的幂零的Hall^子群时,则Tg(H) nOn(G)=[H nOn
党的十六大指出,要在全党开展以实践“三个代表”重要思想为主要内容的保持共产党员先进性的教育活动。这是学习贯彻“三个代表”重要思想,在新的历史条件下保持共产党员先
近几年来，人工神经网络技术有了引人注目的进展，在各行各业的应用也越来越广泛。尤其是在指标集呈现非线性特征的软件质量评估中，由于神经网络自身对具有非线性特征的软件质量属
自Zadeh于1965年提出模糊集概念以来,模糊控制技术作为现代工业与新产品开发的高新技术之一,受到国内外普遍重视,而且在应用领域取得了令人瞩目的成功.模糊推理是模糊控制的
该文研究了求解线性方程组的向后扰动方法.对求解对称线性方程组的Lanczos方法做出了向后扰动分析,给出了求解对称线性方程组的总体极小向后扰动(TMINBACK)方法.为减少存储量
数字水印是保护数字作品版权，防止数字作品篡改和非法传播等的一门技术。从1990年提出至今，有关这方面的研究倍受科技工作者和广大用户的重视，已成为国内外研究的热门课题之一，研
该文通过对Kothe半单纯环、半质环以及任意环的研究,利用零因子、正则元及骨干元的性质以及稠密性定理等相关知识,得到了关于Kothe半单纯环、半质环交换性的一些结果.主要有:
非线性现象是自然界中一类非常普遍的现象,在自然科学和工程领域中有着重要的地位.近年来,人们开始将更多的注意力转向对非线性系统的研宄,并对多种非线性系统进行了讨论.