popup14 labb 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Closest Pair (Uniform) | 8/35 (23%) | 4.38 | 4.38 |
| B | Closest Pair | 5/73 (7%) | 9.12 | 8.80 |
| C | Convex Hull | 10/37 (27%) | 3.36 | 3.60 |
| D | Linear Recurrences | 7/8 (88%) | 1.14 | 1.14 |
| E | Maximum Number of Colinear Points | 11/58 (19%) | 5.27 | 5.27 |
| F | Point in Polygon | 17/67 (25%) | 3.72 | 3.88 |
| G | Polygon Area | 20/40 (50%) | 1.90 | 1.95 |
| H | Line Segment Distance | 12/23 (52%) | 1.64 | 1.67 |
| I | Line Segment Intersection | 10/82 (12%) | 6.31 | 6.00 |