popup15 lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Linear Equation Solver | 11/85 (13%) | 6.54 | 7.36 |
| B | Partial Linear Equation Solver | 5/107 (5%) | 10.70 | 12.40 |
| C | Fenwick Tree | 18/169 (11%) | 6.26 | 6.39 |
| D | Interval Cover | 27/275 (10%) | 9.48 | 9.52 |
| E | Knapsack | 23/106 (22%) | 4.24 | 3.52 |
| F | Longest Increasing Subsequence | 25/65 (38%) | 2.41 | 2.44 |
| G | Polynomial Multiplication 2 | 7/34 (21%) | 3.78 | 4.14 |
| H | Union-Find | 23/121 (19%) | 4.48 | 4.04 |