popup09 labb 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Catalan Numbers | 17/55 (31%) | 2.89 | 1.94 |
| B | Closest Pair (Uniform) | 8/52 (15%) | 6.50 | 6.50 |
| C | Closest Pair | 6/23 (26%) | 2.56 | 1.67 |
| D | Convex Hull | 14/85 (16%) | 5.31 | 5.64 |
| E | Maximum Number of Colinear Points | 3/26 (12%) | 8.67 | 8.67 |
| F | Point in Polygon | 8/80 (10%) | 5.33 | 4.75 |
| G | Polygon Area | 17/29 (59%) | 1.71 | 1.71 |
| H | Line Segment Distance | 9/16 (56%) | 1.60 | 1.67 |
| I | Line Segment Intersection | 11/105 (10%) | 8.75 | 9.45 |