随笔分类 -  MATLAB

I'm trying to show the power of Matlab with my personal programing experiences,by solving several problems.
动态规划和回溯法实现生物碱基序列全局匹配
摘要：题目： 思路分析： 匹配的优劣主要有匹配的得分来衡量，如匹配正确‘GG’为1分，匹配错误如‘GC’为-1分，而一方缺失如‘G~’为-2分，‘~~’非法。总得分为最后匹配完成后所有碱基对的总和。 直接使用暴力搜索显然是时间复杂性不允许的，所以可以考虑使用动态规划法，而匹配的结果可能不止一个，这又涉及到 阅读全文
posted @ 2016-10-19 20:24 Codsir 阅读(2007) 评论(0) 推荐(0)
生物信息论分形绘图
摘要：题目： 画出一个随机产生的基因碱基序列中四个碱基A,G,T,和C组成数量为k（k=3）的碱基链组合在其中的概率分步图，例如下图： 实现思路及步骤（Matlab实现）： 理论上，主要有两个困难，一是以四个碱基分布的概率去随机产生四个碱基之一，为便于整体的设计，用四进制的0,1,2,3分别代表四个碱基A 阅读全文
posted @ 2016-10-09 20:59 Codsir 阅读(748) 评论(0) 推荐(0)