Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 7/27 (26%) | 3.86 | 3.86 |
| B | Knapsack | 7/53 (13%) | 7.57 | 7.57 |
| C | Longest Increasing Subsequence | 6/19 (32%) | 3.17 | 3.17 |
| D | Union-Find | 7/48 (15%) | 6.86 | 6.86 |
| E | Fenwick Tree | 7/35 (20%) | 5.00 | 5.00 |
| F | Rational Arithmetic | 6/33 (18%) | 5.50 | 5.50 |
| G | Polynomial Multiplication 2 | 5/21 (24%) | 3.50 | 4.00 |
| H | Linear Equation Solver | 2/18 (11%) | 3.60 | 3.00 |
| I | Partial Linear Equation Solver | 0/14 (0%) | 7.00 | -- |