多个二元序列的二次复杂度研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:songyang1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Rizomiliotis提出的多序列二次复杂度计算问题(IEEE Transations on Information Theory,2005,No.5),利用相应线性方程系统的特殊分块结构,通过重新排列系数矩阵,设计一种求多序列二次复杂度的算法.复杂度分析表明,该算法可以在O(m)次运算操作中计算出给定多序列的二次复杂度.
其他文献
阿司匹林在冠心病防治中的重要作用已被反复证实。各种指南均建议冠心病病人,及发生冠心病危险性高的病人应终身服用阿司匹林。但临床上仍有很多病人因为各种原因停用阿司匹
依据《保健食品功能学评价程序和检验方法》中“促进生长发育作用检验方法”对河北神兴沙棘研究院提供的“神兴牌格苓梅口服液”进行动物试验 ,试验结果显示其具有促进生长发
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
【摘 要】: 1946年第一台电子数字计算机问世,加快了现代文明的发展步伐,人类迎来了一个以计算机及其网络为基础的、崭新的信息时代。在会计电算化系统中,初始化工作包括设置系统参数、建立各种账簿文件、设置科目、定义各种辅助核算、定义报表以及录入各种余额数据。现代的会计从理论到实务的各个方面都正发生着深刻的变革,会计电算化开始迅猛发展。在高校会计学科的教育体系中,其教学内容并不能满足当前对会计电算化高
农村劳动力由农业向非农产业转移,由农村向城市流动是发展中国家经济社会发展必经之过程。作为一个农业大国,农村劳动力转移问题是中国发展进程中无法回避的关键问题。当前我国
随着中国经济恢复较快增长,新一轮的产业结构调整浪潮悄然而至。在全球化及新的分工格局下,东部地区劳动力成本已经开始上升,土地资源瓶颈已经凸显,制造业尤其是传统劳动密集型产
一、用正确的单词填空,首字母已给出。  1.He tried to saVe his son from drowning,but in v_______。
期刊
随着计算机科学技术的发展和普及,全世界的军事、整治、文化、经济等各个方面都越来越离不开计算机,无纸化办公、现代通信自动化日益普及,计算机机房数据中心俨然成了企IT系统的
装备制造业是我国工业企业的基础和核心。近年来,我国装备制造业虽然取得了一定的成绩,但同时也面临了诸如产业结构不合理、资本配置效率低下的发展困境。我国装备制造业具有产