- 博客(2)
- 收藏
- 关注
原创 第一次测试(3,4两题+反思)
上次说到了学校测试的1,2两题,这次该说3,4两题了 第三题: 上次题目都简化了,这次要“稍微”复杂“一点”: FJ拥有n头有斑点的奶牛和n头没有斑点的奶牛。由于他刚刚完成了关于牛的基因的一门课程,所以他相信,他的奶牛身上的斑点是由于奶牛基因组上单个位置的基因突变引起的。FJ花费了巨大的代价,把他的奶牛的基因组进行了排序。每一个基因组都是一个由ACGT四个字母组成的长度为m
2017-11-01 22:58:30 325
原创 第一次测试(1,2两题+反思)
学校的第一次测试,下面简单地分析一下 第一题: 大意(超简化版): 给出两个区间a和b(b>a),它们将会覆盖a到b之间的所有区域,共b-a个; 另给出两个区间c和d(d>c),它们将会覆盖c到d之间的所有区域,共d-c个。 两个区间覆盖的区域可能有重合,求覆盖的所有区域? 1: 这道题明显可以用桶排,考试的时候我也用了桶排的,代码如下: #incl
2017-11-01 20:11:05 590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人