随笔分类 -  他人报告收藏

摘要：题目来源：POJ 1080 Human Gene Functionshttp://acm.pku.edu.cn/JudgeOnline/problem?id=1080解法类型：动态规划解题思路： 网上一份解题报告：写的很详细，就此摘来：http://nash250.blog.hexun.com/9794371_d.html和《算法导论》中动态规划章节的LCS(Longest common subsequence 最长公共子序列)所用例子基本是一样的，都是测两串基因的相似程度，不同之处在于《导论》用LCS表示两基因的相似程度，LCS越长，相似度越大。本题中用下面的核苷相近程度取值表表示两基因相似 阅读全文

摘要：在奇数个数中找到重复一半以上的数 输入数据 1.必须全为奇数 不必考虑0 负数 2.必有一个数是重复出现一半以上的 3.数据量大 卡内存 属于大数据卡内存的题目 设一个结果变量res 并用cnt来筛选 最后的结果是能使cnt不为零的数View Code 1 #include<stdio.h> 2 int main() 3 { 4 long n,num,cnt,res; 5 while(EOF != scanf("%d",&n)) 6 { 7 cnt = 0; 8 while(n--) 9 {10 scanf("%d",&num 阅读全文