【摘 要】
：
模式发现是计算生物学一个重要的研究方向，但目前的大部分算法还不能保证获得最优的模式。将模式发现问题转化成层次图的路径搜索问题，推导了针对三个序列片段相似性关系的判据
【基金项目】
：
国家自然科学基金（60471003）
论文部分内容阅读
模式发现是计算生物学一个重要的研究方向，但目前的大部分算法还不能保证获得最优的模式。将模式发现问题转化成层次图的路径搜索问题，推导了针对三个序列片段相似性关系的判据，以其作为剪枝规则提出并实现了一种深度优先的穷举搜索算法：判据搜索算法（Criterion Search Algorithm，CRISA），理论分析表明，对于绝大多数模式发现问题，CRISA具有多项式的计算时间复杂度和线性的空间复杂度。对仿真的和实际的DNA序列数据的测试表明，CRISA能够快速而完全地识别出序列中所有的模式，并且获得了优于其它
其他文献
卵巢巧克力囊肿是育龄妇女中常见的妇科病之一，中等以上大小囊肿单纯药物治疗无效，腹腔镜及开腹手术又有盆腔粘连及复发的可能，经阴道穿刺囊肿注入无水乙醇治疗，复发率高，术后服西药治疗又有肝、肾功能损害。我院自2002年4月至2003年4月间应用经阴道B超介入穿刺结合中药内服治疗卵巢巧克力囊肿，取得了理想的疗效，现报告如下。
超聲造影(ultrasonic contrast)又称声学造影(acousticcontrast)，是利用造影剂使后散射回声增强，明显提高超声诊断的分辨力、敏感性和特异性的技术。超声造影技术以其简便、无创、安全等优点，在短时间内就被广泛应用于多个领域。
陈光甫(1881～1976)，字德辉，江苏镇江人。1904年留学美国，毕业于宾夕法尼亚大学沃顿财经学院，获商学士学位。回国后，于1915年创办了上海商业储蓄银行(简称上海银行)，起初仅有实收资本7万元，员工7人，被称为“小小银行”。但这样一个不起眼的“小小银行”，在陈光甫主持经营下获得迅速发展，1916年资本增至30万元，1919年资本增至100万元，到1937年抗战爆发前，资本已达500万元，成
中国的传统文化博大精深，其思想精髓在当代社会仍闪烁着耀眼的光辉。青岛海尔集团在多年的企业管理实践中摸索并创立的海尔模式．就在于成功地将中国的传统文化引入了现代企业的
为提高汽车操纵稳定性,设计了一种新颖的两级分层操纵稳定性控制系统。分级控制系统的第一层是一基于线性矩阵不等式的鲁棒模型匹配控制器。当汽车处于不稳定行驶状态时,该控
学校是集体性食源性疾病和传染病暴发流行等突发公共卫生事件的多发场所，易发生聚集性病例，同时也越来越受到社会关注和政府重视。为了解广元市学校突发公共卫生事件的特征，为卫生、教育和政府制定学校突发公共卫生事件的防范措施，有效处理学校突发公共卫生事件提供科学依据，切实做好学校突发公共卫生事件的预防与控制工作，现对广元市2004－2007年报告的学校突发公共卫生事件进行流行病学分析。
氯胺酮是一种对中枢神经系统有特异的抑制和兴奋双重选择性作用，是惟一具有镇痛作用的静脉麻醉药。作为一种新的非巴比妥类静脉麻醉剂，它的作用机理是先阻断大脑联络径路和丘脑向新皮层的投射，故意识还部分存在，痛觉消失则明显而完全；随血药浓度升高而抑制整个中枢神经系统。作用快速但短暂，能选择地抑制大脑及丘脑，静注后约30秒钟(肌注后约3～4分钟)即产生麻醉，但植物神经反射并不受抑制。麻醉作用持续约5～10分钟
【摘要】 本文通过对我院在2010年1月-12月手术中患者实施心理护理，探讨心理护理对外科手术患者所带来的积极影响。外科手术是外科疾病主要治疗手段之一，同时手术又必然给机体造成一定程度的新创伤，且有一定危险。对患者来说则是一个心理性应急与适应的过程，手术会使病人产生一定的心理问题，而这些心理问题解决的好坏又直接影响手术的结果和预后，所以准确分析病人的心理特征，掌握其变化规律，实施有效的心理护理，是
在分布式仿真系统进程迁移中,除了要保存、恢复仿真进程本身的状态,进程之间通信状态的保存与恢复也是关键。通信状态主要包括两部分:进程IP地址以及进程间的交互数据。我们通过截获系统调用的方式,在用户空间完成了上述通信状态保存与恢复,实现了socket迁移。其中连接错误的监控通过心跳机制实现;进程的IP地址及交互消息被修改的系统调用透明的保存在checkpoint文件中;基于保存的上述信息,我们实现了联
目的：建立反相高效液相色谱法测定愈风宁心滴丸中葛根素的含量。方法：采用ODS柱（5μm；200mm×4．6mm）；乙腈-0．02％molKH2P04（11：89）为流动相；流速1．200ml／min；检测波长250nm；进样量20μl。结