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) | 16/59 (27%) | 3.47 | 3.31 |
| F | Closest Pair | 4/56 (7%) | 4.00 | 1.00 |
| G | Convex Hull | 19/104 (18%) | 5.20 | 5.11 |
| H | Maximum Number of Colinear Points | 20/42 (48%) | 2.10 | 2.10 |
| I | Linear Recurrences | 1/6 (17%) | 3.00 | 5.00 |