Đang tải... (xem toàn văn)
Một cảnh sát trưởng biết rõ về số tội phạm trong thành phố mình quản lý cũng như tất cả những người cộng tác với chúng.. Hãy xác định tất cả các nhóm tội phạm có thể trong thành phố.[r]
(1)Bai Toan - 1991
VI Nhóm tội phạm đơng
Một cảnh sát trưởng biết rõ số tội phạm thành phố quản lý tất người cộng tác với chúng Hãy xác định tất nhóm tội phạm thành phố
Trong trường hợp này, nhóm tội phạm phận tất kẻ phạm tội Nhóm tội phạm lớn khơng cịn nhóm có số phần tử đơng nhóm
Hãy viết chương trình thực cơng việc sau:
(A) Nhập liệu cảnh sát trưởng với số tội phạm không 41 người Dữ liệu tệp văn ASCII có cấu trúc sau:
a(1,1) a(2,1)a(2,2) a(3,1)a(3,2)a(3,3)
a(n,1)a(n,2)a(n,3) a(n,n)
Trong a(i,j) = 1, người i cộng tác với người j i = j, a(i,j) = ngược lại Ví dụ trường hợp có người:
01 101 1011 01101 101111
Trong ví dụ này, kết trường hợp sau:
Nhóm tội phạm đơng là: (tổng số phần tử nhóm 4)
(B) Mở rộng phần liệu vào chương trình để tạo liệu theo cách ngẫu nhiên với số nhóm cộng tác < d <
(C) Dùng liệu ngẫu nhiên tệp file liệu vào, tìm nhóm tội phạm đơng thành phố Kết tương tự ví dụ (yêu cầu câu A)