Câu hỏi:
26/06/2024 113Sửa lại chương trình bổ sung thông báo nếu hệ thống chuyên đề không hợp lí thì thông báo dãy các chuyên đề có mâu thuẫn về kiến thức.
Quảng cáo
Trả lời:
Phiên bản mẫu gợi ý sửa đổi của chương trình để bổ sung thông báo nếu hệ thống chuyên đề không hợp lý và hiển thị dãy các chuyên đề có mâu thuẫn về kiến thức:
def DFS(graph, start, visited, stack):
visited[start] = True
for neighbor in graph[start]:
if not visited[neighbor]:
DFS(graph, neighbor, visited, stack)
stack.append(start)
def topological_sort(graph):
num_nodes = len(graph)
visited = [False] * num_nodes
stack = []
for node in range(num_nodes):
if not visited[node]:
DFS(graph, node, visited, stack)
return stack[::-1]
def is_valid_system(topological_order, prerequisites):
knowledge = set()
for course in topological_order:
knowledge.add(course)
if course in prerequisites:
for prerequisite in prerequisites[course]:
if prerequisite not in knowledge:
return False, [course, prerequisite]
return True, None
def check_course_system(prerequisites):
graph = {}
for course, prereq in prerequisites.items():
if course not in graph:
graph[course] = []
graph[course].extend(prereq)
topological_order = topological_sort(graph)
valid, conflicting_topics = is_valid_system(topological_order, prerequisites)
if valid:
print("Hệ thống chuyên đề hợp lý.")
else:
print("Hệ thống chuyên đề không hợp lý.")
print("Dãy các chuyên đề có mâu thuẫn về kiến thức:", conflicting_topics)
# Dữ liệu chuyên đề và tiên điều kiện
prerequisites = {
"A": ["B"],
"B": ["C"],
"C": ["D"],
"D": ["A"] # Mâu thuẫn về kiến thức với tiên điều kiện của D
}
# Kiểm tra hệ thống chuyên đề
check_course_system(prerequisites)
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Để kiểm tra xem một đồ thị có chu trình hay không, chúng ta có thể sử dụng thuật toán DFS (Duyệt Đầu Tiên) hoặc BFS (Duyệt Theo Chiều Rộng). Dưới đây là cách kiểm tra bằng DFS:
- Bắt đầu từ một đỉnh bất kỳ trong đồ thị.
- Thực hiện duyệt DFS từ đỉnh này.
- Trong quá trình duyệt, nếu đỉnh nào đã được thăm trước đó và không phải là đỉnh cha của đỉnh hiện tại (trong trường hợp của cây), tức là tìm thấy một chu trình.
- Nếu tất cả các đỉnh đều đã được duyệt và không tìm thấy chu trình, đồ thị không chứa chu trình.
Lời giải
Để kiểm tra chu trình trong một đồ thị vô hướng, cách tiếp cận có thể khác so với đồ thị có hướng. Trong trường hợp đồ thị vô hướng, mỗi cạnh được coi là một liên kết giữa hai đỉnh, không có khái niệm đỉnh cha và đỉnh con.
Một cách để kiểm tra chu trình trong đồ thị vô hướng là sử dụng duyệt DFS nhưng cần phải theo dõi đỉnh trước đó mà không phải là đỉnh hiện tại (cha của đỉnh hiện tại) để tránh lặp lại qua cùng một cạnh. Nếu trong quá trình duyệt, gặp một đỉnh đã được thăm trước đó và không phải là đỉnh cha của đỉnh hiện tại, thì có thể kết luận rằng đồ thị chứa chu trình.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
15 câu Trắc nghiệm Tin học 12 Cánh diều Mô hình và các giao thức mạng có đáp án
Bộ 3 đề thi cuối kì 2 Tin 12 Kết nối tri thức có đáp án - Đề 1
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 19 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 23 có đáp án
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 25 có đáp án
Bộ 3 đề thi cuối kì 2 Tin 12 Chân trời sáng tạo có đáp án - Đề 1
15 câu Trắc nghiệm Tin học 12 Kết nối tri thức Bài 24 có đáp á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
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận