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

Graf sebagai kaedah implikasi

DDD
Lepaskan: 2024-12-01 01:06:13
asal
703 orang telah melayarinya

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]
Salin selepas log masuk
  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))
Salin selepas log masuk

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!

sumber:dev.to
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan