条件概率去随机化方法在(m,4)-分裂系构造上的应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:sdqzdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个( m, t)?分裂系统是这样一种组合结构(,B):和为整数,且有0<≤,为一个有限点集,且满足||=,的子集称作区组,B由若干个区组构成,对于每个?且||=,都存在一个区组∈B使得|∩|=?/2?。若对每个区组∈B都有相同数量的点个数?/2?,则称之为一个均匀分裂系。  在讨论离散数学中很多问题的时候,概率方法是一种非常有效的工具,可以用于得到组合问题的存在性结果。但是,一般情况下,这种方法是非构造性方法。  因此,我们引入去随机化的方法。这种方法可以帮助我们有效地构造出组合的结构。在本文中,我们将用条件概率去随机化的方法应用于(,4)?分裂系统,具体给出了一种有效的算法来构造组合结构。本文对算法进行了编程,进行了一些验证算法有效性的实验,并对结果做了分析。在本文最后,我们给出了(,4)?分裂系统的构造结果。
其他文献
在实际的聚丙烯聚合产品生产过程中,熔融指数(MI)是确定产品的牌号和控制品位的最重要参数,其特性及预报研究,一直以来,不仅是国际上工业届的迫切需求,而且也是学术界的研究前沿和
解的凸性是偏微分方程和几何分析研究中的一个重要课题,其主要研究方法分为宏观方法和微观方法.对于一般椭圆和抛物方程,我们自然地想研究其解的相关凸性,例如解的凸性和解的