线性时间算法

作品数：20被引量：61H指数：5
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：高飞王光兴魏欧晏磊王骁力更多>>
相关机构：浙江大学东北大学南京航空航天大学山东大学更多>>
相关期刊：《燕山大学学报》《计算机学报》《系统仿真学报》《东北大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划西北工业大学基础研究基金辽宁省科学技术基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于线性时间算法的故障树模块扩展分解方法被引量：4
《计算机科学》2019年第1期226-231,共6页宋俊花 魏欧 
国家自然科学基金项目(61170043);国家重点基础研究发展计划-973计划(2014CB744904)资助
故障树分析被广泛应用于核工业、航空航天和交通控制等安全攸关领域的安全性分析中。然而,像核电站等大型工业所使用的大型故障树的分析需要耗费大量的计算资源,导致分析效率低下,时间消耗过多。为了解决此问题,对现有的线性时间算法进...
关键词：故障树分解 模块扩展 等效事件 简化 
基于局部比值法的强弦图带权控制集问题的线性时间算法被引量：1
《计算机科学》2017年第S1期129-132,共4页张修军 吴璞 杨洪 邵泽辉 
国家自然科学基金项目(61309015);成都学院(成都大学)模式识别与智能信息处理四川省高校重点实验室开放基金项目;成都大学.龙泉驿区汽车创意设计试点区项目(2015-CX00-00010-ZF)资助
一个无向图G=(V,E)的顶点子集D■V是控制集,当且仅当任意一个顶点v∈V-D至少与一个顶点u∈D相邻。图G中的顶点数最少的控制集称为最小控制集,带权控制集问题是求解给定的顶点带权的无向图G的权最小的控制集。结合强弦图的性质,给出基于...
关键词：局部比值法 强弦图 带权控制集 线性时间算法 
基于模块分解的多态故障树可靠性分析方法被引量：6
《西北工业大学学报》2014年第2期251-255,共5页李淑敏 孙树栋 司书宾 蔡志强 
国家自然科学基金(71271170;71101116);西北工业大学基础研究基金(JC20120228)资助
提出了基于模块分解的多态故障树分析方法:采用基于部件的线性时间改进算法将多态故障树分解成相互独立的子故障树,并基于多态多值决策图方法对子故障树进行建模,递归综合子故障树可靠性结果计算整个系统的可靠性;解决了底事件非统计独...
关键词：多态故障树 模块化 线性时间算法 多态多值决策图 
有向基因组间重组距离的线性时间计算
《河南大学学报（自然科学版）》2012年第6期686-693,共8页王骁力 李玲玲 
河南省自然科学基金资助项目(102300410184)
讨论基于基因组中染色体之间的移位、染色体内部的翻转、融合和分裂的基因组排序问题,给出了计算两个有向多重基因组重组距离的线性时间算法.
关键词：基因重组距离 有向多重基因组 移位 翻转 线性时间算法 
哈林网络中Steiner树问题的线性时间算法
《计算机工程》2011年第5期53-55,共3页陆芸婷 
国家自然科学基金资助项目(60672150);广东省自然科学基金资助项目(7008733);深圳市科技计划基金资助项目(SY200806300270A)
设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分...
关键词：哈林网络 STEINER树 线性算法 
Neville编解码问题的线性时间算法被引量：1
《小型微型计算机系统》2010年第10期1984-1988,共5页林志庆 吴英杰 王晓东 
福建省自然科学基金项目(2009J01295)资助;福建省高校服务海西建设重点项目(A099)资助
讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(nlogn)时间.近期研究文献指出至今尚未找到第2种Neville编解码的线性时间算法.本文对第2种Neville编解码问题的本质特征进行较深入的分析,从简单算法出发...
关键词：标号树 Neville编码 深度优先搜索 最优算法 
求解简单多边形间最小距离的一个线性时间算法被引量：2
《中国图象图形学报》2008年第12期2400-2408,共9页毛定山 崔先国 李行 吴哲辉 
国家自然科学基金项目(40571129);国家重点基础研究发展计划(973)项目(2006CB701305)
计算简单多边形间的最小距离,在所有与几何图形计算有关的领域中,一直以来都是一个基本问题。为了更快地求解简单多边形的最小距离,提出了一个基于关联多边形三角化分割的简单多边形间最小距离的求解算法。该算法的主要思想是:首先构造...
关键词：关联多边形 最小矩形包围框(MBR) 三角化分割 
一种计算Ad hoc网络K-终端可靠性的线性时间算法被引量：3
《电子工程师》2008年第2期54-56,共3页毛鸿林 沈元隆 
研究计算Ad hoc网络K-终端可靠性的线性时间算法,可以快速计算Ad hoc网络K-终端可靠性。为了计算Ad hoc网络分级结构K-终端可靠性,可以采用无向概率图表示Ad hoc网络的分级结构。每个簇头由已知失效率的结点表示,并且当且仅当两个簇相邻...
关键词：算法 区间图 网络可靠性 合适区间图 AD hoe网络 
生物免疫理论及其在网络入侵检测系统中的应用研究被引量：3
《系统仿真学报》2005年第8期2033-2036,2040,共5页余绍黔 李广琼 
生物免疫理论被深入研究并广泛应用于计算机安全等领域。通过对基于生物免疫理论的G-T算法和线性时间算法的介绍,提出了多特征匹配算法并将其应用于网络入侵检测系统中。实验表明,优化的算法不仅解决了G-T算法生成检测器的效率过于低下...
关键词：G—T算法 线性时间算法 多特征匹配算法 网络入侵检测系统 
机器带准备时间的三台平行机排序问题的线性时间算法被引量：12
《浙江大学学报（理学版）》2005年第3期258-263,共6页范静 杨启帆 
国家自然科学基金资助项目 (10 2 71110 )
对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数) ,并证明了当ε=15 时,对偶阈值算法DA315 的近似比为65 ,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间...
关键词：排序 近似比 机器 住备时间 线性时间 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部