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

phpで猿が王を選ぶ問題、猿王のアルゴリズムの例

この記事では、phpで猿が王を選ぶ問題を実現するアルゴリズムの例を説明します。皆さんの参考に共有してください。具体的な分析は次のとおりです:

1. 質問:

n 匹のサルが円を描き、時計回りに 1 から n までの番号が付けられます。
次に、1 番のサルから時計回りに 1 から数え始めます。m が出たと報告したサル、次に出てきたサルの次の位置から数え始めます
残りの猿が王である 1 匹だけになるまで、これを繰り返します。

次の機能を実現するプログラムを設計および作成します:
(1) ユーザーは、報告される最初のサルの数 $n と最後の数 $m を入力する必要があります。
(2) 選出された猿王の初期番号を教えてください。

2. 解決策:

リーリー

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

リーリー

この記事が皆様のPHPプログラムのアルゴリズム設計に役立つことを願っています。

http://www.bkjia.com/PHPjc/987253.htmlwww.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/987253.html技術記事 PHP による猿選択問題アルゴリズムの例 猿王 この記事では、猿選択問題アルゴリズムの PHP 実装について説明します。皆さんの参考に共有してください。具体的な分析は次のとおりです。 1. 質問...