约瑟夫环
Libérer: 2016-07-25 08:47:31
original
884 Les gens l'ont consulté
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
-
- function king($n, $m)
- {
- $monkey = range(1, $n);//模拟建立一个连续数组
- $i = 0;
- while (count($monkey) >= 1)
- {
- $i += 1; // 开始查数
- $head = array_shift($monkey); //直接一个一个出列最前面的猴子
- if ($i % $m != 0)
- {
- array_push($monkey, $head); // 如果没数到m或m的倍数,则把该猴放回尾部去.
- }
- else
- {
- $out[] = $head;
- }
- }
- return $out;
- }
- $out = king(9, 5);
- print_r($out);
复制代码
|
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
-
2024-10-22 09:46:29
-
2024-10-13 13:53:41
-
2024-10-12 12:15:51
-
2024-10-11 22:47:31
-
2024-10-11 19:36:51
-
2024-10-11 15:50:41
-
2024-10-11 15:07:41
-
2024-10-11 14:21:21
-
2024-10-11 12:59:11
-
2024-10-11 12:17:31