2016-05-06 10 views
0

私はここから来ました:Peak finding algorithmピーク検出アルゴリズムは正確にどのように機能しますか?

私はまた、MIT OCWチャンネルからvideoを見ました。

私の理解通り、アルゴリズムはローカルピークを見つけることです。

投稿のトップコメントは、ピークは必ずしもグローバルな最大値ではないと言いますが、グローバルな最大値ではありません。これは逆のことですか?

このアルゴリズムから開始すると、INITIAL中間要素によってピークがどのように検出されるかが決まります。反対側のピーク(LOCALまたはGLOBAL)は無視されます。

また、講義では「IF IT EXISTS」と書かれています。どういう意味ですか?それは> =記号にどのように依存していますか?

P.S:私が間違っているところを指摘してください。

答えて

1

投稿のトップコメントは、ピークが必ずしもグローバルな最大値ではないと言いますが、グローバルな最大値ではありません。これは逆のことですか?グローバル最大が極大の一つでありながら

極大は、必ずしもグローバルな最大値ではありません。私は実際にインタビューでこの質問をしました。私のインタビュアーがグラフを描いてそのコンセプトを理解する助けになりました。

enter image description here

極大値は、グローバル最大であるが、世界的な最大値ではありません、他の局所的なピークがあるか、ここを参照してください。

このアルゴリズムを開始すると、INITIAL中間要素によってピークがどのように検出されるかが決まります。反対側のピーク(LOCALまたはGLOBAL)は無視されます。

これは正しいですが、このアルゴリズムはという単一ののローカル最大値しか見つけません。他は無視されます。

あなたはに極大値のすべてを見つけ、その後、世界的な最大値である1を決定する場合は、あなた、配列のを通じてより多くの些細なO(n)散歩になる、を反復処理し、すべての要素を見なければならないが。

0

アルゴリズムはそう、両方の隣国よりも大きいです要素である、ちょうどピーク、最大の要素を見つけることが約束されていません。

はピーク地球最大のではないでしょうか?これは逆のことですか?

大丈夫ですが、大域的な最大値はピークですが、その逆は常に真ではありません。

INITIAL中央の要素はピークはあなたは正しい、再度

を発見される方法を決定し、それはちょうど、アルゴリズムが何をするか、それが最大 ピーク、ないを見つけることを約束です。最大値を求めたい場合は、すべてのピークを繰り返して最大値を探します。

関連する問題