主题:
字号:
16
行距:
2.0

第312章 收益[3 / 3]

占庭容错算法』为核心进行设计的。

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

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

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

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

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

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

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

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

众人的表情仍旧迷茫。

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

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

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

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

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

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

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

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

众人点了点头。

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

(本章完)

捡的Boss竟然成了我的女朋友
芊珏的提款机
红楼:我是贾琏
断刃天涯
科举卷王,卷出一条青云路
临安初雨
东京:被迫拯救怪谈少女!
乘风欲归
鸿天神尊
天下剑宗
修炼1000级,我无敌了
包租东
都市狂枭沈清舞陈六合
大红大紫
沈清舞陈六合
大红大紫
完蛋,我被公主包围啦
著花迟
九天轮回诀
天上无鱼
陈六合沈清舞
大红大紫
离婚?那你叫我姐夫好了
欲上青天Q
我在九叔世界做大佬
隐语不言
断岳
成树
医道无双陈飞林秋涵
铁沙
人在柯南,组织正式编实在太香了
雕牌洗洁精
乡村二驴
一个好人丫
变小后,老公每天都在破防
渐渐云
舔狗反派只想苟,女主不按套路走!
我是愤怒
武魂觉醒林白叶宿心
帝剑一
今世猛男陈六合沈清舞
大红大紫
抗战:我真有一个师去打太原
孑与空
七零,植物人老公会读心
寸草心8
我,叶辰原来是顶尖高手
爱吃鸡蛋的番茄
任务流神豪
幼儿园高手
重回1982小渔村
米饭的米
公若不弃,愿拜为义父
辣酱热干面
第四天灾从不相信钢铁洪流!
喀秋莎第一可爱
修仙界只有妖女了是吗
月下千早
四合院之扮猪吃老虎
戈壁孤狼夜
青山
会说话的肘子
北海道赛马物语
点旗2009
仙命在我
杜养吾
半岛头号玩咖!
HKDoll
被夺一切后我成了仙道魁首
盛唐无夜
重生鉴宝:我真没想当专家
眀智
华娱从洪世贤开始
在下励志师
风起北美1625
一贱下天山
工业克苏鲁,从海岛领主开始
刀如故
娱乐:我就是顶峰
疑似风月
长生修仙:从福修开始
宅到时间尽头
以一龙之力打倒整个世界!
唐宋元明氢
美警生存实录:以德服人
夜叶总差
循规蹈矩能叫重生吗?
法学院新生
苟在武道世界成圣
在水中的纸老虎
我以奥术登临神座
危楼听雨
全球觉醒:开局加入聊天群
飞翔的四眼
混沌天帝诀凌峰苏琳
剑轻阳
大明:从战场捡属性开创诸天大明
无谅888
税收只在机枪射程内!
践行践远