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 hai bạn Hà

Lời giải Vận dụng 1 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 143 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 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 hai bạn Hà, Hùng. Hãy viết chương trình tìm nhóm gợi ý cho một bạn bất kì (được nhập vào từ bàn phím). Nhóm được gợi ý là nhóm các bạn này chưa tham gia và đang có nhiều thành viên nhất.

Lời giải:

Để giải quyết bài toán này, ta cần làm các bước sau:

1. Đọc dữ liệu từ file ban_fb.txt và lưu vào các danh sách ten_fb  ban_fb.

2. Nhập tên của một người bất kỳ từ bàn phím.

3. Tìm danh sách bạn của người đó và danh sách bạn của tất cả các người khác.

4. Tìm tất cả các bạn chưa được người đó kết bạn và lưu vào danh sách nhom_goi_y.

5. Tìm nhóm có số lượng thành viên lớn nhất trong danh sách nhom_goi_y và in ra tên các thành viên trong nhóm đó.

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

1 143 20/08/2023


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