Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Quản trị mạng
Giáo trình hình thành phương pháp cấu tạo dữ liệu giải thuật ứng dụng trong hệ thống p2
Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình hình thành phương pháp cấu tạo dữ liệu giải thuật ứng dụng trong hệ thống p2
Kim Ngọc
59
15
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo tài liệu 'giáo trình hình thành phương pháp cấu tạo dữ liệu giải thuật ứng dụng trong hệ thống p2', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Giải thuật Ví dụ 3-4 Với cây biểu thức trong ví dụ 3-3. Để định trị cho nút - chúng ta phải định trị cho nút và nút 4. Nút 4 là nút lá nên giá trị của nó là 4. Để định trị cho nút ta phải định trị cho nút 5 và nút . Nút 5 là nút lá nên giá trị của nó là 5. Để định trị cho nút ta phải định trị cho nút 2 và nút 3. Cả hai nút này đều là lá nên giá trị của chúng tương ứng là 2 và 3. Quay lui lại nút lấy toán tử áp dụng cho hai con của nó là 2 và 3 ta được trị của nút là 6. Quay lui về nút lại áp dụng toán tử vào hai con của nó là 5 và 6 được trị của nút là 11. Cuối cùng quay về nút - áp dụng toán tử - vào hai con của nó là 11 và 4 ta được trị của nút - nút gốc là 7. Đó chính là trị của biểu thức. Trong hình 3-91 mũi tên nét đứt minh họa quá trình đi tìm nút lá và mũi tên nét liền minh họa quá trình quay lui để định trị cho các nút các số bên phải mỗi nút là trị của nút đó. Giải thuật sơ bộ để định trị một nút bất kỳ như sau FUNCTION Eval n node real BEGIN IF n là lá THEN RETURN trị của toán hạng trong n ELSE RETURN Toán tử trong n Eval Con trái của n Eval Con phải của n END Muốn định trị cho cây biểu thức T ta gọi Eval ROOT T . 3.5.2 Kĩ thuật cắt tỉa Alpha-Beta 3.5.2.1 Cây trò chơi Xét một trò chơi trong đó hai người thay phiên nhau đi nước của mình như cờ vua cờ tướng carô. Trò chơi có một trạng thái bắt đầu và mỗi nước đi sẽ biến đổi trạng thái hiện hành thành một trạng thái mới. Trò chơi sẽ kết thúc theo một quy định nào đó theo đó thì cuộc chơi sẽ dẫn đến một trạng thái phản ánh có một người thắng cuộc hoặc một trạng thái mà cả hai đấu thủ không thể phát triển được nước đi của mình ta gọi nó là trạng thái hòa cờ. Ta tìm cách phân tích xem từ một trạng thái nào đó sẽ dẫn đến đấu thủ nào sẽ thắng với điều kiện cả hai đấu thủ đều có trình độ như nhau. Một trò chơi như vậy có thể được biểu diễn bởi một cây gọi là cây trò chơi. Mỗi một nút của cây biểu diễn cho một trạng thái. Nút gốc biểu diễn cho trạng thái bắt đầu của cuộc chơi. Mỗi nút lá biểu diễn cho một trạng .
TÀI LIỆU LIÊN QUAN
Giáo trình hình thành phương pháp cấu tạo dữ liệu giải thuật ứng dụng trong hệ thống p1
Giáo trình hình thành phương pháp cấu tạo dữ liệu giải thuật ứng dụng trong hệ thống p2
Giáo trình hình thành phương pháp cấu tạo dữ liệu giải thuật ứng dụng trong hệ thống p3
Giáo trình hình thành phương pháp cấu tạo dữ liệu giải thuật ứng dụng trong hệ thống p4
Giáo trình hình thành modul ứng dụng cấu tạo các kiểu dữ liệu mới đa hình điều khiển truy xuất p1
Giáo trình hình thành modul ứng dụng cấu tạo các kiểu dữ liệu mới đa hình điều khiển truy xuất p3
Giáo trình hình thành modul ứng dụng cấu tạo các kiểu dữ liệu mới đa hình điều khiển truy xuất p4
Giáo trình hình thành modul ứng dụng cấu tạo các kiểu dữ liệu mới đa hình điều khiển truy xuất p5
Giáo trình hình thành hệ thống ứng dụng cấu tạo dữ liệu sơ cấp trong ngôn ngữ lập trình p1
Giáo trình hình thành hệ thống ứng dụng cấu tạo dữ liệu sơ cấp trong ngôn ngữ lập trình p2
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.