杂交测序(SBH)
来源:互联网 发布:raphael.js 下载 编辑:程序博客网 时间:2024/04/29 03:45
1、对于一个长度为n的字符串s,s的l-元组组成s的谱,是s的n-l+1个-元组的多重集,记为Spectrum(s,l)。
2、根据一个字符串的l-元组组成重构这个字符串。
输入:一个集合S,代表来自一个字符串S的所有l-元组。
输出:字符串s,使得Spectrum(s,l)=S
3、SBH问题归结为欧拉路问题是建立一张图,其边-而不是顶点-对应于Spectrum中的l-元组。
图G依所有(l-1)元组集合构建,一个(l-1)元组的v由一条方向边与一个(l-1)元组的w连接起来,如果谱包括一个l-元组,它的前(l-1)个核苷酸和v一致,后(l-1)个核苷酸与w一致。。谱中的每个l-元对应于G中的一条有向边,从谱中寻找一条包含所有l-元组的DNA片段对应于寻找经过G的每条边的路径,就是欧拉路问题
- 杂交测序(SBH)
- 高通量测序与杂交优势
- 经过亚硫酸氢液处理的杂交捕获的测序数据的全面分析
- 可怕的人兽杂交~揭秘人兽杂交怪物
- Web 2.0:关注mashup,杂交的力量
- 再谈高德万利达6.6和Nokia7杂交问题
- 澳大利亚发现世界首批杂交鲨鱼
- 颠覆GS3设计 三星“杂交”概念机震撼亮相
- 迅雷9.0.10.300杂交版 超晶版 只有8M
- 利用一个核雄性不育基因构建杂交水稻雄性不育系统
- 通过native sql来获取多个表的杂交类
- 由密码校验和计算器杂交的毒瘤程序?
- 地阔几许 心宽几许--记“杂交水稻之父”袁隆平
- [VB.NET]我的问题集 关于.net中的杂交问题
- 苹果吐槽:平板和笔记本合体如同烤箱和冰箱杂交
- Objective-C就是一个C、C++和Java的杂交体
- 加盟科迪诺中美杂交一号土元紧握开启财富大门的钥匙
- 抽空更新了下自己的杂交PE,支持bios和uefi双启动。
- linux上面的sz,rz命令与ssh的配合
- 用SQL Server Compact Edition创建移动应用程序
- DNA片段装配算法
- fedora12 下安装飞信
- install kde on ubuntu 9。04
- 杂交测序(SBH)
- 蓝屏
- C++ 初学者指南 第二篇(6)
- 任务栏隐藏的实质
- cvarray错误异常
- 用 CRC32 算法实现程序自校验
- asp.net页面生命周期也称执行顺序
- Ubuntu MP3播放器列表乱码
- 花魂