Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 22/129 (17%) | 5.16 | 5.41 |
| B | Knapsack | 17/54 (31%) | 3.00 | 2.59 |
| C | Longest Increasing Subsequence | 11/28 (39%) | 2.15 | 2.36 |
| D | Union-Find | 13/50 (26%) | 3.33 | 3.38 |
| E | Fenwick Tree | 14/47 (30%) | 3.13 | 3.21 |
| F | Polynomial Multiplication 2 | 4/11 (36%) | 2.20 | 2.50 |
| G | Linear Equation Solver | 3/6 (50%) | 2.00 | 2.00 |
| H | Partial Linear Equation Solver | 1/11 (9%) | 11.00 | 11.00 |