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

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

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.

Lời giải bài tập Chuyên đề Tin 11 Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm hay, chi tiết khác:

• Khởi động trang 52 Chuyên đề Tin học 11: Có lẽ em đã biết đến tính năng liệt kê danh sách bạn chung giữa những người dùng khác nhau để ....

• Luyện tập trang 55 Chuyên đề Tin học 11: Sửa chương trình trong Nhiệm vụ 1 để in ra được ....

• Vận dụng 1 trang 55 Chuyên đề Tin học 11: Trong bài toán đề xuất danh sách kết bạn, không tìm thấy đối tượng phù hợp cho ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

• Chuyên đề Tin học 11 Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

• Chuyên đề Tin học 11 Bài 13: Kĩ thuật duyệt quay lui

• Chuyên đề Tin học 11 Bài 14: Thực hành kĩ thuật duyệt quay lui

• Chuyên đề Tin học 11 Bài 15: Bài toán xếp hậu

• Chuyên đề Tin học 11 Bài 16: Thực hành thiết kế thuật tóan theo kĩ thuật quay lui

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Chân trời sáng tạo
• Giải Chuyên đề Tin học 11 Cánh diều

---