Chuyên đề 2: Thực hành thiết kế thuật toán theo kĩ thuật chia để trị

Trò chơi tìm bi giả Có 5 viên bi giống hệt nhau, biết rằng trong các viên bi này có một viên bi giả và viên bi giả này nặng hơn các viên bi còn lại.

Xem lời giải

Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau 1. Bài toán tính luỹ thừa exp(a, n) = anvới a là số bất kì (khác 0), n là số nguyên không âm, ở đây anđược hiểu là tích của n lần giá trị a an = a × a × ... × a (n lần).

Xem lời giải

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?

Xem lời giải

Ta đã biết tìm kiếm nhị phân trên các dãy đã sắp xếp có độ phức tạp thời gian tốt hơn so với các thuật toán tìm kiếm trên dãy chưa sắp xếp. Chính vì thế, việc sắp xếp thông tin theo một trình tự nào đó luôn đóng vai trò quan trọng trong các bài toán tìm kiếm thông tin.

Xem lời giải

Khi làm việc với các danh sách mảng, nhiều trường hợp đòi hỏi cần kiểm tra các danh sách mảng đã được sắp thứ tự để áp dụng thuật toán phù hợp. Cho một dãy số, theo em làm thế nào để xác định dãy số đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần?

Xem lời giải