TAILIEUCHUNG - Thuật Toán Và Thuật Giải 20

d a b c S hC Trên cột (2), hiệu (1+1+1 – (1)) = 4 nên dòng c được kích hoạt. (1) a b d A B C S hC 1 1 0 1 1 0 0 0 (2) 0 1 1 0 1 1 0 0 (3) 0 0 0 1 1 1 -1 0 (4) 1 1 1 1 0 0 0 0 (5) 0 0 0 0 0 1 -1 -1 | d 0 1 0 1 0 a 1 0 1 1 0 b 1 1 1 0 0 c 0 -1 -1 0 -1 S 0 0 -1 0 -1 hC 0 0 0 0 -1 Trên cột 2 hiệu 1 1 1 - 1 4 nên dòng c được kích hoạt. 1 2 3 4 5 a 1 0 0 1 0 b 1 1 0 1 0 d 0 1 0 1 0 A 1 0 1 1 0 B 1 1 1 0 0 C 0 1 1 0 1 S 0 0 -1 0 -1 hC 0 0 0 0 -1 Trên cột 3 hiệu 1 1 1 - -1 4 nên dòng S được kích hoạt. 1 2 3 4 5 a 1 0 0 1 0 b 1 1 0 1 0 d 0 1 0 1 0 a 1 0 1 1 0 b 1 1 1 0 0 c 0 1 1 0 1 S 0 0 1 0 1 hC 0 0 0 0 -1 Trên cột 5 hiệu 1 1 - 1 3 nên dòng hC được kích hoạt. Khả năng của hệ thống này không chỉ dừng lại ở việc tính ra giá trị các yếu tố cần thiết với một chút sửa đổi chương trình này còn có thể đưa ra cách giải hình thức của bài toán và thậm chí còn có thể chọn được cách giải hình thức tối ưu tối ưu hiểu theo nghĩa là cách giải sử dụng những công thức đon giản nhất . Sở dĩ có thể nói như vậy vì cách suy luận của ta trong bài toán này là tìm kiếm theo chiều rộng. Do đó khi đạt đến kết quả ta có thể có rất nhiều cách khác nhau. Để có thể chọn được giải pháp tối ưu bạn cần phải định nghĩa được độ phức tạp của một công thức. Một trong những tiêu chuẩn thường được dùng là số lượng phép nhân chia cộng trừ rút căn tính sin cos . được áp dụng trong công thức. Các phép tính sin cos và rút căn có độ phức tạp cao nhất kế đến là nhân chia và cuối cùng là cộng trừ. Cuối cùng bạn có thể cải tiến lại phương pháp suy luận bằng cách vận dụng thuật toán A với ước lượng h 0 để có thể chọn ra được đường đi tối ưu. Ta chọn ước lượng h 0 vì hai lý do sau 1 không gian bài toán nhỏ nên ta không cần phải giới hạn độ rộng tìm kiếm 2 xây dựng một ước lượng như vậy là tương đối khó khăn đặc biệt là làm sao để hệ thống không đánh giá quá cao h. XI. BIỂU DIỄN TRI THỨC BẰNG FRAME . Khái niệm Frame là một cấu trúc dữ liệu chứa đựng tất cả những tri thức liên quan đến một đối tượng cụ thể nào đó. Frames có liên hệ chặt chẽ đến khái niệm hướng đối tượng thực ra frame là nguồn gốc của lập trình hướng đối tượng . Ngược lại với các phương pháp biểu diễn tri thức đã được đề cập đến frame đóng gói .

Đã 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.