Ôn tập phân tích thiết kế thuật toán
BFS và DFS.
Thuật toán tham lam và hàng đợi ưu tiên.
Quay lui.
Thuật toán quy hoạch động.
Problems
| Problem | Points | AC Rate | Users |
|---|---|---|---|
| Đong nước | 3 | 37.0% | 463 |
| Phân loại các F để cách ly Covid-19 | 4 | 43.6% | 201 |
| Nhóm bạn | 3.5 | 39.8% | 401 |
| Chữ số 6 và 8 | 3p | 55.0% | 412 |
| Buôn dưa lê | 3 | 39.1% | 418 |
| Lập lịch | 3 | 43.2% | 401 |
| Phần tử trung vị | 3 | 35.9% | 385 |
| Lại là giao hàng | 4 | 32.0% | 79 |
| Lại là Trinh thám | 4 | 35.1% | 198 |
| Tám Hậu | 3p | 34.8% | 202 |
| Chia của | 2 | 54.5% | 445 |
| Hoán vị lặp | 3 | 64.8% | 425 |
| Đổi tiền nhanh | 1.5p | 40.4% | 309 |
| Sắp xếp ba lô | 4 | 30.4% | 212 |
| Tìm tất cả những xâu con chung dài nhất | 3p | 29.8% | 74 |
| Đường đi ngắn nhất - Thuật toán Floyd | 4p | 43.9% | 144 |
Comments