主题:
字号:
16
行距:
2.0

第312章 收益[3 / 4]

著我,难道你们又忘了我的本职工作是什么了吗?

「我再强调一遍,我是写算法的。

「这游戏对我来说,完全是专业对口。

「因为我在看完第二阶段的规则之后就立刻意识到了,这游戏就是以『拜占庭容错算法』为核心进行设计的。

「所以我根本不用去推演三个房间的具体情况,只要简单地套一下公式,就能立刻想到最优策略。」

郑杰愣住了,他听到了一个从没听过的名词。

「拜占庭容错算法?那是……什么东西?」

蔡志远解释道:「我在进入第二阶段之后的第一时间就跟你说过,我们不要拿『4人房间』的房主,因为这就是个陷阱。

「原因很简单,4人房间,在有1名出题人的情况下,必然有3名答题人。而这其中,有一名自由人。

「自由人可以看成是『拜占庭容错算法』里面的恶意节点,这样的结构无法达成容错算法的基础要求,所以是行不通的。

「换言之,自由人在这个房间里为所欲为。

「至于这个算法的内容也很简单,可以这样理解:在一个去中心化的分布式结构中,恶意节点的数量必须少于三分之一,否则就无法达成『拜占庭容错』,给不出一致的回答。」

众人的表情仍旧迷茫。

郑杰轻咳两声:「蔡哥,我认为有必要先从这个什么『拜占庭算法』的科普开始讲起。」

蔡志远想了想:「好吧,那我简单解释一下。

「简单来说,拜占庭容错算法又叫做拜占庭将军问题。

「假设现在有一座非常坚固的城堡,想要打下这座城堡,就需要许多支不同的军队一起发起进攻。

「如果这些军队无法达成一致,只有一部分军队进攻,那么战斗就必然失败。

「所以,这些军队的将军互相约定,在进攻之前大家互相通气,每支军队都派出信使向其他军队传递信息:进攻或者撤退。

「如果超过半数的将军决定进攻,那么第二天大家就约好一起进攻;如果超过半数的将军决定撤退,那么第二天大家就约好一起撤退。

「这看起来是个没什么太大问题的方案,对吧?」

众人点了点头。

蔡志远继续说道:「但现在的问题在于,这些将军里面可能会出现叛徒。」

(本章

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

华娱从洪世贤开始
在下励志师
穿越星际后我靠亲和力暴富了
水水融冰
四合院,刚觉醒,被秦淮茹赖上
踏步云端
开局宠物店,幻兽全靠合成
老虎神
我,宇宙神豪,执掌亿万星域!
神亦思凡尘
夏洛克:人在贝克街苟活全靠弹幕
桃桃er酱
穿书带着婆婆分家,军官大佬傻眼
钱佳佳佳佳佳
两界联通,我把四合院卷成道德模
吃货胖子龙
穿越兽世学院,匹配顶级兽人
5185
探灵直播:我有无限复活
坐享骑乘
苟王长生
公子歌.
放弃高冷青梅,攻略占有欲萝莉
珊瑚雪白
开局威少模版,震惊科比奥尼尔
曹仁不会飞
特种兵转业:从县委大院开始狂飙
泽小泽
桃源乡村小神医
摸玉抓金
1960偷渡港岛嫁古惑仔当大嫂
荔枝荔枝最爱荔枝
观察者的被观察日记
椰蓉酥2022
穿成炮灰?我在娘胎卷哭修仙界
一只咸鱼翻身了
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
秦时小说家
偶米粉
重生鉴宝:我真没想当专家
眀智
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
全球觉醒:开局加入聊天群
飞翔的四眼
发薪就能变强,我有十亿员工!
今月曾经照古河
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远
不能开高达那我还参什么军!
幽灵从不迷路
混沌天帝诀凌峰苏琳
剑轻阳
魔王大人深不可测
晨星LL
穿越,然后被富家JK堵门
晚不鸽
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
人在斗破:天赋绝世竟带系统
仪昔
超武斗东京
木隐红尘
诸天:谁把他放进恐怖片的?
三维的乱象
F1:车神养成日记
诸位贱笑了
从梁祝开始燃烧世界
小黑帽
嫡明
戈昔
人在峨眉,开局获取金色词条
黑白大团子
斗罗:三位一体,我贯穿了时间线
我不开挂
谁教他这么复国的
星罗封陈