popuph14 labb 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Linear Equation Solver 4/47 (9%) 4.70 3.75
B Partial Linear Equation Solver 0/48 (0%) 16.00 --
C Fenwick Tree 17/163 (10%) 7.41 8.71
D Interval Cover 16/126 (13%) 6.00 6.38
E Knapsack 19/57 (33%) 3.00 3.00
F Longest Increasing Subsequence 17/30 (57%) 1.76 1.76
G Polynomial Multiplication 2 6/38 (16%) 3.45 3.00
H Union-Find 20/109 (18%) 5.45 5.45