Rumah >pembangunan bahagian belakang >Tutorial Python >Graf sebagai kaedah implikasi

Graf sebagai kaedah implikasi

DDD
DDDasal
2024-12-01 01:06:13720semak imbas

Teori graf, seperti permainan matriks, ialah konsep asas dalam pengaturcaraan dan struktur data. Pangkalan data bergantung pada objek matematik untuk sambungan logik dalam kaedah mereka menyimpan dan bekerja dengan data.

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. Implikasi digunakan apabila kami menunjukkan struktur dan kaedah bekerja dengannya untuk akibat tertentu, iaitu hasil (cth. data graf dan fungsi menambah titik puncak kepada pengembangan medan permainan dalam matriks)
  2. Terdapat 3 tindakan asas dengan bucu: menambah, mengisih, memadam. Pelaksanaan yang lebih mendalam melalui asas
  3. Pencantuman bucu yang diproses menjadi pokok berlaku melalui kitaran. Adalah penting untuk menjejaki susunan bucu dalam lapisan

Graphs as methods of implication

Asingkan kaedah matematik kepada fungsi untuk merangkum dan memanggilnya dengan cepat untuk setiap lapisan, dalam satu gelung:

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))

Kami juga mencetak output secara kitaran, lapisan demi lapisan. Penjajaran bucu mengikut panjang malar adalah wajib. Tanpa format output yang boleh difahami oleh pengguna, adalah mustahil untuk menguji diri sendiri.

Atas ialah kandungan terperinci Graf sebagai kaedah implikasi. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn