-
题名二叉树递归遍历算法的平均运行时间
被引量：1
- 1
-
-
作者
乐晓波
汪琳
-
机构
长沙交通学院基础部
-
出处
《湖南教育学院学报》
1997年第5期143-146,共4页
-
文摘
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于（n3＋6n2十11n）／18，其中n为树的结点数．
-
关键词
二叉树
遍历
递归遍历算法
平均运行时间
-
Keywords
binary tree
traversal
recursion
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的LDPC码译码算法研究
被引量：1
- 2
-
-
作者
刘向楠
赵洪林
张佳岩
陈希元
-
机构
哈尔滨工业大学电子与信息工程学院
-
出处
《科学技术与工程》
2011年第24期5817-5822,共6页
-
文摘
针对传统BP算法运算复杂度较高的问题,将BP算法和WBF算法相结合提出LDPC码改进译码算法。在每次BP迭代译码中加入校验式判断,并利用一定的翻转判据进行加权。然后对满足条件的位进行翻转,再次进行校验式判断,加快获得许用码字的速度。在加性高斯白噪声信道下的仿真结果表明,此改进译码算法能有效降低译码的平均运行时间,并且能够保持和传统BP算法一样的优异译码性能。并针对不同最大迭代次数,不同码长,不同码率情况,对改进译码算法和传统BP算法的性能进行详细比较。
-
关键词
低密度校验码
置信传播译码算法
加权比特翻转译码算法
比特误码率
平均运行时间
-
Keywords
low-density parity-check codes belief propagation decoding algorithm weighted bit-flipping decoding algorithm bit error rate average running time
-
分类号
TN911.22
[电子电信—通信与信息系统]
-
-
题名基于体系结构的软件可靠性参数早期预测
被引量：1
- 3
-
-
作者
张广梅
李晓维
-
机构
中国科学院计算技术研究所
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第5期90-92,196,共4页
-
文摘
在对组成软件系统的组件间关系进行分析的基础上,提出了基于组件间关系的软件可靠性的数学模型,该模型给出了在已知组件的可靠性和平均无故障运行时间的基础上计算系统可靠性的方法。通过各组件对系统可靠性的影响分析,给出了改善系统可靠性的方案。
-
关键词
软件体系结构
软件可靠性
平均无故障运行时间
软件组件
-
Keywords
Software architecture
Software reliability
Mean time to failure(MTTF)
Software component
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名国际集装箱直达班列运输取得阶段性成果
- 4
-
-
-
出处
《铁道运输与经济》
北大核心
2011年第12期59-59,共1页
-
文摘
近日，继2011年10月22日首趟连云港至阿拉木图国际集装箱直达班列开行之后，中铁集装箱有限责任公司（以下简称中铁集装箱公司）、中铁国际多式联运有限公司。（以下简称申铁多联公司）先后开行连云港至哈萨克斯坦直达班列6列576TEU，全程平均运行时间为9d;
-
关键词
国际集装箱
班列
运输
国际多式联运
平均运行时间
集装箱公司
哈萨克斯坦
阿拉木图
-
分类号
U169
[交通运输工程]
-
-
题名电气化铁路系统的多标准优化设计方法
- 5
-
-
-
出处
《中国铁路》
北大核心
2009年第5期76-76,共1页
-
文摘
目前，一般将铁路系统分解成许多子系统，逐个进行设计。在日常运营中，对整个系统的检查是通过模拟方式得以实现，检查方案的项目很少。利用这种方法考虑子系统车辆、供电、轨道和运营之间的多种相互作用受到限制。为此现在提出一种新方法，即将电气化铁路系统模拟为优化任务，并使用适宜的数学方法求解这种优化任务。优化任务由3部分组成：应被最小或最大化的标准，即优化的目的：能最好地满足优化标准的方案，即方法；应遵守的辅助条件。铁路系统被施加了许多要求，如短的平均运行时间、高可靠性、尽可能少能耗前提下的高舒适度以及低投资成本。这些要求是相互矛盾的，
-
关键词
优化设计方法
铁路系统
优化标准
电气化
平均运行时间
多子系统
模拟方式
相互作用
-
分类号
U29-39
[交通运输工程—交通运输规划与管理]
TS254.3
[轻工技术与工程—水产品加工及贮藏工程]
-
