001-アルゴリズム-繰返し
2431 ワード
一、概念:繰返しアルゴリズムは簡単なアルゴリズムであり、すなわち既知の条件を通じて、特定の関係を利用して中間推論を得て、結果を得るアルゴリズムである.繰返しは順押しと逆押しの2種類に分けられる.
プッシュアルゴリズムは「一歩一歩キャンプ」の方法を用いて,既存の情報を絶えず利用して新しいものを導出する.
順推法とは,既知の条件から問題を解決する方法を逐次推定することである.例えば、フィポラチ数列は、順推法によって新しいデータを絶えず推定することができる.
逆プッシュ法:既知の結果から,問題の開始条件,すなわち順プッシュ法の逆過程を反復式で逐次推定する.
demo :
http://blog.csdn.net/jtlyuan/article/details/7185110
eg:フィポラチ数列
code:
プッシュアルゴリズムは「一歩一歩キャンプ」の方法を用いて,既存の情報を絶えず利用して新しいものを導出する.
順推法とは,既知の条件から問題を解決する方法を逐次推定することである.例えば、フィポラチ数列は、順推法によって新しいデータを絶えず推定することができる.
逆プッシュ法:既知の結果から,問題の開始条件,すなわち順プッシュ法の逆過程を反復式で逐次推定する.
demo :
http://blog.csdn.net/jtlyuan/article/details/7185110
eg:フィポラチ数列
code:
/**
* @declare : , 。<br>
* : 。<br>
* @author: cphmvp
* @version: 1.0
* @date: 2014 7 29 9:58:52
*/
public class Recurrence {
public int fibonacci(int n) {
int[] f = new int[n];
f[0] = 1;
f[1] = 1;
for (int i = 2; i < n; i++) {
f[i] = f[i - 1] + f[i - 2];
}
return f[n - 1];
}
public static void main(String[] args) {
Recurrence recurrence = new Recurrence();
int fibonacci = recurrence.fibonacci(10);
System.out.println(fibonacci);
}
}