約瑟夫環問題

約瑟夫環問題：已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到k的那個人被殺掉；他的下乙個人又從1開始報數，數到k的那個人又被殺掉；依此規律重複下去，直到圓桌周圍的人只剩最後乙個。

思路是：當k是1的時候，存活的是最後乙個人，當k>=2的時候，構造乙個n個元素的迴圈鍊錶，然後依次殺掉第k個人，留下的最後乙個是可以存活的人。**如下：

def josephus(n,k):

if k==1:
print('survive:',n)
return
p=0people=list(range(1,n+1))
while true:
if len(people)==1:
break
p=(p+(k-1))%len(people)
print('kill:',people[p])
del people[p]
print('survive:',people[0])
if __name__=='__main__':
josephus(10,4)
josephus(10,2)
josephus(10,1)

約瑟夫問題 約瑟夫環

約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...

約瑟夫問題 約瑟夫環

約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...

約瑟夫環問題

約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...