popup23 lab 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Interval Cover 11/74 (15%) 6.73 6.73
B Knapsack 10/29 (34%) 2.90 2.90
C Longest Increasing Subsequence 10/58 (17%) 5.80 5.80
D Union-Find 10/18 (56%) 1.80 1.80
E Fenwick Tree 9/92 (10%) 10.22 10.22
F Rational Arithmetic 7/26 (27%) 3.25 3.00
G Polynomial Multiplication 2 6/26 (23%) 3.71 4.17
H Linear Equation Solver 6/111 (5%) 12.33 17.17
I Partial Linear Equation Solver 4/65 (6%) 9.29 12.50