Câu hỏi 10
Min mã hóa dãy ô đen/trắng bằng quy tắc đệ quy:
- Nếu toàn bộ dãy hiện tại trắng, viết W.
- Nếu toàn bộ đen, viết B.
- Nếu không, viết X, rồi mã hóa nửa trái theo cùng quy tắc, sau đó nửa phải.
Các ví dụ:
Dãy sau được mã hóa thế nào?
- Nếu toàn bộ dãy hiện tại trắng, viết W.
- Nếu toàn bộ đen, viết B.
- Nếu không, viết X, rồi mã hóa nửa trái theo cùng quy tắc, sau đó nửa phải.
Các ví dụ:
Dãy sau được mã hóa thế nào?