PHP ランダム選択アルゴリズム (1)

毎日の PHP 面接プロセスでは、アルゴリズムに関する質問が当然不可欠であり、アルゴリズムがプログラムの中核であることは誰もが知っています。そこで今回からは、PHPアルゴリズムシリーズに関する知識を順次ご紹介していきます。以下では、PHP のランダム選択アルゴリズムを紹介します。

PHP アルゴリズムは、その名前が示すように、PHP を使用して、複数の要素の中から要件を満たす唯一の要素を見つけます。

たとえば、PHP アルゴリズムに関する特定の面接の質問があります。質問は次のとおりです。

猿のグループが円形に並び、1、2、と番号が付けられています。 ...、n.次に、1 番目から数え始め、m 番目まで数え、円の外に追い出し、後ろから数え始め、m 番目まで数え、追い出します...このようにして最後まで続けます。猿は一匹だけ残っており、その猿は王様と呼ばれています。

このプロセスをシミュレートするには、m、n を入力し、最後の王の番号を出力する PHP プログラミングが必要です。

解決策は次のとおりです:

<?php
function king($n, $m){
    $monkeys = range(1, $n);
    $i=0;
    while (count($monkeys)>1) {
        if(($i+1)%$m==0) {
            unset($monkeys[$i]);
        } else {
            array_push($monkeys,$monkeys[$i]);
            unset($monkeys[$i]);
        }
        $i++;
    }
    return current($monkeys);
}
echo king(10,3);

記事が長くなるため、このセクションを最初に紹介します。実際に現地で操作や解決方法をまずは理解することもできます。次回の記事「PHPランダムピッキングアルゴリズム(2)」では、上記のコードを組み合わせて、引き続きPHPピッキングアルゴリズムの実装プロセスを詳しく紹介していきます。

以上がPHP ランダム選択アルゴリズム (1)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。