TAILIEUCHUNG - Giáo trình phân tích khả năng ứng dụng kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p5

Tham khảo tài liệu 'giáo trình phân tích khả năng ứng dụng kĩ thuật thiết kế giải thuật ứng dụng trong sản xuất p5', công nghệ thông tin, kỹ thuật lập trình 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 Khởi đầu nút MAX có giá trị tạm là -TO và nút MIN có giá trị tạm là TO. Nếu tất cả các nút con của một nút đã được xét hoặc bị cắt tỉa thì giá trị tạm Chúng ta cố gắng tìm một cách sao cho khi định trị một nút thì không nhất thiết phải định trị cho tất cả các nút con cháu của nó. Trước hết ta có nhận xét như sau Nếu P là một nút MAX và ta đang xét một nút con Q của nó dĩ nhiên Q là nút MIN . Giả sử Vp là một giá trị tạm của P Vq là một giá trị tạm của Q và nếu ta có Vp Vq thì ta không cần xét các con chưa xét của Q nữa. Vì nếu có xét thì giá trị của Q cũng sẽ nhỏ hơn hoặc bằng Vq và do đó không ảnh hưởng gì đến Vp. Tương tự nếu P là nút MIN tất nhiên Q là nút MAX và Vp Vq thì ta cũng không cần xét đến các con chưa xét của Q nữa. Việc không xét tiếp các con chưa được xét của nút Q gọi là việc cắt tỉa Alpha-Beta các con của nút Q. Trên cơ sở nhận xét đó ta nêu ra quy tắc định trị cho một nút không phải là nút lá trên cây như sau 1. 2. của nút đó trở thành giá trị của nó. 3. Nếu một nút MAX n có giá trị tạm là V1 và một nút con của nó có giá trị là V2 thì đặt giá trị tạm mới của n là max V1 V2 . Nếu n là nút MIN thì đặt giá trị tạm mới của n là min V1 V2 . 4. Vận dụng quy tắc cắt tỉa Alpha-Beta nói trên để hạn chế số lượng nút phải xét. Ví dụ 3-7 Vận dụng quy tắc trên để định trị cho nút A của cây trò chơi trong ví dụ 3-5. A là nút MAX vì A không phải là nút lá nên ta gán giá trị tạm là -TO xét B là con của A B là nút lá nên giá trị của nó là giá trị đã được gán 1 giá trị tạm của A bây giờ là max -TO 1 1. Xét con C của A C là nút MIN giá trị tạm lúc đầu của C là TO. Xét con E của C E là nút MAX giá trị tạm của E là -TO. Xét con I của E I là nút lá nên giá trị của nó là 0. Quay lui lại E giá trị tạm của E bây giờ là max -TO 0 0. Vì E chỉ có một con là I đã xét nên giá trị tạm 0 trở thành giá trị của E. Quay lui lại C giá trị tạm mới của C là min TO 0 0. A là nút MAX có giá trị tạm là 1 C là con của A có giá trị tạm là 0 1 0 nên ta không cần xét con F của C .

Dũng Trí 74 5 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích về: Chương trình – Giáo trình

32 730 15

Mấy suy nghĩ về giáo trình Đại học

7 283 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học tại Việt Nam và giáo dục đại học ngoài công lập đề cập đến giảng viên và sinh viên

21 272 3

Thuyết trình giáo dục đại học: Đánh giá chất lượng giáo dục đại học

43 328 4

Giáo trình Quản lý giáo dục đại học quân sự: Phần 1

72 3 1

Thuyết trình giáo dục đại học: Thực trạng tổ chức, quản lý giáo dục đại học ngoài công lập tại Việt Nam

17 268 0

Thuyết trình giáo dục đại học: Tình hình chung của giáo dục đại học Việt Nam

20 277 7

Thuyết trình giáo dục đại học: Vấn đề dạy và học trong giáo dục đại học nói chung và ngoài công lập nói riêng

29 242 0

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học công lập

30 277 2

Tiểu luận: Tình hình chung của giáo dục đại học, giáo dục đại học ngoài công lập. Hãy phân tích: Tổ chức, quản lý?

40 243 0

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461863 55

Giới thiệu :Lập trình mã nguồn mở

14 22630 59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10884 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10064 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9518 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8278 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8228 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6673 253

Vật lý hạt cơ bản (1)

29 5769 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3

12 304 0 26-04-2024

Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5

6 194 0 26-04-2024

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson

19 144 0 26-04-2024

Hướng dẫn sử dụng Quickoffice cho Ipad và Iphone

13 151 0 26-04-2024

Đề tài: Tìm hiểu một số yêu cầu đặt ra với một phòng thu âm, để đảm bảo chất lượng âm thanh trong sản phẩm đa phương tiện

8 159 1 26-04-2024

Khurana et al. Journal of Orthopaedic Surgery and Research 2010, 5:23

7 133 0 26-04-2024

Giáo trình tổng quan khoa học thông tin và thư viện part 7

22 143 2 26-04-2024

Gastroenterology an illustrated colour text - part 10

10 88 0 26-04-2024

MẪU CHỨNG CHỈ QUẢN LÝ VŨ KHÍ, VẬT LIỆU NỔ, CCHT

1 117 0 26-04-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 102 0 26-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7864 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5717 1363

Ebook Chào con ba mẹ đã sẵn sàng

112 3767 1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5318 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8278 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3496 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10884 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3682 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4044 514

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4126 480