popup15 lab 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Closest Pair (Uniform) | 2/10 (20%) | 3.33 | 1.50 |
| B | Closest Pair | 2/16 (12%) | 4.00 | 3.50 |
| C | Convex Hull | 7/73 (10%) | 8.11 | 9.43 |
| D | Linear Recurrences | 2/9 (22%) | 4.50 | 4.50 |
| E | Maximum Number of Colinear Points | 3/13 (23%) | 4.33 | 4.33 |
| F | Point in Polygon | 9/41 (22%) | 4.10 | 3.89 |
| G | Polygon Area | 11/29 (38%) | 2.64 | 2.64 |
| H | Line Segment Distance | 9/18 (50%) | 2.00 | 2.00 |
| I | Line Segment Intersection | 6/34 (18%) | 4.25 | 4.83 |