Рассчитать вероятность попадания команды в лигу

Для элементарной вероятности победы команды вы можете использовать их победы над их общими поражениями. self.w / (self.w + self.l) Чтобы рассчитать (опять-таки очень элементарную) вероятность командного рейтинга, просто рассчитайте вероятности всех команд и расположите их в порядке убывания. например

# teams is an array containing instances of your teams
team_win_probs = []

for team in teams:
    team_win_probs.append((team.name, team.w / (team.w + team.l)))

team_win_probs.sort(key=lambda p: p[1], reverse=True) # the lambda gets the second elements of the tuple

Здесь я использовал кортеж, чтобы связать название команды и вероятность победы команды, и использовал лямбду в параметре сортировки listkey, чтобы получить вероятность из tuple и отсортировать на ее основе.

Я надеюсь, что это помогло :)

Мне понравилась идея, и я не мог устоять перед ней, поэтому вот код

По сути, он перебирает все возможности, существующие для всех матчей, которые еще не были проведены, и вычисляет статистику каждой команды, находящейся в топ-N (которую вы можете изменить в коде).

Единственная проблема заключается в том, что число возможностей равно 2^undone_matches, и оно очень быстро увеличивается, поэтому вы не можете запустить программу для более чем 15 отмененных совпадений...

Другой возможностью было бы сделать это не рекурсивно, а математически с вероятностями, но я слишком ленив для этого xD

PS: на данный момент программа не обрабатывает равенство в счете и берет 1-ю команду с одинаковым счетом, я позволю вам позаботиться об этом, если хотите :)

import copy

class Team:
    def __init__(self, name):
       self.name = name
       self.w = 0
       self.l = 0

    def init_scores(self, MH):
        for rowIndex in range(0, len(MH[0])):
            if MH[rowIndex][0] == self.name:
                index = rowIndex
        for columnIndex in range(0, len(MH[0])):
            result = MH[columnIndex][index]
            if result == "w":
                self.l += 1
            elif result == "l":
                self.w += 1
                
        for columnIndex in range(0, len(MH[0])):
            if MH[0][columnIndex] == self.name:
                index = columnIndex
        for rowIndex in range(0, len(MH[0])):
            result = MH[index][rowIndex]
            if result == "w":
                self.w += 1
            elif result == "l":
                self.l += 1
    
            
    def toString(self):
        r  = "| " + self.name.ljust(9) + "|\n"
        r += "|" + "----------" + "|\n"
        r += "| w: " + str(self.w).ljust(6) + "|\n"
        r += "| l: " + str(self.l).ljust(6) + "|\n"
        return r
    
    def getScore(self):
        return [self.name, self.w]
        
        
def createAllPossibilities(MH, topN, results):
    coo = emptyCellExist(MH)
    if coo[0] >= 0:
        cp1 = copy.deepcopy(MH)
        cp1[coo[0]][coo[1]] = "w"
        createAllPossibilities(cp1, topN, results)
        cp2 = copy.deepcopy(MH)
        cp2[coo[0]][coo[1]] = "l"
        createAllPossibilities(cp2, topN, results)
    else:
        Teams = []
        Teams.append(Team("RGE"))
        Teams.append(Team("VIT"))
        Teams.append(Team("G2"))
        Teams.append(Team("MSF"))
        Teams.append(Team("AST"))
        Teams.append(Team("MAD"))
        Teams.append(Team("FNC"))
        Teams.append(Team("SK"))
        Teams.append(Team("XL"))
        Teams.append(Team("BDS"))
        
        for t in Teams:
            t.init_scores(MH)
            
        scores = []
        for t in Teams:
            scores.append(t.getScore())
        
        for n in range(topN):
            best = 0
            index = -1
            for t in range(len(scores)):
                if best < scores[t][1]:
                    best = scores[t][1]
                    index = t
            scores[index][1] = 0
            #print(scores)
            results[index] += 1
            

def emptyCellExist(MH):
    for row in range(len(MH[0])):
        for cell in range(len(MH[0])):
            if MH[row][cell] == "":
                return [row, cell]
    return [-1, -1]



# current score
MATCH_HISTORY = [   ["X",   "RGE", "VIT", "G2", "MSF", "AST", "MAD", "FNC", "SK", "XL", "BDS"],
                    ["RGE", "X",   "w",   "w",  "l",   "l",   "w",   "l",   "l",  "w",  ""],
                    ["VIT", "w",   "X",   "l",  "w",   "l",   "w",   "l",   "w",  "w",  ""],
                    ["G2",  "w",   "l",   "X",  "w",   "w",   "l",   "l",   "w",  "w",  ""],
                    ["MSF", "w",   "l",   "v",  "X",   "w",   "w",   "l",   "w",  "w",  ""],
                    ["AST", "l",   "l",   "l",  "l",   "X",   "l",   "l",   "l",  "",  ""],
                    ["MAD", "w",   "l",   "v",  "w",   "l",   "X",   "l",   "l",  "",  ""],
                    ["FNC", "l",   "l",   "l",  "w",   "l",   "l",   "X",   "w",  "",  ""],
                    ["SK",  "w",   "l",   "w",  "l",   "w",   "w",   "l",   "X",  "",  ""],
                    ["XL",  "w",   "l",   "w",  "w",   "l",   "l",   "w",   "w",  "X",  ""],
                    ["BDS", "w",   "l",   "w",  "w",   "l",   "w",   "w",   "l",  "",  "X"]]

# top teams must be top X
topN = 6

# count the number of matches done and left to do
matchesDone = 0
matchesLeft = 0
for row in MATCH_HISTORY:
    for cell in row:
        if cell == "w" or cell == "l":
            matchesDone += 1
        elif cell == "":
            matchesLeft += 1
print("matches done : " + str(matchesDone))
print("matches left to do : " + str(matchesLeft))
print("that's " + str(pow(2, matchesLeft)) + " possibilities\n")

if matchesLeft > 20:
    print("that's way to much for me")
else:
    # if the number of matches left to do is low enought, then start calculating the probabilities
    results = [0 for a in range(len(MATCH_HISTORY[0]))]
    createAllPossibilities(MATCH_HISTORY, topN, results)
    
    print(MATCH_HISTORY[0][1:])
    for a in range(len(results)):
        results[a] /= (pow(2, matchesLeft)*topN)
        results[a] = int(results[a]*1000)/10
    print(results)
    

while 1:
    pass