论文部分内容阅读
介绍了膨胀图的基本理论，组合膨胀与代数膨胀之间的联系，以及膨胀器构造方法等。系统地阐述了膨胀图在随机算法设计中的应用原理和方法。通过对“坏事件”发生的概率上、下界估计，给出了膨胀图在近似算法设计中的应用方法。
膨胀图在随机算法设计中的应用
【摘 要】
：
介绍了膨胀图的基本理论，组合膨胀与代数膨胀之间的联系，以及膨胀器构造方法等。系统地阐述了膨胀图在随机算法设计中的应用原理和方法。通过对“坏事件”发生的概率上、下界估
【机 构】
：
贵州大学计算机科学与技术学院
【出 处】
：
贵州大学学报：自然科学版
【发表日期】
：
2008年1期
【基金项目】
：
贵州省自然科学基金项目（黔科合J字[2007]2203号）
其他文献
念珠菌性龟头炎是由念珠菌引起的男性外生殖器炎症，属于条件致病菌。与患念珠菌阴道炎的妇女性接触的男性约20％在性接触后不久龟头产生瘙痒和破溃损害。持续约24-48h。所以提倡
第三轮试验采用平行班等组实验法。运用化学程序启发教材,在教师指导下,以学生自学为主的读(阅读)、做(实验)、练(习)、议(相互议论)、讲(教师精讲)、反馈相结合的综合教学方
武术,曾称国术或武艺,是以技击为主要内容的民族传统体育项目。是以踢、打、摔、拿、跌、击、劈、刺等技击动作为素材,按照一定的运动和技击规律组成徒手的和器械的各种攻防
我科自2001年5月至11月,收治扁平疣患者45例,采用自制治疣灵联合,加卡介苗素和单纯卡介苗素治疗进行对照观察,现将结果报道如下:
贵州寒武系牛蹄塘组黑色岩系是钒、钼、磷、稀土、金、银、铂、钯等矿产资源产出的聚集岩系。上述元素在黑色岩系中多呈共生关系，开发时应综合利用。但目前贵州数十家矿山企业
Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高，而对与窗口边界有交点的线段裁剪效率低。而且很多的时候，被裁剪线段仅与窗口边界延长线相交，求交点到最后是
目的 探讨限制性输血对老年胃肠肿瘤根治术患者围术期脑氧代谢及认知功能的影响。方法 抽选该院2012年3月至2014年5月收治的98例实施胃肠肿瘤根治术的老年患者,采用随机分层
目的 针对子宫内膜样腺癌组织中基质金属蛋白酶（MMP）-14和血管内皮生长因子（VEGF）的表达特征及相关性进行研究,旨在探讨二者的关系及临床病理意义。方法 子宫内膜样腺癌根治手术
患者，女，49岁，农民，已婚。发现双侧乳晕新生物2m余。患者2m前发现右侧乳头旁出现一些小丘疹，不痛但偶有痒感喜用手搔抓，随后丘疹渐增多增大，且对侧乳头旁有类似皮疹长出，遂求诊。既往
目的探讨贝伐单抗联合FOLFOX化疗在老年结直肠癌患者中的安全性和有效性。方法选择Ⅳ期结直肠癌患者198例,根据患者的年龄和贝伐单抗使用情况,将患者分为中青年贝伐单抗组（78