算法学习
文章平均质量分 91
l350230259
这个作者很懒,什么都没留下…
展开
-
拜占庭将军问题
文章目录1. 什么是拜占庭将军问题1.1 问题由来1.2 问题描述2. 如何解决拜占庭将军问题2.1 PBFT(Practical Byzantine Fault Tolerance)算法3. 总结1. 什么是拜占庭将军问题拜占庭将军问题本质其实描述的是拥有可靠信道的分布式系统中的共识问题,那么为什么要叫拜占庭将军问题呢1.1 问题由来在描述分布式系统的共识问题时,其主创们(Leslie ...原创 2020-02-20 16:59:02 · 528 阅读 · 0 评论 -
两个鸡蛋测试:从100层楼往下扔鸡蛋,求最坏情况下确认保证鸡蛋可以不破的最大楼层所需次数
最坏情况下求得最优解所需的次数内容说明本文是在看过>一文以后做的总结,该文章对此问题描写的很详细,但是在拜读的过程中也花了一些时间去理解和消化,所以在读完以后按照自己的理解写了这篇文章,用以梳理思路并验证。所有思路均非原创问题描述问题简述:有两个完全相同的鸡蛋,从100层高的楼往下扔,要求找出最坏情况下在保证鸡蛋不破的前提下找到最高的楼层且计算扔鸡蛋的次数最少问题分原创 2018-01-18 14:18:21 · 12519 阅读 · 0 评论