ホームページ  >  記事  >  バックエンド開発  >  PHP 囚人処刑のための Joseph の問題解決アルゴリズム_PHP チュートリアル

PHP 囚人処刑のための Joseph の問題解決アルゴリズム_PHP チュートリアル

WBOY
WBOYオリジナル
2016-07-13 10:00:39816ブラウズ

囚人を処刑するためのphpジョセフの問題解決アルゴリズム

この記事では主に、phpのジョセフ問題の実装と応用スキルを例とともに分析しています。友達はそれを参照できます

この記事の例は、囚人を処刑する際の php Joseph 問題解決のアルゴリズムについて説明しています。皆さんの参考に共有してください。具体的な分析は次のとおりです:

昔、裁判官は 4 人目の囚人に死刑を宣告したいと考えていましたが、囚人を s 人目から数えて D 人目に達するたびに引き出されて処刑されるというとんでもない法律がありました。 、そして再び D を数え、そして最後に残った 1 人が赦されるまで、引き出されて処刑されます。

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

関数 getNum($n,$m){

//すべての数値を配列の初期化に格納するために使用されます

$a = 配列();

//トラバースして配列に格納する

for($i=1;$i

$a[$i] = $i;

}

//ポインタが0に戻ります

リセット($a);

while(count($a)>1){

//配列内の項目が 1 より大きい場合、ループを続けて要素を削除します

//排除ルール

for($j=1;$j

//配列の最後の項目に到達していない場合

if(next($a)){

if($j==$m){

//m 個のアイテムを削除します

unset($a[array_search(prev($a),$a)]);

}

}その他{

//次が存在しない場合、ポインタは 0 に戻ります

リセット($a);

if($j==$m){

unset($a[array_search(end($a),$a)]);

リセット($a);

}

}

}

}

電流を返す($a);

}

エコー getNum(5,3);

この記事で説明した内容が皆様の PHP プログラミング設計に役立つことを願っています。

www.bkjia.comtru​​ehttp://www.bkjia.com/PHPjc/973135.html技術記事囚人を処刑するための PHP Joseph 問題解決アルゴリズム この記事では、囚人を処刑するための PHP Joseph 問題解決アルゴリズムを中心に、PHP Joseph 問題の実装と実装の分析例を紹介します...
声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。