popup19 lab 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Closest Pair (Uniform) | 11/101 (11%) | 8.42 | 8.64 |
| B | Closest Pair | 10/57 (18%) | 5.18 | 5.30 |
| C | Convex Hull | 12/39 (31%) | 3.00 | 2.75 |
| D | String Hashing | 15/92 (16%) | 6.13 | 6.13 |
| E | Maximum Number of Colinear Points | 7/31 (23%) | 4.43 | 4.43 |
| F | Point in Polygon | 13/32 (41%) | 2.13 | 1.69 |
| G | Polygon Area | 14/18 (78%) | 1.29 | 1.29 |
| H | Line Segment Distance | 13/19 (68%) | 1.46 | 1.46 |
| I | Line Segment Intersection | 12/97 (12%) | 7.46 | 7.67 |