約瑟夫斯問題

• 2020 年 1 月 16 日
• 筆記

弗拉維奧·約瑟夫斯（Josephus problem）是一世紀著名歷史學家，他和他39個戰友被羅馬軍隊包圍在洞中。他們寧願死在洞中也不想成為羅馬人得俘虜，於是他們圍成了一個圈，其中一個人被指定為第一個人，順時針報數到第七個人，這個人就會被殺死。約瑟夫斯是一個厲害的數學家，他立即想出了坐在哪裡才能成為最後一個人。最後他加入了羅馬軍隊。

python實現方法：

from pythonds3.basic.queue import Queue      def who_is_josephus(namelist, num):      man_queue = Queue()      for name in namelist:          man_queue.enqueue(name)        while man_queue.size() > 1:          for i in range(num):              man_queue.enqueue(man_queue.dequeue())          print(man_queue.dequeue(), 'is dead')        print(man_queue.dequeue(), 'is "Josephus"')      who_is_josephus(["Bill", "David", "Susan", "Jane", "Kent", "Brad"], 7)  # Susan is "Josephus"

皮一下很開心，哈哈