随机播放列表（带有重复项）以避免相同的元素彼此相邻

Question

我想知道是否有一种“最佳”方式来重新组合包含重复项的元素列表，以便尽可能避免使用array [i] == array [i + 1]的情况。

我正在制作加权广告显示（我可以调整任何指定广告客户的每次轮播展示次数），并希望避免连续两次出现同一广告。

Answer 1

这与this question非常相似。如果您在广告客户的示例中替换A，B和C，我认为您遇到了同样的问题。也许为那个建议的一些解决方案可以帮助你。

Answer 2

基本随机化应该在大集合中产生足够的色散。

如果你想最大限度地减少这一点（根据集合甚至可能不需要），最简单的方法是在随机化之后绝对找到dupes并将它们移动（但你可能会创建模式）。更好的方法可能是创建包含并排欺骗的子集并重做随机化。

对于较小的一组，可能无法进行任何操作，具体取决于欺骗的数量。因此，一个非常小的集合的解决方案只是良好的基本随机化（我们回到第一句话）。

Answer 3

我个人认为最简单的方法就是随机化数组，然后迭代它，直到找到2个具有相同值的元素，彼此相邻。当您在彼此旁边找到2个相同的值时，通过迭代数组将后一个值移动到数组中的另一个点，直到找到一个点，使其不在另一个相同的值旁边。如果找不到值，只需将其保留在原来的位置，然后继续使用数组的下一个元素。这可能不是最优化的解决方案，但对于较小的数据集可能会很好，并且可能是最简单的编程。

Answer 4

您可能拥有的重复数量最多的是什么？ 2,3，任何？

Answer 5

作为参考，我的（非常）天真的方法是这样的（实际上使用LINQ / SQL调用，但这是简化的）：

var advertisers = getAdvertisers();
var returnList = new List();
int totalWeight = sumOfAllAdvertisersWeight();
while (totalWeight > 0)
{
    for (int i=0; i<advertisers.Count; i++)
    {
        if (advertisers[i].Weight > 0)
        {
            returnList.add(advertisers[i]);
            advertisers[i].Weight--;
            totalWeight--;
        }
    }
}
return returnList;

这样可以避免重复，直到结束，但是之后通过returnList向后检查并且如果有任何重复拖尾，请尝试将它们放在混合中。