Ô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 | 38.9% | 543 |
| Phân loại các F để cách ly Covid-19 | 4 | 43.0% | 213 |
| Nhóm bạn | 3.5 | 40.8% | 439 |
| Chữ số 6 và 8 | 3p | 55.3% | 433 |
| Buôn dưa lê | 3 | 38.3% | 532 |
| Lập lịch | 3 | 45.2% | 502 |
| Phần tử trung vị | 3 | 34.5% | 455 |
| Lại là giao hàng | 4 | 33.2% | 92 |
| Lại là Trinh thám | 4 | 35.9% | 220 |
| Tám Hậu | 3p | 35.3% | 212 |
| Chia của | 2 | 56.8% | 537 |
| Hoán vị lặp | 3 | 64.9% | 442 |
| Đổi tiền nhanh | 1.5p | 39.3% | 423 |
| Sắp xếp ba lô | 4 | 32.2% | 276 |
| Tìm tất cả những xâu con chung dài nhất | 3p | 34.5% | 117 |
| Đường đi ngắn nhất - Thuật toán Floyd | 4p | 44.2% | 145 |
Comments