1

私はアルゴリズム分析と設計コースを勉強し始めたばかりですか？知りたいだけです: 反復関数と分割統治関数の違いは何ですか? それらは同じものですか？

4

2 に答える 2

2

分割統治ウィキペディアより:

分割統治アルゴリズムは、問題を同じ (または関連する) タイプの 2 つ以上のサブ問題に再帰的に分割することによって機能し、これらが直接解決できるほど単純になるまで続けます。

ウィキペディアの反復関数:

このプロセスでは、最初の番号から始めて、特定の関数を適用した結果が入力として関数に再び供給され、このプロセスが繰り返されます。

だから彼らは同じではありません

于 2013-03-05T18:14:12.123 に答える
0

分割統治アルゴリズムは問題を小さな断片に分割し、小さな断片を解決してから集計して最終的な解決策に到達します。

反復アルゴリズムは、問題全体を調べて問題全体を解決しようとするものです。

これは決して正式な回答ではありません。

提案してくれたblackbearに感謝します。

フィボナッチ数列の反復例は次のようになります

http://en.literateprograms.org/Fibonacci_numbers_(Scala)

そして、分割統治法は次のようになります

def fibo(n:Int):Int = { if(n==1 || n==0) 1 else fibo(n-1) + fibo(n-2)}

これらの例がより明確になることを願っています

于 2013-03-05T18:09:44.737 に答える