Mình đã viết xong chương trình tìm các xấp xỉ tập hợp. Mong các bạn cho mình ý kiến. Có thể do mình chưa hiểu thấu đáo thuật toán nên có thể dẫn đến sai sót. Mong các bạn góp ý giúp mình.
Chương trình này, các bạn có thể thêm nhiều thuộc tính quyết định (không phải thuộc tính YES/NO) vào.
Chương trình của mình đã tìm được độ chính xác của xấp xỉ tối đại nên cũng có thể lưu lại tổ hợp xấp xỉ tốt nhất (lớn nhất). Nếu có nhiều tổ hợp xấp xỉ tối đại. thì mình sẽ duyệt lại mảng các tổ hợp 1 lần nữa (mình có lưu lại) để in các các tổ hợp có cùng độ chính xác xấp xỉ là tối đại. Có gì mình sẽ update chương trình thêm. Thân
Chào Lân.
Chương trình của bạn có thể tìm tập xấp xỉ tối đại không ? hay chỉ dựa vào độ chính xác của của tập xấp xỉ. Ví dụ nếu như có nhiều tập xấp xỉ có độ chính xác bằng nhau thì làm sao tìm được tập xấp xỉ tối đại.
Thân.
VT
Chào Lân.
Chương trình của bạn chỉ tính độ chính xác của các tập xấp xỉ thôi, chưa phải tập xấp xỉ tối đại. Nếu có nhiều tập xấp xỉ cùng độ chính xác là max, thì trong những tập này sẽ có những tập chưa chắc là tối đại. Vậy, bạn có thể cải thiện chương trình để tìm tập xấp xỉ tối đại.
Thân
VT