popup07 labb 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Interval Cover 11/85 (13%) 5.31 5.82
B Knapsack 14/79 (18%) 5.27 5.57
C Longest Increasing Subsequence 14/54 (26%) 3.18 2.86
D Index mapping 12/26 (46%) 1.86 1.75
E String Matching 17/64 (27%) 3.05 2.59
F String Multimatching 5/63 (8%) 7.00 9.80
G Suffix Sorting 5/33 (15%) 3.67 3.00