Binary Search & các biến thể

Ba module tương tác: (1) binary search animator, (2) lower/upper bound trên mảng có trùng, (3) binary search on answer (ship capacity). Mỗi bước hiện lo / hi / mid và vùng bị loại.

1. Binary search animator

Mảng sorted (cách nhau dấu phẩy)

Target

Nhập mảng + target rồi bấm "Bắt đầu".

2. Lower bound / Upper bound (mảng có trùng)

Mảng sorted (có thể trùng)

Chọn lowerBound hoặc upperBound để bắt đầu. lowerBound dùng điều kiện a[mid] ≥ x, upperBound dùng a[mid] > x.

3. Binary search on answer — Ship trong D ngày

weights = [1,2,3,4,5,6,7,8,9,10] (giữ nguyên thứ tự). Tìm capacity nhỏ nhất chở hết trong D ngày. Không gian đáp án: capacity ∈ [max=10, sum=55]. Predicate daysNeeded(cap) ≤ D đơn điệu F → T.

D (số ngày) = 5

Dãy predicate theo capacity (chỉ hiện một số mốc; ô đang xét = mid, viền xanh/cam = lo/hi):

Bấm "Bắt đầu search". Mỗi bước thu hẹp khoảng [lo,hi] của capacity, tìm T-đầu-tiên.