离散空间上非容错搜索模型预确定算法的研究

Study of the Predetermination Algorithm of Non-lie Search Model on Discrete Space

下载PDF

导出

摘要通过构造恰当的搜索矩阵,得到字母搜索模型的预确定算法的worst-case长度和average-case长度。 The worst-case and average-case length of predetermined algorithm of alphabetic search modle are determined by constructing suitable matrix.

作者段志霞王红飞

机构地区济源职业技术学院开封大学

出处《科学技术与工程》 2011年第6期1309-1311,共3页 Science Technology and Engineering

关键词预确定算法搜索矩阵 worst-case长度 average-case长度 predetermined algorithm search matrix worst-case length average-case length

分类号 O158 [理学—基础数学]

引文网络
相关文献

参考文献2

1Dorfrman R.The detection of defective members of large populations.1943;14:436-440.
2Huffman D A.A method for the construction of minimum redundancy codes Proc I R E,1952;40:1098-11101.

1袁贝贝,张明望.基于新的核函数求解线性规划的原始-对偶内点算法[J].南阳理工学院学报,2016,8(6):116-122. 被引量：1
2李慧陵,赵英,李廉.多项式理想准素分解的算法[J].中国科学（A辑）,1994,24(6):568-578. 被引量：1
3缪炳祺.ARMA模型用于多变量随机过程的数字仿真[J].振动工程学报,1991,4(4):70-73.
4管宇,刘越英.单假币辨识的非适应算法[J].河南师范大学学报（自然科学版）,2005,33(3):19-21. 被引量：1
5丁向前.微积分思想在中学数学中的渗透[J].数学教学研究,2008,27(8):4-5. 被引量：1
6刘文安,崔欢欢,刘洋.多装置并行搜索单目标的最优方法[J].河南师范大学学报（自然科学版）,2006,34(3):211-214.
7王士同,刘宏.α-模糊基函数系统及其确定问题研究[J].华东船舶工业学院学报,1999,13(4):1-7.
8苏清华,胡中波,张晓清.基于模拟退火的自适应差分演化算法研究[J].武汉理工大学学报,2009,31(1):139-143. 被引量：2
9王泽辉,方小洵.F_p上不可约与本原多项式的高效确定算法[J].中山大学学报（自然科学版）,2004,43(6):89-92. 被引量：3
10李旭,林伟,温金环,史彩云.基于图谱理论的图像聚类数的确定及应用[J].工程数学学报,2012,29(5):647-654. 被引量：1

科学技术与工程

2011年第6期

浏览历史

内容加载中请稍等...

离散空间上非容错搜索模型预确定算法的研究

参考文献2

相关作者

相关机构

相关主题

浏览历史