popuph11 labb 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Interval Cover 5/130 (4%) 9.29 8.20
B Knapsack 9/109 (8%) 9.91 7.11
C Longest Increasing Subsequence 11/15 (73%) 1.36 1.36
D Index mapping 13/39 (33%) 2.79 2.85
E String Matching 15/88 (17%) 4.40 4.53
F String Multimatching 2/57 (4%) 9.50 19.00
G Suffix Sorting 3/64 (5%) 7.11 7.67