条件概率去随机化及其应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:gwo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在讨论和研究离散数学中的许多问题时,概率方法通常会是一种很有效的工具。概率方法的思想大致是这样的:如果要证明具备某些性质的某种结构存在,我们可以先定义一个关于此结构的概率空间,随后只要证明在这个空间中所需性质存在的概率大于0,那么就证明了这种结构的存在性。然而,在一般情况下,概率方法是一种非构造性方法,即无法将理论存在的结果具体构造出来。但是在很多的实际应用中,我们不仅需要知道具有特定性质的某种组合结构存在与否,更多的时候,我们还需要找到一个满足这种性质的一个结构,来进一步的计算或者处理。本文主要是研究一系列覆盖问题的构造方法。我们首先将介绍概率方法与贪心算法,接着使用条件概率方法作为统一的去随机化方法来得到一系列覆盖问题的具体构造方法,并且可以得知用此方法构造出的组合结构和基本概率方法所研究得出的结果是相类似的。这些覆盖问题包括完美散列族、-free系统、免覆盖系统以及分裂系统等。
其他文献
针对Hopfield神经网络的自联想特性,提出一种新的带有粒子群优化过程的Hopfield分类算法(PSO-HOP)。该算法采用了Blatt-Vergin(BV)学习算法,一定程度上克服了传统Hopfield容
目的比较腰神经后支射频消融与神经阻滞治疗老年腰椎压缩骨折疼痛近期、远期效果和安全性。方法将老年骨质疏松性腰椎压缩骨折病人60例分为两组,各30例。观察组给予腰神经后
在分析和模拟人眼感知立体图像方式的基础上,提出了一种评价立体图像质量的方法。该方法结合人眼视觉特征和结构相似度算法对立体图像质量进行评价,利用可控金字塔模拟人眼视
进入21世纪以来,美国的青少年培养危机日益凸显,"升学与职业双重准备"逐渐成为美国高中教育人才培养新理念。在扩大职业教育、改良职业教育、改良普通教育"三位一体"的改革思
近些年因为经济发展的快速,各类中小企业的增多,导致经济发展过程中企业的发展和社会的发展脱节的情况时有发生,主要表现之一就是融资难。而融资的困难又直接导致了非法吸收公众存款犯罪等非法集资犯罪案件的增多。非法吸收公众存款罪是非法集资犯罪中犯罪率最高,也是最惹人注目的一种危害金融秩序的犯罪。但是我国法律对此种犯罪形式的各方面规定都不甚全面,无论是从概念上,还是其外延上,都与其他的犯罪形式、或者未曾构成本
莱奥·卡拉克斯(Leos Carax)是当代法国电影界最具才气的“电影作者”之一,他在20世纪80年代与让-雅克·贝奈克斯、吕克·贝松等人掀起了世界电影史上著名的“魅力电影”(Cin
简论基础教育的价值和学校的责任●谢维和基础教育的改革是一个世界性的课题,也是我国教育改革的重点和热点。如何建设一个能够适应当前社会发展及经济建设需要和提高民族素质
分组密码工作模式是利用分组密码解决实际问题的密码方案.好的工作模式可以弥补分组密码的某些缺憾;相反,不好的工作模式可能带来安全隐患.工作模式的研究始终伴随着分组密码
秦王朝一统中国后,形成了以皇帝所在的都城为中心的都城—郡—县三级行政等级体系。此一体系到元代发生变化,行省制建立,省会城市成为都城和府、县之间的一个重要层次,在区域
随着老龄化进程的加快,现代人医疗保健意识的提高,人们对中药的需求越来越旺盛,近年来中药产业迅速发展,成为极具发展潜力的行业之一,中药企业也吸引了许多投资者的目光。但现阶段,我国中药行业正面临着行业竞争激烈、产品质量不佳、医药改革动荡等一系列问题,影响了行业内企业的盈利质量和可持续发展。为了帮助中药企业提高盈利质量,促进其可持续发展,帮助利益相关者了解中药企业盈利的真实情况,对其盈利质量进行分析和评