AAPS18 Lab 4

Problems

Name Solved / Tries Average tries Average tries to solve
A Closest Pair (Uniform) 6/37 (16%) 5.29 5.50
B Closest Pair 6/64 (9%) 9.14 10.00
C Convex Hull 4/34 (12%) 8.50 8.50
D Linear Recurrences 1/3 (33%) 3.00 3.00
E Maximum Number of Colinear Points 3/4 (75%) 1.33 1.33
F Point in Polygon 4/35 (11%) 7.00 7.75
G Polygon Area 11/19 (58%) 1.73 1.73
H Line Segment Distance 4/8 (50%) 2.00 2.00
I Line Segment Intersection 4/30 (13%) 6.00 7.00