首页 > 解决方案 > 处理循环群的算法

问题描述

菜鸟在这里,对不起,如果这是一个太愚蠢的问题。只有我在寻找算法的名称。因为我很确定以前有人解决过这个问题,但我在谷歌上找不到任何东西,主要是因为词汇量不足。基本上,我正在寻找的是解决以下情况的最佳算法:我有一组元素,比如说公司。我需要一个一个地处理所有这些,但标准是下一个将是最少参加的。例如,如果我的宇宙有 3 家公司:

第一次,无论哪一个都符合标准,所以假设我们选择 Oracle。我们处理甲骨文,所以下一轮将是苹果或谷歌,但显然不是甲骨文。让我们现在选择苹果。下一轮显然是谷歌。第一轮结束的时候还要再去参加,这次不用随便选了,因为这3家公司,Oracle是最先处理的。

我确信有一个众所周知的算法

标签: algorithm

解决方案


正如@Henry 在评论中提到的,我的问题的答案是“Round Robin”


推荐阅读