Viết chương trình để tìm ra hai bạn có nhiều bạn chung nhất, hai bạn có nhiều nhóm

Lời giải Vận dụng 2 trang 55 Chuyên đề Tin học 11 sách Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 139 20/08/2023


Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm

Vận dụng 2 trang 55 Chuyên đề Tin học 11: Viết chương trình để tìm ra hai bạn có nhiều bạn chung nhất, hai bạn có nhiều nhóm chung nhất

Lời giải:

Để tìm hai bạn có nhiều bạn chung nhất, ta có thể sử dụng hàm banchung để tính số bạn chung giữa mỗi cặp bạn trong danh sách và lưu lại cặp bạn có số bạn chung lớn nhất. Ta cần duyệt qua tất cả các cặp bạn trong danh sách và so sánh số bạn chung để tìm ra cặp bạn có số bạn chung lớn nhất.

Để tìm hai bạn có nhiều nhóm chung nhất, ta cần tìm tất cả các nhóm bạn chung giữa các cặp bạn trong danh sách. Sau đó, lưu số lượng nhóm chung mà mỗi cặp bạn có vào một mảng, và tìm hai cặp bạn có số lượng nhóm chung lớn nhất.

Viết chương trình để tìm ra hai bạn có nhiều bạn chung nhất, nhiều nhóm chung nhất

Viết chương trình để tìm ra hai bạn có nhiều bạn chung nhất, nhiều nhóm chung nhất

1 139 20/08/2023


Xem thêm các chương trình khác: