Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 38/197 (19%) | 4.69 | 4.45 |
| B | Knapsack | 33/102 (32%) | 2.76 | 2.64 |
| C | Longest Increasing Subsequence | 21/48 (44%) | 2.00 | 2.14 |
| D | Union-Find | 25/77 (32%) | 2.85 | 2.68 |
| E | Fenwick Tree | 26/69 (38%) | 2.56 | 2.58 |
| F | Polynomial Multiplication 2 | 11/20 (55%) | 1.67 | 1.73 |
| G | Linear Equation Solver | 12/17 (71%) | 1.42 | 1.42 |
| H | Partial Linear Equation Solver | 8/20 (40%) | 2.50 | 2.50 |