10 2016 档案

摘要:题目: 思路分析: 匹配的优劣主要有匹配的得分来衡量,如匹配正确‘GG’为1分,匹配错误如‘GC’为-1分,而一方缺失如‘G~’为-2分,‘~~’非法。总得分为最后匹配完成后所有碱基对的总和。 直接使用暴力搜索显然是时间复杂性不允许的,所以可以考虑使用动态规划法,而匹配的结果可能不止一个,这又涉及到 阅读全文
posted @ 2016-10-19 20:24 Codsir 阅读(2000) 评论(0) 推荐(0)
摘要:题目: 写一个数独游戏,有以下功能: 1:能随机产生题目并给出答案。 2:求解输入的题目并输出答案。 实验说明: 参照百度百科等资料可以知道求解数独的主要算法是:1.通过行、列和宫格确定可填数字。2.所有可行数字逐一填入得到结果。本程序求解数独部分也采用这样的算法。而生成题目的算法是: 比如为roo 阅读全文
posted @ 2016-10-09 21:18 Codsir 阅读(1184) 评论(0) 推荐(1)
摘要:题目: 画出一个随机产生的基因碱基序列中四个碱基A,G,T,和C组成数量为k(k=3)的碱基链组合在其中的概率分步图,例如下图: 实现思路及步骤(Matlab实现): 理论上,主要有两个困难,一是以四个碱基分布的概率去随机产生四个碱基之一,为便于整体的设计,用四进制的0,1,2,3分别代表四个碱基A 阅读全文
posted @ 2016-10-09 20:59 Codsir 阅读(745) 评论(0) 推荐(0)