algorithm - 每轮后随机选择领导者

Question

我正在开发一个系统，我需要随机选择一个领导者（从 n 个节点中）。领导者会在每一轮后更换（当前领导者完成任务后）。所有节点都将相互通信。

重选将在两种情况下进行：

1. 回合结束。
2. 领袖过早地死去。

有没有这个想法的实现可供参考。这样做是个好主意吗？为什么？是否应该以不同的方式处理这种情况？

Answer 1

据我了解您的问题，您每次都需要从节点中选择不同的领导者，因此您可以将所有节点放入队列中，然后找到队列的长度并生成从 0 到队列长度的随机数并在他死亡或完成工作时将此索引处的节点命名为领导者，您可以从队列中删除该节点并通过相同的过程重新选举您的领导者。现在长度减少了 1。希望我已经正确理解了这个问题。