Les graphiques comme méthodes d'implication

La théorie des graphes, comme les jeux matriciels, sont des concepts fondamentaux en programmation et en structures de données. Les bases de données s'appuient sur des objets mathématiques pour une connexion logique dans leurs méthodes de stockage et d'utilisation des données.

def print_tree_by_level(tree):
    for level in tree:
        print(level)

def print_tree_by_level2(tree):
    for level in tree:
        for i in range(len(level)):
            print(str(level[i]), end = ' ')
        print()

def get_path(edge):
    path = []
    while edge.parent:
        path.append(edge.tag)
        edge = edge.parent
    path.append(edge.tag)
    return path[::-1]

1. L'implication est utilisée lorsque nous indiquons la structure et les méthodes de travail avec elle pour une certaine conséquence, c'est-à-dire le résultat (par exemple, les données graphiques et la fonction d'ajout d'un sommet conduisent à l'expansion du terrain de jeu dans la matrice)
2. Il existe 3 actions de base avec un sommet : ajouter, trier, supprimer. Une mise en œuvre plus approfondie passe par la base
3. La fusion des sommets traités dans un arbre se produit par cycles. Il est important de garder une trace de l'ordre des sommets dans la couche

Séparez les méthodes mathématiques en fonctions pour les encapsuler et appelez-les rapidement pour chaque couche, en boucle :

tree = generate_random_game_tree(g_cur_game)
solution = reverse_induction(tree, g_cur_game)
path = get_path(solution.path_last)
print("Game cost array: {}".format(solution.cost_array))
print("Winner is {} player ({})".format(1 + get_max_index(solution.cost_array), max(solution.cost_array)))
print("Path is {}".format(path))

Nous imprimons également les résultats de manière cyclique, couche par couche. L'alignement des sommets par longueurs constantes est obligatoire. Sans un format de sortie compréhensible pour l'utilisateur, il est impossible de se tester.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!