lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 6/14 (43%) | 2.00 | 2.00 |
| B | Knapsack | 6/20 (30%) | 3.33 | 3.33 |
| C | Longest Increasing Subsequence | 4/16 (25%) | 2.67 | 1.00 |
| D | Union-Find | 5/23 (22%) | 3.83 | 2.40 |
| E | Fenwick Tree | 6/35 (17%) | 5.83 | 5.83 |
| F | Rational Arithmetic | 6/34 (18%) | 5.67 | 5.67 |
| G | Polynomial Multiplication 2 | 3/9 (33%) | 2.25 | 2.67 |
| H | Linear Equation Solver | 3/38 (8%) | 9.50 | 12.33 |
| I | Partial Linear Equation Solver | 2/14 (14%) | 7.00 | 7.00 |