Tất cả bài tập
80 bài trắc nghiệm & tự luận thực tế, có đáp án chi tiết.
8 bài
🧠 Giải thuậtKhóTrắc nghiệm
Độ phức tạp Binary Search
Độ phức tạp thuật toán tìm kiếm nhị phân trên mảng đã sắp xếp n phần tử là?
🧠 Giải thuậtKhóTự luận
Tìm kiếm nhị phân
Cài đặt thuật toán tìm kiếm nhị phân trên mảng đã sắp xếp. Trả về chỉ số phần tử cần tìm, hoặc -1 nếu không có.
🧠 Giải thuậtTBTự luận
Đếm số chữ số
Đếm số chữ số của một số nguyên dương n (ví dụ n=12345 → 5).
🧠 Giải thuậtTBTự luận
Ước chung lớn nhất (GCD)
Viết hàm gcd(a, b) dùng thuật toán Euclid.
🧠 Giải thuậtKhóTự luận
Bài toán trả tiền lẻ ít tờ nhất
Cho các mệnh giá {500k, 200k, 100k, 50k, 20k, 10k, 5k, 2k, 1k} và số tiền X. Tính số tờ ít nhất để trả đủ X.
🧠 Giải thuậtTBTrắc nghiệm
Độ phức tạp bubble sort
Độ phức tạp trường hợp xấu nhất của Bubble Sort?
🧠 Giải thuậtKhóTự luận
Dãy con tăng dài nhất (LIS)
Cho mảng n số, tìm độ dài dãy con tăng dài nhất (không cần liên tiếp).
🧠 Giải thuậtTBTự luận
Kiểm tra số nguyên tố nhanh
Viết hàm bool isPrime(long long n) chạy nhanh cho n đến 10^12.