popup17 lab 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Closest Pair (Uniform) | 6/24 (25%) | 3.43 | 3.83 |
| B | Closest Pair | 4/31 (13%) | 6.20 | 5.50 |
| C | Convex Hull | 7/57 (12%) | 5.70 | 5.00 |
| D | String Hashing | 8/165 (5%) | 15.00 | 18.62 |
| E | Maximum Number of Colinear Points | 12/36 (33%) | 3.00 | 3.00 |
| F | Point in Polygon | 11/129 (9%) | 11.73 | 11.73 |
| G | Polygon Area | 13/34 (38%) | 2.62 | 2.62 |
| H | Line Segment Distance | 13/24 (54%) | 1.85 | 1.85 |
| I | Line Segment Intersection | 11/119 (9%) | 9.92 | 6.45 |