【數據結構與算法】約瑟夫(Josephu)問題

什麼是約瑟夫問題呢？ 設編號爲1,2，…n的n我的圍坐一圈，約定編號爲k（1 <= k <= n）的人從1開始報數，數到m的那我的出列，它的下一位又從1開始報數，數到m的那我的又出列，以此類推，知道全部人出列爲止，由此產生一個出隊編號的序列。web 提示： 用一個不帶頭節點的循環鏈表來處理Josephu問題：先構建一個有n個結點的但循環鏈表，而後由k結點起，從1開始計數，計到m時，對應結點從鏈表中

>>阅读原文<<