選擇一個能給出最接近排名的球員隊伍的算法

Question

假設我有一個擁有30名球員的數據庫。數據庫保存每個玩家在3個元素中的排名值（擊球，保齡球和防守 - 排名是1-10，其中10是最高的）以及玩家所玩的比賽數量。爲了計算球隊排名，我考慮將球員的平均排名超過3個元素，並將其添加到團隊評分中。

---

有2種類型的比賽友好和聯賽。 事情采摘隊的時候要考慮到：

1. 團隊必須進行平衡（例如守備等級必須不> 1比擊球和保齡球）。
2. 所有的球員必須有關於在賽季末相同數量的遊戲（與大約15場比賽的一個賽季，場加到當用戶批准了隊伍的選手）

如果用戶設置匹配是友好的，然後該算法忽略玩家的排名，而是選擇最少玩家。

我需要制定一個算法，爲排名靠近極限（1到100之間的任何數字）的比賽（10名球員）提供最佳球隊（限制由用戶設置）。

這是我看着

我看着0-1 揹包問題，但我不知道如何修改它，這樣的球隊是有點平衡。我也看過線性編程，但我不認爲我可以在這裏使用它（糾正我，如果我錯了）

Answer 1

這是一個constraint satisfaction problem。

您可以通過使用像AMPL這樣的代數建模語言逐案解決這類問題，也可以使用constraint programming庫來編程更靈活的解決方案。