01/10/2018, 15:27
Giúp em giải các bài tập TÌM KIẾM này với ạ!
Em có một bài tập như thế này các anh chị có thể hướng dẫn giúp em về các thuật toán tìm kiếm bên dưới không ạ? Đặc biệt là tìm kiếm nhị phân với các bài đó như thế nào vậy ạ? E nghĩ tới nghĩ lui vẫn nghĩ là hk chạy được nhị phân cho các bài bên dưới! Về cơ bản thì e làm ra nhưng với cả 3 thuật toán không làm đc! Mấy anh chị cho em xin ý kiến với ạ tks nhìu
!Với mỗi bài tập các em cần thực hiện với cả 3 thuật toán là:
- Tìm kiếm tuần tự vét cạn
- Tìm kiếm tuần tự lính canh
- Tìm kiếm nhị phân
a) Tìm vị trí cuối cùng của phần tử x trong mảng
b) Tìm vị trí số nguyên tố đầu tiên trong mảng nếu có
c) Tìm số nhỏ nhất trong mảng
d) Tìm số dương nhỏ nhất trong mảng
e) Tìm số nguyên tố lớn nhất trong mảng
f) Tìm số đối xứng nhỏ nhất trong mảng
Bài liên quan
Tìm kiếm tuần tự có hay ko có lính canh thì nó tìm từ đầu tới cuối mảng ko cần biết thứ tự các phần tử. Còn thằng nhị phân nó chỉ áp dụng được cho một mảng đã được sắp xếp , như vậy thì lúc nhập mảng vô để test hàm thì bạn phải nhập một mảng tăng dần thì nó mới ra kết quả đúng :D.