popup14 labb 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Fenwick Tree | 18/163 (11%) | 7.41 | 7.44 |
| B | Interval Cover | 22/197 (11%) | 7.30 | 6.41 |
| C | Knapsack | 23/109 (21%) | 4.36 | 4.48 |
| D | Longest Increasing Subsequence | 16/91 (18%) | 4.55 | 3.75 |
| E | String Matching | 24/46 (52%) | 1.92 | 1.92 |
| F | String Multimatching | 5/32 (16%) | 4.57 | 2.00 |
| G | Suffix Sorting | 9/48 (19%) | 4.00 | 4.56 |
| H | Union-Find | 22/145 (15%) | 5.18 | 5.59 |