08 2012 档案

摘要：常规的判断1-n以内的素数的时间复杂度为O(n*sqrt(n))，在n很大的时候时间很长，所以需要别的方法来判断素数。这里介绍筛选法。 1、申请一个数组bool prime[n+1],初始化所有的奇数下标为true，偶数下标为false(2例外)。 2、 for(int i=3;i<=sqrt(n);i+=2){ if(prime[i]) { for(int j=... 阅读全文

摘要：斐波那契数列的通俗解法是利用递推公式进行递归求解，我们可以更优化的去解决它。 方法一：通项公式 斐波那契数列的递推公式是f(n)=f(n-1)+f(n-2)，特征方程为：x2=x+1,解该方程得(1+sqrt(5))/2,(1-sqrt(5))/2.所以f(n)=Ax1n+Bx2n,带入f(0)=0,f(1)=1得A=sqrt(5)/5,B=-sqrt(5)/5.则f(n)求出。 方法... 阅读全文