Thực hành tìm nhị phân cần giữ bất biến: nếu mục tiêu có trong dãy thì nằm trong khoảng[l, r]chưa loại. Cập nhật l=m+1 hoặc r=m-1 để bỏ vị trí giữa đã kiểm tra và bảo đảm thu hẹp. Lập vết cả trường hợp không thấy. Không sắp xếp dãy mà vẫn báo vị trí như dãy gốc nếu yêu cầu giữ vị trí ban đầu.
Chương trình mẫu đã kiểm tra bằng thực thi trong quá trình biên soạn:
def tim(a,x):
l=0
r=len(a)-1
while l<=r:
m=(l+r)//2
if a[m]==x:
return m
if a[m]<x:
l=m+1
else:
r=m-1
return -1
print(tim([1,4,7,10,13,16],13))
Với đầu vào cố định như chương trình, kết quả in: 4. Mẫu vị trí4; quy ước đếm từ0.
Thực hành tìm nhị phân cần giữ bất biến: nếu mục tiêu có trong dãy thì nằm trong khoảng[l, r]chưa loại.
Đã đúng 0/6 câu
Đọc ngữ liệu
Dãy tăng mẫu[1,4,7,10,13,16],tìm13; chỉ số từ0,không thấy trả−1.
Chương trình Python sau in ra số nào?
def tim(a,x):
l=0
r=len(a)-1
while l<=r:
m=(l+r)//2
if a[m]==x:
return m
if a[m]<x:
l=m+1
else:
r=m-1
return -1
print(tim([],3))
Chương trình Python sau in ra số nào?
def tim(a,x):
l=0
r=len(a)-1
while l<=r:
m=(l+r)//2
if a[m]==x:
return m
if a[m]<x:
l=m+1
else:
r=m-1
return -1
print(tim([2],2))
Chương trình Python sau in ra số nào?
def tim(a,x):
l=0
r=len(a)-1
while l<=r:
m=(l+r)//2
if a[m]==x:
return m
if a[m]<x:
l=m+1
else:
r=m-1
return -1
print(tim([1,4,7,10],6))
Cập nhật khi a[m]<x trong dãy tăng là gì?
Tìm nhị phân không thấy phải có điều kiện kết thúc khoảng rỗng.
Sắp xếp các bước theo phương pháp giải của nhiệm vụ này.
Sắp xếp các mục theo thứ tự đúng (kéo thả hoặc dùng nút mũi tên).
Viết tìm nhị phân trong dãy mẫu, tìm13. Viết chương trình hoàn chỉnh và kiểm tra theo dữ liệu mẫu. Người dạy chấm mã và lập luận, không so khớp kí tự mã.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.
Nếu dùng l=m thay l=m+1, có rủi ro gì? Cho ca.
0 từ
Có thể chụp nhiều trang. Ảnh được lưu cùng bài làm và giáo viên sẽ chấm trên ảnh.