单体型组装MEC问题的参数化算法研究

单体型组装MEC问题指如何利用个体的DNA测序片断数据,翻转最少的SNP位点值以确定该个体单体型的计算问题。根据片段数据的特点提出了一个时间复杂度为 O（nk₂2^k₂+mlogm+mk₁）的参数化算法,其中m为片段数,n为单体型的SNP位点数,k1为一个片断覆盖的最大SNP位点数（通常小于10）,k₂为覆盖同一SNP位点的片段的最大数（通常不大于10）。对于实际DNA测序中的片段数据,即使m和n都相当大,该算法也可以在较短的时间得到MEC问题的精确解,具有良好的可扩展性和较高的实用价值。     

一种移除所有皇冠的扩展NT算法

皇冠分解和NT算法长久以来被认V1为是在参数化点覆盖的求核问题中有着广泛应用的两种相互独立的方法。NT算法将给定的图分成V2,V1和V1／2三部分,将砜和V1移除从而完成图的分解。而皇冠分解则是找到尽可能多的皇冠结构,删除这些皇冠以降低图规模。最近的研究结果表明NT算法和皇冠分解存在很强的内在联系：NT算法中的砜,V1部分正好构成一个皇冠结构。本文进一步研究了皇冠分解和NT算法的内在联系,提出了严格皇冠和非严格皇冠的概念,提出了一般图中存在皇冠的判定定理,证明了NT算法可以移除一般图中存在的所有严格皇冠。论文还提出了一种扩展NT算法,能够移除图中的所有严格和非严格皇冠,即证明了用扩展NT算法处理过的图中将不会存在任何皇冠结构。     

杭州，在水一方

杭州倚湖而兴，因湖而名。自正以来，杭州人依湖而居，伴湖而作。西湖给了杭州人灵气和智慧，不断地追求与创造，更使湖山胜景熠熠生辉。在相湖自然山水的环抱中，在水一方的杭州，日益散发出她无尽的都市魅力。     

基于FFMPEG的视频水印系统

提出一种基于FFMPEG的视频水印仿真系统,该系统将实现视频水印必须的编解码过程构建在完整的FFMPEG编解码库之上,在FFMPEG的编码器中添加视频水印算法,可以选择各种常用编码格式的视频流进行水印嵌入和提取,有很高的应用价值.实验以MPEG-2格式的视频为例,证明FFMPEG可以便捷地实现视频水印的嵌入和提取,为以后视频水印的研究提供一个通用的仿真平台.     

采用Cr4＋：YAG为可饱和吸收体的Nd：YAG调Q锁模

在实验上,以Cr     

电化学电容-电压法表征等离子体掺杂超浅结

采用电化学电容-电压(ECV)法对等离子体掺杂制备的Si超浅p n结进行了电学表征.通过对超浅p n结样品ECV测试和二次离子质谱(SIMS)测试及比较,发现用ECV测试获得的p 层杂质浓度分布及结深与SIMS测试结果具有良好的一致性,但ECV测试下层轻掺杂n型衬底杂质浓度受上层高浓度掺杂影响很大.ECV测试具有良好的可控性与重复性.对不同退火方法等离子体掺杂形成的超浅结样品的ECV系列测试结果表明,ECV能可靠地表征结深达10nm,杂质浓度达1021cm-3量级的Si超浅结样品,其深度分辨率可达纳米量级,它有望在亚65nm节点CMOS器件的超浅结表征中获得应用.     

基于模糊理论的红外图像滤波

利用图像的空间相关性,提出了一种基于模糊理论的图像智能滤波方法,此方法具有运算量小和便于图像实时等特点,同时避免了常用滤波方法的缺陷,实验表明,基于模糊理论的图像智能滤波方法比常规滤波方法运算量小,它既能去除奇异点,又能保持图像中目标的边缘不变性,具有很好的滤波效果。     

用于荧光灯管的全新第四代电子源（二）

在荧光灯（FL）管中,人们凭借经验发现了一种全新的电子源,它是高温氩晕空间（HTACS）。HTACS在带有微小BaO颗粒钨丝线圈的受热裸金属斑点上形成,在氩气体空间中,取自处于负电势阴极电极上HTACS的电子,向处于正电势阳极电极上的HTACS运动。在点亮FL管中,来自HTACS的流光电子在所运行ac电压处于正电势期间...     

高硅氧化锌矿浸出工艺研究

1前言云南金鼎锌业有限公司二冶炼厂是一个年产10万t电锌的生产企业,公司拥有全国最大的铅锌矿床——凤凰山铅锌矿,因而我厂生产所用的矿石100%实现了自供。虽然兰坪凤凰山矿石资源极其丰富,但由于近年来的深度开采,高硅氧化锌矿比例逐步上升,且通过地质探矿表明,今后高硅低锌