popup23 lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Interval Cover | 11/74 (15%) | 6.73 | 6.73 |
| B | Knapsack | 10/29 (34%) | 2.90 | 2.90 |
| C | Longest Increasing Subsequence | 10/58 (17%) | 5.80 | 5.80 |
| D | Union-Find | 10/18 (56%) | 1.80 | 1.80 |
| E | Fenwick Tree | 9/92 (10%) | 10.22 | 10.22 |
| F | Rational Arithmetic | 7/26 (27%) | 3.25 | 3.00 |
| G | Polynomial Multiplication 2 | 6/26 (23%) | 3.71 | 4.17 |
| H | Linear Equation Solver | 6/111 (5%) | 12.33 | 17.17 |
| I | Partial Linear Equation Solver | 4/65 (6%) | 9.29 | 12.50 |