📚 SERIES HỌC THUẬT TOÁN CÙNG UNI #04

🎯 [ALGORITHM SERIES – PART 4] TÌM KIẾM NHỊ PHÂN — BINARY SEARCH 🔍

👉 Link contest: https://oj.uniedu.vn/contest/binary_search_live

Link kiến thức: https://wiki.vnoi.info/algo/basic/Binary-Search https://cp-algorithms.com/num_methods/binary_search.html https://www.geeksforgeeks.org/dsa/binary-search/

Series chia sẻ kiến thức thuật toán tiếp tục với tuần thứ 4! Chủ đề tuần này là một trong những kỹ thuật quan trọng và xuất hiện thường xuyên nhất trong lập trình thi đấu: Tìm kiếm nhị phân — Binary Search.

Tìm kiếm nhị phân không chỉ dùng để tìm một phần tử trong mảng đã sắp xếp. Khi kết hợp với tư duy tìm kiếm trên đáp án, kỹ thuật này còn giúp giải quyết rất nhiều bài toán tối ưu bằng cách biến chúng thành một chuỗi câu hỏi đúng — sai:

Với một giá trị x, liệu yêu cầu của bài toán có thể được thỏa mãn hay không?

Trong tuần này, mọi người sẽ được: 📌 Hiểu nguyên lý của tìm kiếm nhị phân và cách thu hẹp một nửa không gian tìm kiếm sau mỗi bước 📌 Thành thạo cách quản lý hai biên left, right, tính mid và tránh các lỗi lệch biên thường gặp 📌 Làm quen với tư duy Binary Search on Answer: xác định không gian đáp án, xây dựng hàm check(mid) và nhận biết tính đơn điệu 📌 Luyện tập với 3 bài trong contest: 1 bài tìm kiếm nhị phân cơ bản và 2 bài tìm kiếm nhị phân trên đáp án 📌 Theo dõi livestream giảng kiến thức và chữa bài trong khoảng 60 phút

Công thức tư duy quan trọng nhất của tuần này: Không gian đáp án → Hàm check(mid) → Tính đơn điệu → Tìm kiếm nhị phân

Đừng chỉ học thuộc một đoạn code mẫu. Hãy hiểu vì sao sau mỗi lần kiểm tra, chúng ta có thể chắc chắn loại bỏ một nửa không gian tìm kiếm.

Hẹn mọi người trong livestream và trên bảng xếp hạng! 🦄

#unicornsedu #algorithm #binarysearch #binarysearchonanswer #competitiveprogramming #codingcontest