Ô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.8% | 534 |
| Phân loại các F để cách ly Covid-19 | 4 | 43.0% | 211 |
| Nhóm bạn | 3.5 | 40.7% | 436 |
| Chữ số 6 và 8 | 3p | 55.2% | 427 |
| Buôn dưa lê | 3 | 38.0% | 509 |
| Lập lịch | 3 | 44.3% | 482 |
| Phần tử trung vị | 3 | 34.6% | 439 |
| Lại là giao hàng | 4 | 32.9% | 87 |
| Lại là Trinh thám | 4 | 35.9% | 216 |
| Tám Hậu | 3p | 35.0% | 207 |
| Chia của | 2 | 56.6% | 522 |
| Hoán vị lặp | 3 | 64.9% | 429 |
| Đổi tiền nhanh | 1.5p | 39.4% | 417 |
| Sắp xếp ba lô | 4 | 32.3% | 275 |
| Tìm tất cả những xâu con chung dài nhất | 3p | 34.7% | 117 |
| Đường đi ngắn nhất - Thuật toán Floyd | 4p | 44.2% | 145 |
Comments