关闭

pku 2440 DNA

543人阅读 评论(0) 收藏 举报

2440 DNA 递推题;
通常有几种方式来做这种题:
1.小范围内找到规律
2.直接分析出规律
进一步,有的题可能还要转化成矩阵乘法,然后分治的在nlgn

时间内解决。

有的由于数值太大,会要求取模,这时很可能会出现循环节。


http://acm.pku.edu.cn/JudgeOnline/problem?id=2229
也是一道递推的题目,我的想法是与二进制有关,奇数直接去

掉末位1(-1),偶数可能会在倒数第二位出现1(-2),或不出

现(>>1)。
经典的递推,如Fibonacci,Stirling(n元素k轮换,n元素k子集)等。 

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

ACM PKU 题目分类(完整整理版本)

DP:  1011   NTA                 简单题  1013...
  • qq_16542775
  • qq_16542775
  • 2016-03-06 17:35
  • 1270

求两个DNA的距离-最短编辑距离变形

题意如下: 脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C...
  • KeepThinking_
  • KeepThinking_
  • 2013-06-16 18:12
  • 1749

LeetCode DNA重复序列

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTC...
  • dddongdong
  • dddongdong
  • 2015-02-12 09:41
  • 1159

pku acm 1007 DNA Sorting代码

  • 2008-03-28 23:57
  • 2KB
  • 下载

PKU_1007_DNA Sorting

DNA Sorting Description One measure of ``unsortedness'' in a sequence is the number of pairs...
  • c07331427
  • c07331427
  • 2013-03-28 00:34
  • 377

pku1795 DNA Laboratory 状压DP

做的快哭惹QAQQQQQQQQQ,周伟的论文不知是老师给的版本问题还是啥看不到题解!!!!!!QAQQQQQQ 然后我决定自行解决 我们可以想到用一个状态表示已经选择的字符串,然而发现这个不对劲,...
  • BPM136
  • BPM136
  • 2016-03-08 17:18
  • 187

POJ 1007DNA Sorting解题报告——【PKU ACM】

这道题目的关键在于将逆序数目和数据结合在一起。 这里我提供两个方法。 方法一:将数据和逆序数目整合一起,要学会qsort函数的使用 #include #include #include us...
  • piano7heart
  • piano7heart
  • 2011-05-13 18:51
  • 426

POJ 2440 DNA

链接:http://poj.org/problem?id=2440 DNA Time Limit: 1000MS Memory Limit: 65536K Total Submi...
  • Silenceneo
  • Silenceneo
  • 2015-08-15 10:07
  • 1202

poj 2440 DNA 递推在模下存在循环节

题意和分析:        题意都是废话,用动态规划列个方程化下简,最后也是这题有意思的地方是求a(n)=a(n-1)+a(n-3)+a(n-3) 在模2005下的值。        你可能会说,这个...
  • sepNINE
  • sepNINE
  • 2017-07-28 23:19
  • 166

poj 2440 DNA (dp|递推|找规律|矩阵乘法)

DNA Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3644   Accepted: 1429 Des...
  • clover_hxy
  • clover_hxy
  • 2016-10-20 20:05
  • 138
    个人资料
    • 访问:42722次
    • 积分:833
    • 等级:
    • 排名:千里之外
    • 原创:37篇
    • 转载:6篇
    • 译文:0篇
    • 评论:4条
    文章分类