popup13 labb 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Closest Pair (Uniform) | 8/36 (22%) | 4.50 | 4.50 |
| B | Closest Pair | 4/46 (9%) | 5.75 | 5.50 |
| C | Convex Hull | 9/34 (26%) | 3.78 | 3.78 |
| D | Linear Recurrences | 5/12 (42%) | 2.00 | 2.00 |
| E | Maximum Number of Colinear Points | 9/25 (36%) | 2.50 | 2.44 |
| F | Point in Polygon | 13/106 (12%) | 4.82 | 3.54 |
| G | Polygon Area | 26/44 (59%) | 1.69 | 1.69 |
| H | Line Segment Distance | 13/23 (57%) | 1.77 | 1.77 |
| I | Line Segment Intersection | 8/119 (7%) | 7.93 | 3.00 |