约瑟夫环是一个数学的应用问题:已知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);
复制代码
|
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
-
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