标签：c代码 clu bsp 记忆 ace -- logs 心得 get
5 1、 6 //直接递归Time Limit Exceeded 7 //那就记忆化递归 8 2、 9 直接记忆化递归后还有问题 10 a[k]=2*f(k-1)%32767+f(k-2)%32767; 11 说明这句话超出范围了，所以修改成了如下 12 a[k]=(2*(f(k-1)%32767)+f(k-2)%32767)%32767; 13 就AC了
16 #define Max 1000005
17 using namespace std;
18 int a[Max]; 占的位置是
50816kB
如果代码部分对了说明自己有方面没有想到，想好就对了
2 1 8
1 408
1 /* 2 noi1788Pell数列 3 递推表达式： 4 a1 = 1, a2 = 2, ... , an = 2 * an ? 1 + an - 2 (n > 2)。 5 1、 6 //直接递归Time Limit Exceeded 7 //那就记忆化递归 8 2、 9 直接记忆化递归后还有问题 10 a[k]=2*f(k-1)%32767+f(k-2)%32767; 11 说明这句话超出范围了，所以修改成了如下 12 a[k]=(2*(f(k-1)%32767)+f(k-2)%32767)%32767; 13 就AC了 14 */ 15 #include <iostream> 16 #define Max 1000005 17 using namespace std; 18 int a[Max]; 19 //直接递归Time Limit Exceeded 20 //那就记忆化递归 21 int f(int k){ 22 if(a[k]!=0) return a[k]; 23 else if(k==1) return 1; 24 else if(2==k) return 2; 25 else return a[k]=(2*(f(k-1)%32767)+f(k-2)%32767)%32767; 26 } 27 int main(){ 28 int n; 29 cin>>n; 30 for(int i=1;i<=n;i++){ 31 int a; 32 cin>>a; 33 cout<<f(a)<<endl; 34 } 35 return 0; 36 }
标签：c代码 clu bsp 记忆 ace -- logs 心得 get
原文地址：http://www.cnblogs.com/Renyi-Fan/p/7068045.html
