Hoa chết

Hoa chết sử dụng một nhánh Ô kết nối với nhiều Các tập hợp gần như bị chặn (những cánh hoa) thông qua các ứng viên chung hạn chế. Mỗi ứng viên trong nhánh liên kết với một cánh hoa ALS khác nhau, và các ứng viên chung giữa tất cả các cánh hoa có thể bị loại bỏ.

Kỹ thuật

1. Tìm một tế bào gốc Ô có N ứng cử viên.
2. Với mỗi ứng cử viên trong tế bào gốc, tìm một tập hợp ALS (lá hoa) kết nối thông qua ứng cử viên đó như một phần tử chung hạn chế.
3. Mỗi lá hoa phải kết nối thông qua một ứng cử viên gốc khác nhau.
4. Loại bỏ bất kỳ chữ số nào xuất hiện trong tất cả các lá hoa từ các tế bào nhìn thấy tất cả các trường hợp của chữ số đó.

Tips

• Hoa chết yêu cầu hiểu biết về Các tập hợp gần như bị chặn.
• Cây thân 'nở hoa' thành các cánh hoa, mỗi cánh được kết nối bởi một số chung hạn chế duy nhất.
• Kỹ thuật này rất mạnh nhưng hiếm gặp và phức tạp.