python超簡單解決約瑟夫環問題

2022-09-30 13:30:14 字數 304 閱讀 2452

明顯的約瑟夫環問題,python實現**如下:

a = [ x for x in range(1,31) ] #生成編號

del_number = 8 #該刪除的編號

for i in range(15):

print a[del_number]

del a[del_nu程式設計客棧mber]

del_number = (del_number + 8) % len(a)

到此搞定約瑟夫環問題python實現

本文標題: python超簡單解決約瑟夫環問題

本文位址:

python解決約瑟夫環問題

問題描述 編號為 1 n 的 n 個士兵圍坐在一起形成乙個圓圈,從編號為 1 的士兵開始依次報數 1,2,3 這樣依次報 數到 m 的 士兵會被殺死出列,之後的士兵再從 1 開始報數。直到最後剩下一士兵,求這個士兵的編號。有用遞迴函式 f n,m 的返回結果是存活士兵的編號,推導出old 與 new...

約瑟夫環(python)

約瑟夫環 約瑟夫問題 是乙個數學的應用問題 已知n個人 以編號1,2,3 n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數,數到m的那個人出列 他的下乙個人又從1開始報數,數到m的那個人又出列 依此規律重複下去,直到圓桌周圍的人全部出列。通常解決這類問題時我們把編號從0 n 1,最後 結果 1...

Python 約瑟夫環

在這裡插入 片 約瑟夫環問題的起源來自猶太歷史學家約瑟夫和他的朋友以及39其餘的猶太人,總共41人為了躲避敵人,藏在乙個山洞中,39個猶太人決定寧願死也不被敵人抓到,於是決定自殺,所有人排成乙個圈,由第乙個人開始報數,每當數到3,就自殺。這個遊戲接著從自殺的位置開始,還是從1數到3。依次類推,約瑟夫...