Lab 4
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Polygon Area | 54/94 (57%) | 1.71 | 1.59 |
| B | Point in Polygon | 34/176 (19%) | 4.19 | 3.88 |
| C | Line Segment Intersection | 15/227 (7%) | 7.09 | 6.67 |
| D | Line Segment Distance | 26/50 (52%) | 1.79 | 1.65 |
| E | Closest Pair (Uniform) | 11/118 (9%) | 7.38 | 9.55 |
| F | Closest Pair | 9/57 (16%) | 4.75 | 5.00 |
| G | Convex Hull | 13/104 (12%) | 6.93 | 7.38 |
| H | Maximum Number of Colinear Points | 17/36 (47%) | 2.12 | 2.12 |
| I | Linear Recurrences | 3/15 (20%) | 2.14 | 2.00 |