串匹配问题的并行算法的研究及软件的实现

来源 :科技创新与应用 | 被引量 : 0次 | 上传用户:jiahenglipin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文采用kmp算法,串的周期分析法,采用了mpich2这一并行处理的环境,并用mpich2并行处理两个串匹配问题,明白了有那些并行算法,怎样的串行程序可并行实现它。学习了随机算法的优点及用途,并用它解决串匹配,降低串匹配的时间复杂度,可用与一些要求非常高的环境
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
长风在怒吼,迅雷在滚动…… 大地在燃烧,江水在沸腾…… 在车间——在田头—— 在营房——在里弄—— 到处是义愤填膺的人群, 到处有排山倒海的呼声: 批林批孔——狠批林彪的反动思想,
自从改革开放之后,我们国家的经济建设发展非常迅猛,建筑行业获取了非常显著的成就,相关的建设单位也逐渐的增多起来,单位必须将管控的关键放到项目的管控层次中,对其成本进
宋江这个地主阶级分子,在窜上梁山,窃夺了起义军领导权后,便在“忠义堂”前坚起了一面“山东呼保义”的旗子。 “呼休义”,是作者赐予宋江的桂冠之一,意为呼唤群众,共保宋江的“大义”。
在煤炭企业中矿山机电设备在企业的生产中占有重要的作用。企业设备的管理人员不仅起到管理作用对于设备也应该定期的进行维护,提高设备的安全性,延长设备的使用寿命,实现设备的
目的:研究蛋白酶体抑制剂 epoxomicin(EPO)对前列腺癌细胞的影响及其与雄激素受体(AR)的关系。方法:采用MTS 法检测不同浓度EPO 在不同时间对前列腺癌细胞DU145及LAPC4的抑制作用以
毛主席早就指出:“不是东风压倒西风,就是西风压倒东风,在路线问题上没有调和的余地。”揭穿孔孟鼓吹的所谓不偏不倚的“中庸之道”的骗局,揭露和批判资产阶级野心家、阴谋家林彪贩卖“中庸之道”的罪恶目的,这是一场坚持马列主义的阶级和阶级斗争学说,坚持党在整个社会主义历史阶段的基本路线,把无产阶级专政下继续革命进行到底的斗争。
近年来,房地产这一话题经久不衰,现如今建筑行业已经成为我国经济发展中不可或缺的部分,建筑行业有着举足轻重的地位。长久以来,我国建筑企业之间的市场竞争异常激烈,如何在竞争中
本文研究了甲撑双硬脂酰胺的合成、探讨了原材料、催化荆、反应温度对合成产品的影响。结果表明,当原材料使用精制硬脂酰胺、多聚甲醛,催化剂选择65%硫酸,反应温度在150—160℃,能
人乳头瘤病毒(Human papillomavirus:HPV)是一类非包膜的双链DNA(ds DNA)病毒,能够侵染人体正常的皮肤和粘膜组织。HPV的感染将引起的皮肤、口腔、舌、扁桃体、咽喉、生殖器