卡交换排列

如何解决卡交换排列

所以我有一副随机顺序的完整纸牌。我的目标是找到 4 张牌，这样当它们的位置交换时，会产生总方差最小的牌组。所以我需要执行两次卡片交换。

一副牌的总方差定义为一副牌内连续牌之间距离的总和。

距离定义为排名之间的差异，因此黑桃 A 和 9 号球杆之间的距离为 9-1 = 8。

所以总方差需要对第 1 和第 2、第 2 和第 3、第 3 和第 4 之间的距离求和，依此类推。

卡片交换只是改变卡片在数组/列表中的位置。

这实际上是作业的第二部分。 第一部分要求我计算出的一次交换的最小总方差。本质上，我使用了两个 for 循环来迭代地改变卡片的位置，同时将一副牌的总方差与改变的位置进行比较。我的感觉是第一个交换解决方案中的蛮力方法对于两次交换可能不可行。

这是一个交换解决方案的代码片段：

for i,first_card in enumerate(data):
    new_deck = data
    TV= 600
    for j,second_card in enumerate(data):
        old_card = new_deck[i]
        new_deck[i] = second_card
        new_deck[j]= old_card
        new_TV = distance_cal(new_deck)
        if new_TV <TV:
            TV = new_TV
            TV_arr[i] = new_TV
            first_card = new_deck[i]
            second_card = new_deck[j]
            dict_list[i]= {"first_card":first_card,"second_card":second_card}
        new_deck = data