论文部分内容阅读
故障树中模块的划分可以有效地降低故障树分析的计算代价。基于在图中寻找强连接节点的算法，给出一种线性时间复杂度算法来检测故障树中的模块。该算法通过对故障树进行两次深度优先最左遍历来实现，其复杂度与故障树中的节点数、边数之和呈线性关系。
一种故障树模块的划分方法
【摘 要】
：
故障树中模块的划分可以有效地降低故障树分析的计算代价。基于在图中寻找强连接节点的算法，给出一种线性时间复杂度算法来检测故障树中的模块。该算法通过对故障树进行两次深
【机 构】
：
北方交通大学电子信息工程学院
【出 处】
：
北方交通大学学报
【发表日期】
：
2000年5期
其他文献
通过对水跃方程进行数学变换，应用多元线非线性回归分析法及迭代理论指出了梯形渠道共轭水深近似计算了方法，这种上算法使用方便准确，最大相对误差仅为１％，克服了查图表法精度低，试算
对不同跨数的跨度为32 m的重力式桥墩铁路PC简支梁桥分别进行了承受列车制动力的动力和静力分析.结果表明：虽然制动力具有动力荷载特性，但就桥梁下部结构承受的最大制动力而言，
杂文的基本笔法是幽默、讽刺，以鲁迅为代表创作的大量中国白话新杂文清楚地表明了这一点。就是在古代的不少杂文中，也多是以寓言、故事、笑话为载体，往往指桑骂槐，言此意彼，讽刺意
提出一种直接用在计算机并行口上,通过与计算机进行数据交换来识别计算机端软件合法性,从而控制软件运行权限的硬件加密锁及其实现方案.加密锁以单片机为主控芯片,以不影响计
目的：探讨引起急性有机磷中毒反跳的原因，以及针对反跳的防治措施。方法：回顾我院1999年以来14例发生反跳的有机磷农药中毒患者，进行临床分析。结果：反跳与中毒的农药种类、中毒时
随着精神卫生事业的发展，精神病的治疗逐步被认可，越来越多的精神病患者需求住院治疗，导致精神病院规模不断扩大，本院住院部床位从2008年的200张迅速增至2010年的500张。由于用人
【正】政府 投资主体多元化决不是意味着不要政 府支出或者大量减少政府支出，其主要目 的是解决公用事业发展过程中的资金“瓶 劲”，克服单一政府提供的弊端，提高公用 事业的资
《中共中央关于面向二十一世纪,加强和改进党校工作的决定》(以下简称《决定》),对党校教师队伍建设提出了如下要求:"从造就马克思主义理论家和教育家的高度,努力建设一支政
采用变分原理的一种新方法－－变积方法，建立了基于Ｈ－Ｗ变分原理的固－液耦合系统的广义变分原理。