AAPS16 Lab 4

Problems

Name Solved / Tries Average tries Average tries to solve
A Closest Pair (Uniform) 1/11 (9%) 3.67 1.00
B Closest Pair 1/5 (20%) 2.50 1.00
C Convex Hull 3/8 (38%) 2.67 2.67
D Linear Recurrences 1/2 (50%) 2.00 2.00
E Maximum Number of Colinear Points 1/1 (100%) 1.00 1.00
F Point in Polygon 6/35 (17%) 5.00 5.17
G Polygon Area 8/10 (80%) 1.25 1.25
H Line Segment Distance 2/3 (67%) 1.00 1.00
I Line Segment Intersection 2/18 (11%) 3.60 2.00