论文部分内容阅读
基于LUK算法和LI的一步逼近算法的优缺点,本文提出了一种时间优化的分布式互斥最优长度请求集生成算法。该算法通过牺牲一定时间复杂度和增设最大松弛度的变量来限制将要纳入请求集的节点的方式,使算法生成的请求集长度保持为,但算法的时间度有很大的降低。
基于时间复杂度优化的分布式互斥请求集生成算法
【摘 要】
：
基于LUK算法和LI的一步逼近算法的优缺点,本文提出了一种时间优化的分布式互斥最优长度请求集生成算法。该算法通过牺牲一定时间复杂度和增设最大松弛度的变量来限制将要纳入
【机 构】
：
内蒙古农业大学计算机学院
【出 处】
：
微计算机信息
【发表日期】
：
2010年27期
其他文献
文提出了一种基于H.264/AVC视频流的镜头边界检测算法,利用宏块类型信息分析视频帧之间的时间相关性和空间相关性来检测镜头突变,并通过分析宏块类型信息选取出渐变候选帧,对
科学创新能力关系到国家兴亡、名族中兴,是个体与时代发展的需要,是个体成功成才的关键,婴幼儿时期是科学创造力发展的关键期.教师在活动中应该利用各种途径去开发和培养幼儿
本文根据煤矿安全信息系统的重要性及自身的特点,引入基于分布式Agent智能理论的控制方法,将Agent的自治性,面向目标性,应激性和社会性等特点应用于煤矿安全生产系统,在此基
低段的《道德与法治》课程中设置有关“自我服务”内容的主题教育,这部分教材意在引导学生在多种可能的生活中选择有价值、有意义的生活。如何在这样的课堂中通过活动有效“
根据粒子群快速寻优和混沌遍历的特性,结合起来的混沌粒子群算法去搜索每一个值域块对应的定义域块。因为混沌遍历的特性避免了粒子群算法陷入局部最优,而粒子群算法的快速寻优的能力达到了缩短搜索时间的目的。实验表明该算法与传统的全局搜索算法相比时间节省了75%。
文章对煤对瓦斯吸附的主要影响因素进行归纳总结,分析了温度、压力、孔隙度、水分因素对于煤对瓦斯吸附的影响程度,分析了目前工作存在的不足,提出了煤吸附气体的应用前景及
目的探讨老年患者胸腔积液治疗中改良细导管的应用效果与安全性。方法选取2017年5月—2019年5月江苏省扬州洪泉医院收治的老年胸腔积液患者108例,随机分为对照组与观察组,各5