AAPS14 Lab 4

Problems

Name Solved / Tries Average tries Average tries to solve
A Closest Pair (Uniform) 2/19 (11%) 9.50 9.50
B Closest Pair 2/15 (13%) 5.00 6.00
C Convex Hull 4/26 (15%) 5.20 3.25
D Linear Recurrences 2/2 (100%) 1.00 1.00
E Maximum Number of Colinear Points 2/5 (40%) 1.67 2.00
F Point in Polygon 4/24 (17%) 3.00 3.00
G Polygon Area 7/16 (44%) 2.00 1.29
H Line Segment Distance 3/6 (50%) 2.00 2.00
I Line Segment Intersection 4/17 (24%) 2.83 3.50