猿王問題アルゴリズムの PHP 実装例_PHP チュートリアル-PHPチュートリアル-php.cn

猿王問題アルゴリズムの PHP 実装例_PHP チュートリアル

WBOY

リリース： 2016-07-13 09:56:39

オリジナル

1189 人が閲覧しました

猿の選択王問題をphpで実装するアルゴリズムの例

以下は、猿の選択王問題をphpで実装するアルゴリズムの例です。

この記事では、PHP での猿王問題アルゴリズムの実装について説明します。参考のためにみんなで共有してください。具体的な分析は次のとおりです:

1. 質問:

n匹のサルが円を描き、時計回りに1からnまでの番号が付けられています。

次に、1 番の猿から時計回りに 1 から数え始めます。m に報告された猿が出てきて、先ほど出てきた猿の隣の位置から再び数え始めます。

これを、一匹だけ残った猿が王様になるまで繰り返します。

次の機能を実現するプログラムを設計および作成します:

(1) ユーザーはサルの開始数 $n と報告された最後の数 $m を入力する必要があります。

(2)選出された猿王の初期番号を言います。

2. 解決策:

補足的に改良されたアルゴリズム (このアルゴリズムはより簡潔で明確です!):

/**

* @param int $n 先頭のサルの数

* @param int $m 最後に報告された番号

*(この数を報告したサルは除外され、次のサルが再び①から数え始めます)

* @return int 猿の初期番号

関数 MonkeySelectKing($n,$m)

{

//最初のサルの数は 2 つ未満にすることはできません

if ($n {

false を返す;

}

$arr=範囲(1,$n);

//サルを配列にグループ化します。配列の値はサルの初期番号に対応します

$unsetNum=0;

//サルの数を記録する変数を定義します

for ($i = 2; $i //総サイクル数の計算方法がわかりません

{

//でもループ内にreturnが設定されているので$m*$lenの効率は大丈夫です

foreach ($arr as $k => $v)

{

$unsetNum++; //猿が到着するたびに、猿のカウントは+1されます

//報告されたサルの数が排除された数と等しい場合: サルを排除する(配列要素を削除)

//カウントを 0 に戻します (次のサルは 1 からカウントを開始します)

if ($unsetNum==$m)

{

// echo "

";//コメントを開くと、具体的な削除プロセスを確認できます
            
// print_r($arr);
            
unset($arr[$k]);
            
//猿を排除する
            
$unsetNum=0;
            
//ゼロに戻る
            
if (count($arr)==1)
            
//配列の長さを判断し、猿が1匹だけ残っている場合は、その値を返します
            
{
            
リセットを返す($arr);
            
}
            
}
            
}
            
}
            
}
            
 
            
var_dump(monkeySelectKing(6, 3));