popup08 labb 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Interval Cover 12/104 (12%) 7.43 7.17
B Knapsack 7/80 (9%) 6.15 3.43
C Longest Increasing Subsequence 11/34 (32%) 3.09 3.09
D Index mapping 8/51 (16%) 6.38 6.38
E String Matching 11/42 (26%) 3.23 3.64
F String Multimatching 5/14 (36%) 2.33 2.40
G Suffix Sorting 3/27 (11%) 4.50 1.67