常用的算法:穷举,迭代
来源:互联网 发布:php关闭notice警告 编辑:程序博客网 时间:2024/06/07 02:09
穷举:
*在有限的范围内,可以对所有的值都进行试验和判断从而满足条件的值
*穷举的基本模式
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
- 常用的算法:穷举,迭代
- Javascript迭代、迭代、穷举、递归常用算法
- 常用算法思想--穷举算法
- 常用算法 --- 穷举搜索法
- [蓝桥杯]常用算法-穷举法
- 递推|迭代|穷举案例
- 常用算法思想:穷举算法思想
- 穷举所有子集的算法
- 勤劳的算法-穷举法
- 穷举法的算法运用
- 迭代算法的收敛性
- 累加、迭代、递推、穷举、递归 ,等运算,笔记
- 穷举算法
- 穷举算法
- 穷举算法
- 算法---穷举
- 穷举算法
- 一张表总结机器学习/深度学习常用权重学习优化算法的迭代公式
- LintCode python 小白5-丑数
- Javascript 调用Javascript函数的四种方式
- 唯一确认一棵二叉树
- Ubuntu 下 teamviewer 的安装
- Javascript 函数中的属性、方法和构造函数
- 常用的算法:穷举,迭代
- Javascript 函数的特殊用法
- ListView和RecyclerView去掉滚动条和滑动到头的阴影
- 【TOJ4172】I-The dynamic programming problem1(博弈)
- Javascript 识别对象的类型
- 浏览器的兼容性
- Lock和synchronized的区别
- CRichEdit或CEdit动态自动换行
- EventBus的使用