Em hãy xác định miễn dữ liệu và nghiệm có thể của các bài toán tìm kiếm sau.1. Bài toán tìm đường...
Câu hỏi:
Em hãy xác định miễn dữ liệu và nghiệm có thể của các bài toán tìm kiếm sau.
1. Bài toán tìm đường đi từ nhà em đến trường học dựa trên bản đồ số.
2. Bài toán tìm tất cả các trường trung học phổ thông (tên trường, địa chỉ) ở quận (huyện) em đang cư trú.
Câu trả lời:
Người trả lời: GV. Đỗ Văn Việt
Phương pháp giải:1. Đối với bài toán tìm đường đi từ nhà đến trường trung học dựa trên bản đồ số, ta cần xác định các điểm xuất phát (nhà) và đích đến (trường học), sau đó xác định đường đi ngắn nhất thông qua việc xem xét các con đường có sẵn trên bản đồ và tính toán khoảng cách giữa các điểm đó để chọn ra đường đi tối ưu.2. Đối với bài toán tìm tất cả các trường trung học phổ thông ở quận (huyện) em đang cư trú, ta cần lập danh sách các trường trung học phổ thông trong khu vực đó, sau đó tìm kiếm thông tin về tên trường và địa chỉ thông qua các nguồn thông tin như Internet, sách báo, hoặc thông tin từ cơ quan quản lý giáo dục địa phương.Câu trả lời:1. Miền dữ liệu của bài toán là đường đi từ nhà em đến trường học, và nghiệm có thể là tên đường trên bản đồ dẫn từ nhà em đến trường học.2. Miền dữ liệu của bài toán là các trường trung học phổ thông em đang cư trú, và nghiệm có thể là tên trường trung học phổ thông em đang cư trú.
Câu hỏi liên quan:
- Khởi độngCâu hỏi. Theo em, An có chắc chắn xác định được thẻ nào in số K không? Em có cách nào xác...
- 1. Bài toàn tìm kiếm trên thực tếBài toán lớp 3. Em cần tìm 5 bạn học sinh có điểm trung bình các...
- 2. Tìm kiếm tuần tựCâu hỏi 1. Quan sát cách thực hiện thuật toán tìm kiếm tuần tự trên ví dụ cụ thể...
- Câu hỏi 1. Cho dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Thuật toán tìm kiếm tuần tự cần...
- Câu hỏi2. Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần ít bước nhất?
- Câu hỏi 3. Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần nhiều bước nhất? Cho ví dụ
- 3. Tìm kiếm nhị phânCâu hỏi 1. Cho trước một đây số đã được sắp xếp theo thứ tự tăng dần. Hãy đọc,...
- Câu hỏi 2. Cho dãy A= {0, 4, 8, 10, 12,14, 17, 18, 20, 31, 34, 87}Với thuật toán tìm kiếm...
- Luyện tậpCâu hỏi 1. Em hãy chỉnh sửa thuật toán tìm tuần tự để tìm ra tất cả các phần tử...
- Câu hỏi2. Viết chương trình của thuật toán tìm kiếm nhị phân với dầy sắp xếp giảm dần.
- Vận dụngCâu hỏi 1.Cho A là danh sách tên các học sinh trong lớp, viết chương trình tìm kiếm...
- Câu hỏi 2. Cho A là danh sách tên các học sinh trong lớp được sắp xếp theo thứ tự bảng chữ cái,...
Bình luận (0)