Lab 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Polygon Area | 50/93 (54%) | 1.86 | 1.86 |
| B | Point in Polygon | 34/196 (17%) | 5.03 | 4.76 |
| C | Line Segment Intersection | 21/211 (10%) | 7.54 | 8.43 |
| D | Line Segment Distance | 25/61 (41%) | 2.44 | 2.44 |
| E | Closest Pair (Uniform) | 17/60 (28%) | 3.33 | 3.18 |
| F | Closest Pair | 4/56 (7%) | 4.00 | 1.00 |
| G | Convex Hull | 20/105 (19%) | 5.00 | 4.90 |
| H | Maximum Number of Colinear Points | 20/42 (48%) | 2.10 | 2.10 |
| I | Linear Recurrences | 1/6 (17%) | 3.00 | 5.00 |