约瑟夫的死亡游戏,也称为约瑟夫斯置换,是计算机编程的算法中常遇到的一个问题,又被称为“约瑟夫环”。
约瑟夫的故事是这样的:中古时期,罗马人占领了乔塔帕特,有四十一个犹太抵抗者躲进山洞。这些犹太人决定杀身成仁,舍身取义,大伙儿七嘴八舌地商量了一会儿,定了一个自杀方式。41个人围成圈,从第1个人开始报数,每报数到第3人,那个人就必须自杀。然后再由下一个重新从1报数,直到所有人都自杀身亡为止。
这个死亡游戏,有点脱裤子放屁的意思。真想死,大家一起自杀就完了。所以,游戏参与者的心态,要么是担心有人怕死不自杀,所以想让大家见证和监督每一次死亡;要么是心存侥幸,如果其他人都死了,自己幸运地留到了最后,就能逃过一死,大大方方去投降了。
事实上,队伍里确实有两个怕死的懦夫——历史学家约瑟夫和他的朋友,死亡游戏正是约瑟夫提议的。
约瑟夫是一位被历史耽误的数学天才,他很快推算出排在圈中的第16与第31个位置的人,将留到最后,于是他和朋友占据了这两个位置。等同伴们都死光了,他和朋友一起向罗马人投诚。他恭维罗马指挥官会成为皇帝,由此获得了罗马公民的身份。后来又以传译官的身份参与了罗马进攻耶路撒冷的战争,成为一名可耻的带路 党。
无论约瑟夫人品如何,约瑟夫问题被引入了计算机编程,经常作为一道练习题出现在各种计算机编程语言教材当中。约瑟夫问题并不难,求解的方法也很多。
骆有成认为,如果绕开“莫比乌斯环”游戏的方法真的是用“约瑟夫环”的思路,那么证明“舅爷爷”并不想为难自己这个继承人。只要想象力丰富一点,且恰巧听过约瑟夫的故事,就能找到顺利通关的办法。
骆有成说三十一号坑应该能证实他的想法。之所以选择三十一,而不是十六号坑,是因为41-3约瑟夫环留到最后的是31,16是倒数第二。
柳莹
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理