日本語
日本語
ムーア投票アルゴリズムは、主に半分以上に見える配列内の要素を見つけるために使用される効率的なアルゴリズムです。このアルゴリズムは、候補要素のカウントと動的な更新を通じて、トラバーサルのほとんどの要素の識別を完了することができます。この記事では、PHP言語を例として使用して、ムーア投票方法のアプリケーションシナリオと特定の実装プロセスを説明し、読者がこのアルゴリズムの使用を理解し、習得するのに役立ちます。
ムーアの投票方法の中心的なアイデアは、異なる要素の影響を「カウンター」することであり、残りの要素は過半数の半分以上です。アルゴリズムは、候補要素とカウンターの2つの変数を維持します。配列を通過するとき、カウンターがゼロの場合、現在の要素を候補要素として設定し、カウンターを1にリセットします。現在の要素が候補要素に等しい場合、カウンターは1つ増加します。それ以外の場合、カウンターは1つ削減されます。トラバーサルが完了した後、候補要素が要求されます。
このアルゴリズムは、配列に適しているだけでなく、次のシナリオでも広く使用できます。
次の例は、PHPにムーア投票方法を実装して、30回以上表示される配列内の要素を見つける方法を示しています。
候補要素とカウンター変数を定義し、配列の最初の要素と1に初期化します。
function findMajorityElement($arr) {
$candidate = $arr[0];
$count = 1;
$len = count($arr);
// 配列を繰り返します
for ($i = 1; $i < $len; $i++) {
// カウンターはです0時間，候補要素をリセットします
if ($count == 0) {
$candidate = $arr[$i];
$count = 1;
} else {
// 現在の要素は候補要素と同じです，カウンタープラス1
if ($arr[$i] == $candidate) {
$count++;
} else {
// さまざまな要素，カウンターの減少1
$count--;
}
}
}
// 候補要素を返します
return $candidate;
}アレイと呼び出しの例：
$arr = [1, 2, 2, 2, 3];
// 関数を呼び出して、ほとんどの要素を見つけます
$majorityElement = findMajorityElement($arr);
echo "半分以上に見える要素は：" . $majorityElement;プログラムを実行した後、出力の結果は「発生の半分以上が2：2」であり、アレイの大多数を2番目に説明していることを示しています。
ムーアの投票方法は簡潔で効率的なアルゴリズムであり、ほとんどの要素を検索する問題を解決するのに特に適しています。アルゴリズムのコアアイデアと実装ロジックを理解することにより、選挙投票数、データ統計、文字列分析などのさまざまな実用的なシナリオに迅速に適用できます。この記事のコンテンツが、PHPをよりよく理解し、ムーア投票方法を実装するのに役立つことを願っています。
