popup16 homework 02

Problems

Name Solved / Tries Average tries Average tries to solve
A Almost Union-Find 12/206 (6%) 12.12 10.42
B Binary search tree 24/230 (10%) 7.19 8.00
C All Just A Dream 21/168 (12%) 6.72 7.43
D Kitten on a Tree 34/47 (72%) 1.38 1.38
E Movie Collection 19/76 (25%) 3.30 2.16
F Turbo 29/77 (38%) 2.48 2.55