Python使用佇列實現Josephus問題

josephus問題，在這個古老的問題中，n個深陷絕境的人一致同意通過以下方式減少生存的人數。他們圍坐一圈（位置記為0~n-1）並從第乙個人報數，報到m的人會被殺死，

知道最後乙個人留下來。傳說中josephus找到了不會被殺死的位置。

接收n和m的值，列印出被殺死的順序：

if

__name__ == "
__main__":
num_people = int(input("
深陷絕境的人數："))
num_kill = int(input("
死亡數字："))
i = 1people_list =
for j in
range(num_people):
while 1:
if len(people_list) == 1:
print("
" , people_list.pop(), "
live")
break
first_person =people_list.pop(0)
if i !=num_kill:
else
:            i =0
print(first_person, end="")
i += 1

Python使用佇列實現Josephus問題

josephus問題，在這個古老的問題中，n個深陷絕境的人一致同意通過以下方式減少生存的人數。他們圍坐一圈 位置記為0 n 1 並從第乙個人報數，報到m的人會被殺死，知道最後乙個人留下來。傳說中josephus找到了不會被殺死的位置。接收n和m的值，列印出被殺死的順序 while 1 if len ...

python 清空佇列 python實現 佇列

佇列 佇列的乙個特性是 先進先出 first in first out,fifo python中，同樣可以使用列表來儲存佇列的資料。通過建立乙個佇列類，便可以方便的對佇列進行操作。主要有 入隊 in 出隊 out 清空佇列 empty 設定佇列大小 setsize 獲取隊尾位置 getend 等 p...

佇列（python實現）

adt queue queue self 建立空佇列 is empty self 判斷佇列是否為空 enqueue self,elem 入隊 dequeue self 出隊 peek self 檢視最早入隊的元素，不刪除class queueunderflow valueerror 空佇列訪問 pa...