popup13 labb 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Fenwick Tree | 18/73 (25%) | 2.81 | 1.72 |
| B | Interval Cover | 26/143 (18%) | 4.93 | 4.12 |
| C | Knapsack | 22/105 (21%) | 4.20 | 3.14 |
| D | Longest Increasing Subsequence | 25/61 (41%) | 2.35 | 2.40 |
| E | String Matching | 25/77 (32%) | 3.08 | 3.08 |
| F | String Multimatching | 11/34 (32%) | 3.09 | 3.09 |
| G | Suffix Sorting | 13/107 (12%) | 5.35 | 3.77 |
| H | Union-Find | 28/60 (47%) | 2.07 | 2.11 |