Ô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 | 39.6% | 581 |
| Phân loại các F để cách ly Covid-19 | 4 | 43.0% | 214 |
| Nhóm bạn | 3.5 | 40.8% | 441 |
| Chữ số 6 và 8 | 3p | 55.2% | 437 |
| Buôn dưa lê | 3 | 38.3% | 539 |
| Lập lịch | 3 | 45.7% | 528 |
| Phần tử trung vị | 3 | 34.3% | 466 |
| Lại là giao hàng | 4 | 33.4% | 95 |
| Lại là Trinh thám | 4 | 36.3% | 226 |
| Tám Hậu | 3p | 35.5% | 214 |
| Chia của | 2 | 57.5% | 567 |
| Hoán vị lặp | 3 | 65.0% | 447 |
| Đổi tiền nhanh | 1.5p | 39.7% | 434 |
| Sắp xếp ba lô | 4 | 32.7% | 298 |
| Tìm tất cả những xâu con chung dài nhất | 3p | 33.6% | 124 |
| Đường đi ngắn nhất - Thuật toán Floyd | 4p | 44.2% | 145 |
Comments