popup16 lab 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Closest Pair (Uniform) | 4/41 (10%) | 6.83 | 6.75 |
| B | Closest Pair | 3/26 (12%) | 6.50 | 6.67 |
| C | Convex Hull | 12/107 (11%) | 7.13 | 8.00 |
| D | String Hashing | 9/97 (9%) | 8.08 | 7.67 |
| E | Maximum Number of Colinear Points | 7/25 (28%) | 2.78 | 2.43 |
| F | Point in Polygon | 10/44 (23%) | 4.40 | 4.40 |
| G | Polygon Area | 19/39 (49%) | 2.05 | 2.05 |
| H | Line Segment Distance | 7/31 (23%) | 3.88 | 3.14 |
| I | Line Segment Intersection | 10/102 (10%) | 7.85 | 8.70 |