popuph11 labb 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Catalan Numbers | 8/17 (47%) | 2.12 | 2.12 |
| B | Closest Pair (Uniform) | 3/4 (75%) | 1.33 | 1.33 |
| C | Closest Pair | 0/4 (0%) | 1.33 | -- |
| D | Convex Hull | 3/28 (11%) | 5.60 | 8.33 |
| E | Maximum Number of Colinear Points | 4/10 (40%) | 2.50 | 2.50 |
| F | Point in Polygon | 8/54 (15%) | 6.75 | 6.75 |
| G | Polygon Area | 10/20 (50%) | 1.82 | 1.80 |
| H | Line Segment Distance | 3/3 (100%) | 1.00 | 1.00 |
| I | Line Segment Intersection | 5/46 (11%) | 5.75 | 4.80 |