Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 68/583 (12%) | 7.47 | 7.82 |
| B | Knapsack | 66/301 (22%) | 4.56 | 4.56 |
| C | Longest Increasing Subsequence | 45/161 (28%) | 3.29 | 2.80 |
| D | Union-Find | 57/214 (27%) | 3.75 | 3.75 |
| E | Fenwick Tree | 47/195 (24%) | 4.06 | 4.04 |
| F | Polynomial Multiplication 2 | 16/68 (24%) | 3.40 | 3.62 |
| G | Linear Equation Solver | 15/63 (24%) | 3.71 | 3.47 |
| H | Partial Linear Equation Solver | 8/64 (12%) | 7.11 | 7.75 |