AAPS16 Lab 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Linear Equation Solver 3/28 (11%) 7.00 6.67
B Partial Linear Equation Solver 0/10 (0%) 3.33 --
C Fenwick Tree 9/66 (14%) 5.08 4.22
D Interval Cover 10/94 (11%) 7.83 8.30
E Knapsack 9/53 (17%) 4.42 4.89
F Longest Increasing Subsequence 9/24 (38%) 2.67 2.67
G Polynomial Multiplication 2 4/34 (12%) 6.80 6.25
H Union-Find 13/37 (35%) 2.85 2.85