Josephの問題をPHPで実装する方法のまとめ、Josephの問題のPHP実装まとめ_PHPチュートリアル
- WBOYオリジナル
- 2016-07-13 10:01:051008ブラウズ
PHPでJosephの問題を実装する方法のまとめ、PHPでJosephの問題を実装する方法のまとめ
この記事の例は、PHPでJosephの問題を実装する方法をまとめています。参考のためにみんなで共有してください。具体的な分析は次のとおりです:
猿のグループが円を描くように並び、1、2、...、n の番号が付けられます。次に、1 番目から数え始め、m 番目まで数え、円の外に追い出し、その後ろから数え始め、m 番目まで数え、追い出します...このようにして、唯一になるまで続けます。残った猿は一匹で、その猿は王様と呼ばれます。このプロセスをシミュレートするには、m、n を入力し、最後の王の番号を出力するプログラミングが必要です。
分析:
ジョセフ リングは数学の応用問題です。n 人 (それぞれ 1、2、3...n で表されます) が円卓の周りに座っていることが知られています。 k番の人から数え始めて、mまで数えた人が列から出て、次の人が1から数え始めて、またmまで数えた人が列から出てきます。これをラウンドが終わるまで繰り返します。テーブル みんなが出てきました。
方法 1:
方法 2:
リーリーこの記事で説明した内容が皆様の PHP プログラミング設計に役立つことを願っています。
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。