/*設編號為1、2、、、、n的n個人圍成一圈，約定編號為k（1）的人開始從1開始報數，數到m的那個人出列，她的下一位從1開始報數，數到m的那個人出列，以此類推，直到所有人出列算出最後乙個出列的？*/
以下是原始碼：
package com.ym;//包自己引這是我的
public class demo3
}//建立小人小孩只有編號
class child
}//首先建立環形鍊錶
class cyclink
//從第幾個人開始數數
public void setk(int k)
//設定環形鍊錶的大小
public void setlen(int len)
//開始paly
public void play()
while(this.len!=1)
child temp2=temp;
//找到要出圈的小孩
while(temp2.nextchild!=temp)
//將數到m的小孩踢出去
temp2.nextchild=temp.nextchild;
temp=temp.nextchild;
this.len--;
}system.out.print("最後剩下"+temp.no);
}//初始化環形鍊錶設定環形鍊錶的大小
public void createlink()elseelse}}
}//下面是驗證輸出地是否有效
public void show()while(temp!=this.fristchild);}}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫問題
這是17世紀的法國數學家加斯帕在 數目的遊戲問題 中講的乙個故事 15個教徒和15 個非教徒在深海上遇險，必須將一半的人投入海中，其餘的人才能倖免於難，於是想了乙個辦法 30個人圍成一圓圈，從第乙個人開始依次報數，每數到第九個人就將他扔入大海，如此迴圈進行直到僅餘15個人為止。問怎樣排法，才能使每次...