java经典算法的前20个

第一题，题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，

小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总

数为多少？ 
使用确定性算法没有问题。如果采用不确定性算法.
int n=month;//month是输入的部分
double result=1*power((sqrt(5)-1)/2,n);
//这个算法在估值的时候还是很有用的。算法应该确定适用范围。

第二题，题目：判断101-200之间有多少个素数，并输出所有素数。
我看作者是2到200，我还是尊重题目。101~200
改进方法，去掉
public void timu(){

for(int i=101;i<=200;i+=2)//干掉所有的偶数，没意见吧
{
 if(isprime(i)==false)
{count++;continue;}
 else
}
}
public boolean isprime(int n){
if(n<=100) return;//防御编码  对java中只抛出return我不知道是否可以
boolean returns=false;
for (int i=3;i*i<n+1;i+=2)//只筛选奇数，没意见吧
 if(n%i==0) {returns=true; break;}

return returns;
}
这个算法比老师的算法快了一倍以上。不用考虑偶数的问题。

如果允许提前考虑的话最优化算法
public void timu(){}//照搬
public int primetable[]=new int[3,5,7,11,13];//质数表作弊器
//于是
public boolean isprime(int n){
if(n<=100) return;//防御编码  对java中只抛出return我不知道是否可以
boolean returns=false;
for (int i=0;i<primetable.length;i++)//只筛选奇数，没意见吧
 if(n%primetable[i]==0) {returns=true; break;}

return returns;
}

程序4，如果允许使用质数表作弊器还是很快的。

8,10啰嗦一下，如果是很大的值要考虑精度问题。

18题是一个很好的模型

20题一样可以采用1.68的不确定性算法。
写这个文章无聊一个。什么模型用什么算法。没有最好，只有适合。这篇文章主要对第二个算法优化了一下。别的都是扯淡的东西。