Câu hỏi:
26/06/2024 117
Thiết lập hàm printpath(s,t) không đệ quy có tính năng tương tự hàm cùng tên trong chương trình trên.
Thiết lập hàm printpath(s,t) không đệ quy có tính năng tương tự hàm cùng tên trong chương trình trên.
Hot: Hot: 500+ Đề thi thử tốt nghiệp THPT Quốc gia Toán, Văn, Anh, Sử, Địa...., ĐGNL các trường ĐH Quốc Gia Hà Nội, Tp. Hồ Chi Minh file word có đáp án (form 2025).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Phiên bản không đệ quy của hàm printpath(s, t) bằng cách sử dụng một vòng lặp thay vì đệ quy:
def printpath(s, t):
if t == s:
print(names[s], end="")
return
path = []
current = t
while current != s:
if prev[current] == None:
print("Không tồn tại đường đi")
return
path.append(names[current])
current = prev[current]
path.append(names[s])
path.reverse()
print(" -> ".join(path), end=" ")
# Đoạn mã dưới đây mô phỏng dữ liệu của biến names và prev
names = ["A", "B", "C", "D", "E"]
prev = [None, 0, 1, 0, 2]
# Sử dụng hàm printpath
printpath(0, 4) # Mô phỏng đường đi từ đỉnh 0 đến 4
- Chú ý: Trong hàm này, chúng ta sử dụng một vòng lặp để lặp lại từ đỉnh đích t đến đỉnh nguồn s, và trong quá trình này, chúng ta xây dựng một danh sách đường đi. Sau đó, chúng ta đảo ngược danh sách này và in ra. Nếu không có đường đi từ s đến t, chúng ta in ra thông báo "Không tồn tại đường đi".
Nhà sách VIETJACK:
Sách - Sổ tay kiến thức trọng tâm Ngữ Văn 12 VietJack - Sách 2025 theo chương trình mới cho 2k7
Đã bán 2,3k
₫ 36.000
₫ 18.000
Sổ tay dẫn chứng nghị luận xã hội - VietJack (Sách 2025 theo chương trình mới)
Đã bán 1k
₫ 36.000
₫ 18.000
Combo - Sổ tay Lý thuyết trọng tâm lớp 12 các môn Toán, Lí, Hóa, Văn, Sử, Địa, KTPL
Đã bán 1,5k
₫ 70.000
₫ 36.000
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Sửa lại phần nhập dữ liệu hai học sinh: sẽ nhập trực tiếp tên hai học sinh, kiểm tra các tên này có nhập đúng không và thực hiện yêu cầu như trong chương trình trên.
Sửa lại phần nhập dữ liệu hai học sinh: sẽ nhập trực tiếp tên hai học sinh, kiểm tra các tên này có nhập đúng không và thực hiện yêu cầu như trong chương trình trên.
Xem đáp án »
11/07/2024
131
Câu 2:
Trong bài thực hành trước chúng ta đã được ôn tập và giải một số bài toán có áp dụng thuật toán duyệt đồ thị theo chiều sâu. Còn về thuật toán duyệt theo chiều rộng em có biết gì về các ứng dụng thực tế của bài toán này không?
Trong bài thực hành trước chúng ta đã được ôn tập và giải một số bài toán có áp dụng thuật toán duyệt đồ thị theo chiều sâu. Còn về thuật toán duyệt theo chiều rộng em có biết gì về các ứng dụng thực tế của bài toán này không?
Xem đáp án »
11/07/2024
127
Câu 3:
Bổ sung thêm yêu cầu của nhiệm vụ trên như sau: Có hay không hai bạn học sinh trong lớp mà không thể đi xe đạp từ nhà bạn này đến nhà bạn kia. Nếu có thì thông báo tên hai bạn học sinh đó.
Xem đáp án »
26/06/2024
113
Câu 4:
Viết lại hàm BFS() trong chương trình trên nhưng sử dụng ma trận kề A thay thế cho danh sách kề Adj.
Xem đáp án »
26/06/2024
110
🔥 Đề thi HOT:
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 19 có đáp án
-
263 câu Trắc nghiệm tổng hợp ôn thi tốt nghiệp THPT môn Tin học Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 18 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 16 có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 21 có đáp án
-
Trắc nghiệm Tin học 12 KNTT Bài 17: Các mức ưu tiên của bộ chọn
-
15 câu Trắc nghiệm Tin học 12 Cánh diều Giới thiệu trí tuệ nhân tạo có đáp án
-
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 20 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận