约瑟夫问题(丢手帕)的实现

约瑟夫问题(或称丢手帕问题)是指n我的围成一圈,从第一我的开始数1,数到第m我的数m则将m位置删除,继续接着从1数,数到m则将m位置删除。如此循环,每次删除一个。这个问题的来源听说是39个传教士和2个朋友困在一个山洞中,传教士宁愿死也不肯被敌人抓到,故而决定你们一个一个自杀,这样能够避免同时自杀可能某些传教士后悔。但2朋友是不想死的,因而其中一我的将他俩的位置安排在16和31,这样最终避免了两我的
相关文章
相关标签/搜索