Cho một dãy số A bất kì. Để xác định một số C cho trước xuất hiện trong dãy A bao nhiều lần thì làm thế nào

229

Với giải Khởi động trang 37 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Giải Chuyên đề Tin học 11 Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị

Khởi động trang 37 Chuyên đề Tin học 11: Cho một dãy số A bất kì. Để xác định một số C cho trước xuất hiện trong dãy A bao nhiều lần thì làm thế nào?

Cho một dãy số A bất kì. Để xác định một số C cho trước xuất hiện trong dãy A

Hình 1. Máy tính ENIAC

Lời giải:

Bài tập này có thể dễ dàng giải bằng phương pháp tìm kiếm tuần tự đã biết. Gọi count là số lần xuất hiện của C trong dãy. Thực hiện tìm kiếm tuần tự với C, mỗi lần tìm thấy C, tăng biến count lên 1.

Cho một dãy số A bất kì. Để xác định một số C cho trước xuất hiện trong dãy A 

Đánh giá

0

0 đánh giá