masyarakat Belajar Perpustakaan Alatan Masa lapang
cari
Melayu
Rumah > pembangunan bahagian belakang > tutorial php > 约瑟夫环

约瑟夫环

WBOY
Lepaskan： 2016-07-25 08:47:31
asal
897 orang telah melayarinya
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
                   
                               
                                       
                                       
            
  2. function king($n, $m)
  3. {
  4.     $monkey = range(1, $n);//模拟建立一个连续数组
  5.     $i = 0;
  6.     while (count($monkey) >= 1)
  7.     {
  8.         $i += 1; // 开始查数
  9.         $head = array_shift($monkey); //直接一个一个出列最前面的猴子
  10.         if ($i % $m != 0)
  11.         {
  12.             array_push($monkey, $head); // 如果没数到m或m的倍数,则把该猴放回尾部去.
  13.         }
  14.         else
  15.         {
  16.             $out[] = $head;
  17.         }
  18.     }
  19.     return $out;
  20. }
  21. $out = king(9, 5);
  22. print_r($out);
复制代码


Label berkaitan：
约瑟夫环
sumber：php.cn
Artikel sebelumnya：派生类数据库 单利模式 Artikel seterusnya：创建可变多级横向菜单栏
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
function_exists() tidak boleh menentukan fungsi tersuai Ujian fungsi () {return true;} jika (function_exists ('test')) {echo "test is functio...
daripada 2024-04-29 11:01:01
0
3
2040
Bagaimana untuk memaparkan versi mudah alih Google Chrome Hello cikgu, bagaimana saya boleh menukar Google Chrome kepada versi mudah alih?
daripada 2024-04-23 00:22:19
0
11
2200
Tetingkap anak mengendalikan tetingkap induk, tetapi output tidak bertindak balas. Dua ayat pertama boleh dilaksanakan, tetapi ayat terakhir tidak boleh dilaksanakan.
daripada 2024-04-19 15:37:47
0
1
1855
Tiada output dalam tetingkap induk document.onclick = function(){ window.opener.document.write('Saya adalah output tetingkap ...
daripada 2024-04-18 23:52:34
0
1
1745
Di manakah perisian kursus tentang pemetaan minda CSS? Perisian kursus
daripada 2024-04-16 10:10:18
0
0
1766
Topik-topik yang berkaitan
Lagi>
Cadangan popular
Tutorial Popular
Lagi>
Tutorial berkaitan
Cadangan popular
Kursus terkini
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan