5种组合的最高可能值

Question

根据https://www.heroescounters.com/teampicker一个英雄与另一个英雄有一个协同价值，风暴英雄有60多个英雄，每个英雄都具有协同作用价值，例如：

HeroID  Synergy.With.HeroID      Synergy.Points
1               2                       97
1               3                       95
1               4                       94
45              1                       2
45              2                       11     

风暴英雄团队中有5位英雄，团队的全部协同效应由公式计算：

Team_total_synergy = Synergy_Points(Hero1 with Hero2) + 
mean(Synergy_Points(Hero3 + Hero1) + Synergy_Points(Hero3 + Hero2)) + 

mean(Synergy_Points(Hero4 + Hero1) + Synergy_Points(Hero4 + Hero2) + Synergy_Points(Hero4 + Hero3)  

[And so on... till Hero5]

解释公式：Hero 1和Hero 2协同作用后的每个Synergy值是通过Hero与团队其他成员的平均值计算的，当Hero5加起来时，我得到了团队的协同作用，总结了所有的值

我的答案是，我如何找到（使用Python或R）团队，给出该公式可能产生的最大协同作用，以及如何编写代码以找到它，因为有64个英雄（大约）的可能性。< / p>

Answer 1

最简单的方法是通过计算所有64^5英雄组合并计算其总协同分数来强制它。然而，在大多数计算机上这需要几分钟到一个小时。

更有效的方法是首先将Synergy.Points列从最高到最低排序。然后问题就变成找到了一条“路径”。五个英雄，使得路径中的最高位置在桌面上尽可能低（即与最大的协同作用相关联）。

路径是一个英雄列表，这样你就可以从英雄跳到相关英雄，直到你有五个独特的英雄。在下表中，路径为1 - ＆gt; 2 - ＆gt; 5 - ＆gt; 6 - ＆gt; 7.与此路径关联的表中的位置为1,4,5,2，其中最高点为5.

这将保证总协同作用最高。

HeroID  Synergy.With.HeroID      Synergy.Points
1               2                       97
6               7                       95
1               4                       94
2               5                       11  
5               6                       2

至于python代码，这有点棘手......我尝试了大约20分钟，但我发现有很多并发症。例如，如果您的程序不小心，路径可能会有一个可能会产生无限循环的循环。

如果您想要执行此过程一次，以便为此游戏找到最有效的团队，我会尝试使用强力方法。如果您希望能够一遍又一遍地运行此代码，我可以将其设置为计算机科学堆栈溢出，并获取和算法在python中执行此操作。

我希望有帮助：）