Với mảng giá trị Boolean 2D, tôi muốn tìm tất cả các mẫu bao gồm ít nhất 2 cột và ít nhất 2 hàng. Vấn đề là hơi gần với việc tìm kiếm cliques in a graph. Trong ví dụ bên dưới, các ô màu xanh lá cây đạ
Thuật toán nhanh để tìm kích thước của bản sao lớn nhất trong biểu đồ hoàn hảo (biểu đồ này có chu kỳ lẻ với ít nhất 1 hợp âm) với khoảng 100 đỉnh ?? Và có phương pháp đơn giản nào hơn sức mạnh vũ phu