【摘 要】
：
本文研究了分布式随机Ｏｂｌｉｖｉｏｕｓ路由算法中随机性与时间代价的关系．证明了：对于ｎ个结点，最大结点度为ｄ的图Ｇ及其上的任意一个分布式随机路由算法，若该算法以概率Ｑ（＜在Ｔ步内完成，则它至少需使用个随
论文部分内容阅读
本文研究了分布式随机Ｏｂｌｉｖｉｏｕｓ路由算法中随机性与时间代价的关系．证明了：对于ｎ个结点，最大结点度为ｄ的图Ｇ及其上的任意一个分布式随机路由算法，若该算法以概率Ｑ（＜在Ｔ步内完成，则它至少需使用个随机位．从而证明了Ｖａｌｉａｎｔ二阶段路由算法所使用的随机位数目是近似最优的．结合本文及文献［１０］中的结果，还反映了分布式算法与集中式算法之间的深刻区别．
其他文献
目的探讨品管圈(QCC)活动在提高陪护人员洗手依从性中的应用。方法 2014年7~12月,该科成立QCC活动小组,依据活动主题对陪护人员手卫生的现状进行调查,分析陪护人员手卫生依从
本文报道用两种体外免疫的方法获得的BALB/c小鼠活化B淋巴细胞与NS—O骨髓瘤细胞融合,制备分泌抗7型腺病毒(7—AV)单克隆抗体(McAb)的杂交瘤。用同系小鼠腹腔巨噬细胞预先处
本研究利用六胺银染液选择染色方法和背散电子成象技术，在观察粒细胞、淋巴细胞。小肠上皮细胞表明形貌同时，还观察到这些细胞核的形态、大小、以及所在细胞内的位置。这些观察
将70例快速诱导气管内插管的全麻病人,随机分为7组,每组10例。一组只注琥珀胆碱作对照组,其余6组分别采用不同剂量的右旋筒箭毒和本可松,以不同方式与琥珀胆碱伍用,应用序列4
市政办发[2019]25号2019年4月8日《西安市城镇小区配套幼儿园治理工作实施方案》已经市政府同意,现印发给你们,请结合实际,认真贯彻落实。西安市城镇小区配套幼儿园治理工作
针对新媒体时代大学生的特点,以主题网站、微博、微信和论坛等平台为载体进行＂微党课＂建设,可以充分发挥新媒体的作用,适应大学生群体的发展需求。要转变教育观念,抢占网络阵地
本文应用组织学技术对中国梅花鹿鹿茸从固定、脱钙、脱水透明、浸蜡、包埋直至切片、特殊染色、组织化学显示等全部程序进行了反复实验并加以改进。制做了鹿茸大切片的组织标
在阐述商品车整车物流发展现状的基础上,分析铁路运输在商品车整车物流中的优势和存在的问题,提出有关发展建议:强化市场营销,不断提升铁路运输商品车的影响力和市场份额;加
在日益激烈的市场竞争环境下,企业为了开拓市场,销售商品,往往采取赊销的方式进行商品交易,应收账款是各种企业拥有的一项很常见且非常重要的资产,它的安全与否直接影响着企
文章以小学语文教学为研究切入点,对微视频在小学语文课堂中的具体应用措施进行了研究和分析,包括巧用微课程,指导学生开展课前预习;借助微视频,开展阅读教学;利用微视频,辅