我想知道Skiena 算法设计手册(第2版)中问题2-44的正确答案是什么.
问题如下:
我们有1,000个数据项存储在1,000个节点上.每个节点可以存储三个不同项目的副本.提出复制方案,以在节点发生故障时将数据丢失降至最低.当三个随机节点发生故障时,丢失的数据条目的预期数量是多少？
我在考虑节点n有n,n + 1和n + 2的数据项.
因此,如果3个连续节点丢失,那么我们将丢失1个项目.
有更好的解决方案吗？
algorithm
algorithm ×1