Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 61/381 (16%) | 5.37 | 5.34 |
| B | Knapsack | 62/248 (25%) | 3.65 | 3.47 |
| C | Longest Increasing Subsequence | 60/164 (37%) | 2.60 | 2.55 |
| D | Union-Find | 64/191 (34%) | 2.81 | 2.83 |
| E | Fenwick Tree | 45/262 (17%) | 5.35 | 5.27 |
| F | Polynomial Multiplication 2 | 27/84 (32%) | 2.90 | 2.59 |
| G | Linear Equation Solver | 27/106 (25%) | 3.79 | 3.78 |
| H | Partial Linear Equation Solver | 15/63 (24%) | 3.50 | 2.07 |