常用的算法:穷举,迭代

穷举:

*在有限的范围内,可以对所有的值都进行试验和判断从而满足条件的值

*穷举的基本模式
for (;;){ if(); }

例如:

计算水仙花数:

public class All_1
{
    public static void main(String args[]){
        for( int a =1;a=9;a++)
            for( int b =0; b<=9;b++)
                for(int c=0; c<=9;c++)
                    if( a*a*a+b*b*b+c*c*c == 100*a+10*b +c)
                        System.out.println(100*a+10*b+c);
    }
}

计算完全数:

class All_2
{
    public static void main(String[] args){
        for( int n=1 ;n<9999;n++)
            if(n==divsum(n) ) System.out.println(n);
    }
    public static int divsum(int n){
        int s = 0;
        for(int i = 1; i<n;i++)
            if(n%i == 0) s+=i;
        return s;
    }
}

迭代:

*是多次利用同一个公式进行计算,每次将计算的结果在带入公式进行计算,从而逐步逼近精确解

*迭代的基本模式:

while() { x = f(x);}

例如:

计算平方根:

public class Sqrt
{
    public static void main(String args[]){
        System.out.println(sqrt(98.0));
        System.out.println(Math.sqrt(98.0));
    }
    static double sqrt(double a){
        double x =1.0;
        do{
            x = (x +a/x)/2;
            System.out.println(x + "," + a/x);
        }while(Math.abs(x*x-a)/a >1e-6);
        return x;
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值