将本站设为首页
收藏爱普官网,记住:www.ipude.com
账号:
密码:

爱普书院:看啥都有、更新最快

爱普书院:www.ipude.com

如果你觉得好,恳请收藏

您当前的位置:爱普书院 -> 流浪之城 -> 第五百零九章 约瑟夫环和彩蛋

第五百零九章 约瑟夫环和彩蛋

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

  约瑟夫的死亡游戏,也称为约瑟夫斯置换,是计算机编程的算法中常遇到的一个问题,又被称为“约瑟夫环”。

约瑟夫的故事是这样的:中古时期,罗马人占领了乔塔帕特,有四十一个犹太抵抗者躲进山洞。这些犹太人决定杀身成仁,舍身取义,大伙儿七嘴八舌地商量了一会儿,定了一个自杀方式。41个人围成圈,从第1个人开始报数,每报数到第3人,那个人就必须自杀。然后再由下一个重新从1报数,直到所有人都自杀身亡为止。

这个死亡游戏,有点脱裤子放屁的意思。真想死,大家一起自杀就完了。所以,游戏参与者的心态,要么是担心有人怕死不自杀,所以想让大家见证和监督每一次死亡;要么是心存侥幸,如果其他人都死了,自己幸运地留到了最后,就能逃过一死,大大方方去投降了。

事实上,队伍里确实有两个怕死的懦夫——历史学家约瑟夫和他的朋友,死亡游戏正是约瑟夫提议的。

约瑟夫是一位被历史耽误的数学天才,他很快推算出排在圈中的第16与第31个位置的人,将留到最后,于是他和朋友占据了这两个位置。等同伴们都死光了,他和朋友一起向罗马人投诚。他恭维罗马指挥官会成为皇帝,由此获得了罗马公民的身份。后来又以传译官的身份参与了罗马进攻耶路撒冷的战争,成为一名可耻的带路 党。

无论约瑟夫人品如何,约瑟夫问题被引入了计算机编程,经常作为一道练习题出现在各种计算机编程语言教材当中。约瑟夫问题并不难,求解的方法也很多。

骆有成认为,如果绕开“莫比乌斯环”游戏的方法真的是用“约瑟夫环”的思路,那么证明“舅爷爷”并不想为难自己这个继承人。只要想象力丰富一点,且恰巧听过约瑟夫的故事,就能找到顺利通关的办法。

骆有成说三十一号坑应该能证实他的想法。之所以选择三十一,而不是十六号坑,是因为41-3约瑟夫环留到最后的是31,16是倒数第二。

柳莹却提出了不同看法,假如他们最开始的选择不是一号坑,而是三十一号坑或者十六号坑,那就直接通关了,这样未免太儿戏,太反智。骆有成觉得柳妹说得也有道理,自从柳妹进了他的身子,人好像都稍稍聪明了一些。

事实也的确如此,在离开返真实境游戏后,骆有成曾就约瑟夫环的问题向阿庆求证过。

阿庆告诉他,如果把约瑟夫死亡游戏中的41人看作N,报数3看作M,N和M可以是任意整数。


  本章未完,请点击下一页继续阅读!
上一页 12345下一页

看了《流浪之城》的书友还喜欢看

直播相亲:我的情报无限刷新
作者:一剑斩南天
简介: 网友:“张哥,我的相亲对象说自己是库里那样的球员,一人一城,但是我调查发现,她其实是...
更新时间:2026-03-03 23:14:57
最新章节:第531章 灵魂伴侣不等于婚姻幸福
全职影帝
作者:不是云少
简介: “陈老师,外界都在传你为了拍这部电影,特意去学了八极,还拿了一个冠军,这消息是真的吗...
更新时间:2026-03-03 23:23:45
最新章节:第113章 万人首映!
重燃青葱时代
作者:蜜汁姬
简介: 【重生】【高中】【校园】【日常】【轻文娱】李珞是一名35岁的无业……灵活就业者。
更新时间:2026-03-03 22:59:00
最新章节:第912章 婚纱照的安排
开局圣地道子,你让我走废材流?
作者:东大街一霸
简介: (天才修仙,杀伐果断,轻松向,系统,扮猪吃虎,虐菜圣手,炸鱼天尊,多女)\n穿越仙侠...
更新时间:2026-03-03 23:30:03
最新章节:第989章 另一个解决办法
大秦:开局扶苏被贬,忽悠他造反
作者:瑜兰瑾
简介: “扶苏你都三十万大军在手了,还不造反?”\n

“等秦始皇死...
更新时间:2026-03-03 23:39:57
最新章节:第1071章 在船上加上火炮口!
重生八零:我在长白山猎野味发家
作者:忧伤的蓝刀鱼
简介: 岳峰重生1980,成了长白山脚下最落魄的猎户。父亲瘸了腿,家里日子过的捉襟见肘。
更新时间:2026-03-03 23:39:01
最新章节:第889章 独门香饵立功了