摘要: 一、说明 Blast,全称Basic Local Alignment Search Tool,即"基于局部比对算法的搜索工具",由Altschul等人于1990年发布。Blast能够实现比较两段核酸或者蛋白序列之间的同源性的功能,它能够快速的找到两段序列之间的同源序列并对比对区域进行打分以确定同源性 阅读全文
posted @ 2019-10-24 19:23 牧水 阅读(3648) 评论(0) 推荐(0) 编辑
摘要: 问题描述 从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。 输入格式 第一行一个正整数n,表示整数集内元素的个数。 第二行n个整数,用空格隔开。 第三行一个整数T,表示要达到的和。 输出格式 输出有若干行,每行输出一组解,即所选取的数字,按照输入中 阅读全文
posted @ 2019-10-08 20:57 牧水 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N 阅读全文
posted @ 2019-10-08 09:19 牧水 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是 阅读全文
posted @ 2019-10-07 21:24 牧水 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99 输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形 阅读全文
posted @ 2019-10-07 12:20 牧水 阅读(313) 评论(0) 推荐(0) 编辑