khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

13/07/2024 329 Lưu

Tìm hiểu chương trình giúp giải quyết các yêu cầu b), c), d) của bài toán Giao hữu bóng đá.

a) Tìm hiểu chương trình ở Hình 2, dữ liệu được nhập vào như sau:

- Nhập hai số nguyên dương n, m (trong đó n là số đội bóng tham gia, m là số trận đấu đã diễn ra).

- Nhập m cặp số in j (0 ≤i j n; i t j, với k = 1,2,..., m), trong đó mỗi cặp số tương ứng với một cạnh của đồ thị nối từ dinh ik đến đỉnh jk, Cho biết đội i, đã đấu với đội jk và đội ik giành chiến thắng.

Tìm hiểu chương trình giúp giải quyết các yêu cầu b), c), d) của bài toán Giao hữu bóng đá.  (ảnh 1)

Tìm hiểu chương trình giúp giải quyết các yêu cầu b), c), d) của bài toán Giao hữu bóng đá.  (ảnh 2)

Tìm hiểu chương trình giúp giải quyết các yêu cầu b), c), d) của bài toán Giao hữu bóng đá.  (ảnh 3)

b) Em hãy cho biết ? trong Hình 3 được thay bằng đại lượng thích hợp nào, sau đó ghép với đoạn chương trình ở Hình 2 để hiển thị ma trận kề của đồ thị.

c) Em hãy cho biết ? trong Hình 4 được thay bằng đại lượng thích hợp nào, sau đó ghép với đoạn chương trình ở Hình 2 để hiến thị bậc ra của các đinh 0, 1,..., n - 1.

d) Thử nghiệm với dữ liệu đã tạo ở yêu cầu a) trong bài toán Giao hữu bóng đá.

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

a) Thực hiện tìm hiểu chương trình ở Hình 2, nhập vào dữ liệu như sau:

- Nhập hai số nguyên dương n, m (trong đó n là số đội bóng tham gia, m là số trận đấu đã diễn ra).

- Nhập m cặp số in j (0 ≤i j n; i t j, với k = 1,2,..., m), trong đó mỗi cặp số tương ứng với một cạnh của đồ thị nối từ dinh ik đến đỉnh jk, Cho biết đội i, đã đấu với đội jk và đội ik giành chiến thắng.

Tìm hiểu chương trình giúp giải quyết các yêu cầu b), c), d) của bài toán Giao hữu bóng đá.  (ảnh 4)

b) Ma trận kề: Để hiển thị ma trận kề, bạn cần thay “?” trong Hình 3 bằng “j” để in ra giá trị của ma trận kề.

# Ghép với Hình 2

for i in range(n):

   for j in range(n):

        print(g[i][j], end=" ")

   print()

c) Trong Hình 4 được thay bằng đại lượng thích hợp sau, sau đó ghép với đoạn chương trình ở Hình 2 để hiến thị bậc ra của các đinh 0, 1,..., n - 1.

Để tính bậc ra, “?” trong Hình 4 cần được thay bằng “1” để cập nhật biến đếm cnt khi có cạnh nối từ đỉnh i đến j.

# Ghép với Hình 2

for i in range(n):

   cnt = 0

   for j in range(n):

        if g[i][j] == 1:

            cnt += 1

   print(i, ":", cnt)

d) Thử nghiệm với dữ liệu đã tạo ở yêu cầu a) trong bài toán Giao hữu bóng đá. Sử dụng dữ liệu bạn đã tạo từ yêu cầu a), bạn có thể thử nghiệm chương trình đã ghép để kiểm tra kết quả của ma trận kề và bậc ra của các đỉnh.


 

Dành cho bạn Hot

Lớp 12 Vật lý
208 người thi tuần này

Trắc nghiệm Mô hình động học phân tử chất khí lớp 12 (có đáp án)

15 câu 1.9 K lượt thi Thi ngay →
Lớp 12 Tiếng Anh
133 người thi tuần này

Đề cương ôn tập giữa kì 1 Tiếng Anh 12 Global Success có đáp án

45 câu 1.3 K lượt thi Thi ngay →
Lớp 12 Sinh học
189 người thi tuần này

10 câu trắc nghiệm Sinh học 12 Kết nối tri thức Bài 8 có đáp án

10 câu 2 K lượt thi Thi ngay →
Lớp 12 Lịch sử
2,190 người thi tuần này

20 câu trắc nghiệm Lịch sử 12 Kết nối tri thức Bài 1 có đáp án

20 câu 22.4 K lượt thi Thi ngay →
Lớp 12 Địa lý
364 người thi tuần này

20 câu Trắc nghiệm Địa lý 12 Kết nối tri thức Bài 2 có đáp án

25 câu 6 K lượt thi Thi ngay →
Lớp 12 Tin học
556 người thi tuần này

15 câu Trắc nghiệm Tin học 12 Bài 1. Làm quen với Trí tuệ nhân tạo (có đáp án)

15 câu 13.2 K lượt thi Thi ngay →
Lớp 12 Giáo dục Kinh tế và Pháp luật
634 người thi tuần này

15 câu Trắc nghiệm KTPL 12 Bài 1 (có đáp án)

15 câu 8.9 K lượt thi Thi ngay →