Học thử miễn phí
Bài học PremiumTin học 11 HSG — Tìm kiếm & sắp xếp nâng cao
Khóa học HSG Tin học 11 nâng tìm kiếm nhị phân và sắp xếp từ công cụ đơn lẻ thành kĩ thuật thiết kế thuật toán: lower_bound/upper_bound và tìm kiếm trên mảng xoay, chặt nhị phân trên chính tập giá trị đáp án, tìm kiếm tam phân trên hàm đơn mode, nén tọa độ và đếm nghịch thế, rồi quét theo sự kiện — kết thúc bằng một đề kiểm tra tổng hợp buộc tự chọn đúng kĩ thuật. Toàn bộ mã nguồn dùng Python, mọi thuật toán đã được kiểm thử bằng đối chiếu với vét cạn trước khi đưa vào bài học.
6 chương6 phầnKhoảng 9,8 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
Tìm kiếm nhị phân mở rộng
Chặt nhị phân trên đáp án
- Chặt nhị phân trên đáp án (binary search the answer)76 phútPremium
Tìm kiếm tam phân
- Tìm kiếm tam phân trên hàm đơn mode76 phútPremium
Sắp xếp làm nền cho truy vấn
- Sắp xếp làm nền cho truy vấn — đếm nghịch thế và nén tọa độ76 phútPremium
Kĩ thuật quét theo sự kiện
- Kĩ thuật quét theo sự kiện (sweep)76 phútPremium
Đề kiểm tra tổng hợp
- Đề kiểm tra tổng hợp — Tìm kiếm & sắp xếp nâng cao67 phútPremium