论文部分内容阅读
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路，给出了这些内点不交的路的长度的上界，进而证明了n（n-1）/2＋1是修正冒泡排序网络容错直径的一个上界．
修正冒泡排序网络的容错直径的一个上界
【摘 要】
：
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路，给出了这些内点不交的路的长度的上界，进而证明了n（n-1）/2＋1是修正冒泡排序网络容错直径的一个上界．
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
2011年6期
【基金项目】
：
基金项目：甘肃省自然科学基金项目（ZS991-A25-017-G）
其他文献
当前高校实践教学中教师、学生及管理人员之间缺乏有效互动,这已严重影响到实践教学的条件输入质量、过程运行质量和效果输出质量。高校实践教学应强化＂教-管-学＂三方在思想、
运用问卷调查法、实地调查法、数理统计法等方法，对新疆维吾尔自治区12所特殊教育学校的美术学科教育现状进行了调查，旨在了解新疆特殊教育学校美术学科教学方法，教学计划，以及教
在卫生经济学的管理中,药物经济学是十分重要的组成部分。近年来,关于医院药学管理的研究受到了医学界的广泛关注。其中市场变化、药物需求、药品政策变动、药品价格变动以及
采用粘结法制备磁性磨料，对磁性磨料制备工艺进行了优化，确定了最终的工艺方案。研究了在磁性磨料粒度及配比不变的情况下，结合剂的种类、结合剂中粘结剂与固化剂的质量比以及混
综述了布洛芬的常见毒副作用,包括呕血、便血,消化性溃疡,严重上腹部痛疼等;血管神经性水肿、荨麻疹、大疱性皮疹和光敏感性皮炎;头昏、头痛、耳鸣、耳聋、感觉异常、共济失
目的探讨自评主观全面评定量表(Patient-generated Subjective Global Assessment,PG-SGA)在胃癌术后化疗患者营养筛查中的应用。方法采用PG-SGA及营养风险筛查量表(Nutritio
学界对于扫黑除恶的政策解读、路径手段等研究颇多,但对黑恶势力犯罪亚文化形成这一根源性问题却鲜有问津。对黑恶势力犯罪亚文化的分析具有犯罪治理意义和刑事政策意义。厘
目前，我国存在大量的退役机床迫切需要实施再制造来恢复并提升其性能水平，以便低成本、绿色化地满足不断提高的零/部件加工要求。机床再制造与已有的维修、数控化改造相比，最重
马克思的《资本论》是一部市场经济理论,它全面、系统、科学地揭示了市场经济运行的一般原理和基本规律,完整地体现了马克思的资本运营思想。当前,在高等教育经费投入不足和
以1.5MW风力发电机为例,论述叶片与来流空气之间的相互作用（气动特性）。首先建立气动模型,采用数值模拟方法对叶片翼型的三维动态绕流流场进行计算。然后以叶片表面边界层理论