AAPS17 Lab 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Linear Equation Solver 2/25 (8%) 8.33 10.00
B Partial Linear Equation Solver 1/10 (10%) 5.00 1.00
C Fenwick Tree 6/53 (11%) 3.79 5.00
D Interval Cover 10/77 (13%) 4.81 4.20
E Knapsack 7/53 (13%) 5.89 4.43
F Longest Increasing Subsequence 6/25 (24%) 4.17 4.17
G Polynomial Multiplication 2 3/19 (16%) 3.80 5.67
H Union-Find 7/26 (27%) 2.36 2.57