Thành phố Cuồng loạn

Bài toán D: Lễ kỷ niệm trưởng thành Phân tích: Mỗi cá nhân sẽ nhận được ngọc từ những người phía trước và đồng thời cung cấp ngọc cho những người phía sau. Công thức tính trạng thái cuối cùng: số ngọc cuối = (số người đang có ngọc khi đến lượt i) + (n - i). Trong đó: (n - i): Số ngọc phải chuyển cho những người phía sau số người đang có ngọc: ...

Phân loại tìm kiếm Tìm kiếm tuần tự: So sánh lần lượt phần tử cần tìm với toàn bộ dữ liệu đã có, nếu trùng khớp thì trả về vị trí. Tìm kiếm nhị phân: Yêu cầu dữ liệu phải được sắp xếp (tăng hoặc giảm). Nếu không sắp xếp sẽ không thể thực hiện! Cơ chế hoạt động Tìm kiếm nhị phân hoạt động dựa trên nguyên lý chia để trị: Xác định giá trị giữa ...