uu

pku 2440 DNA

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子集)等。 

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sanpin_2007/article/details/1819235
想对作者说点什么? 我来说一句

DNA排序_北大ACM1007

对象排序

kakingka kakingka

2015-04-07 13:26:47

阅读数:958

pku acm 1007 DNA Sorting代码

2008年03月28日 2KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭