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í 78 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 462343 61

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

14 26135 79

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 11350 542

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

14 10553 466

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 9844 108

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

249 8891 1161

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

16 8507 426

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

8 8101 2279

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 7766 1793

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

17 7274 268

TỪ KHÓA LIÊN QUAN

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

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 229 3 29-12-2024

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 156 3 29-12-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 164 1 29-12-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 160 1 29-12-2024

Giáo án điện tử tiểu học môn lịch sử: Cách mạng mùa thu

39 165 1 29-12-2024

Sử dụng mô hình ARCH và GARCH để phân tích và dự báo về giá cổ phiếu trên thị trường chứng khoán

24 1073 2 29-12-2024

Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "

11 180 2 29-12-2024

Báo cáo nghiên cứu khoa học " NÂNG QUAN HỆ KINH TẾ THƯƠNG MẠI VIỆT NAM - TRUNG QUỐC LÊN TẦM CAO THỜI ĐẠI "

8 174 1 29-12-2024

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "

8 145 1 29-12-2024

Lập trình Java cơ bản : Luồng và xử lý file part 8

5 141 1 29-12-2024

TÀI LIỆU HOT

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

8 8101 2279

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 7766 1793

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

112 4410 1371

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

62 6305 1268

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

249 8891 1161

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

561 3843 680

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

122 3920 609

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

274 4720 565

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 11350 542

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

35 4511 490