Frankfurt UAS Weekly Exercises 19.11

Problems

Name Solved / Tries Average tries Average tries to solve
A Single source shortest path, negative weights 20/100 (20%) 4.00 2.05
B Bits 37/72 (51%) 1.89 1.89
C Running MoM 24/55 (44%) 1.90 1.67
D Travelling Caterpillar 5/13 (38%) 2.60 2.60
E Clumsy Cardinals 2/32 (6%) 5.33 1.00
F Quadratic Dissonance 7/28 (25%) 2.80 1.43
G Maximum Flow 13/20 (65%) 1.25 1.23
H Parking 39/50 (78%) 1.28 1.28
I Dominoes 2 28/70 (40%) 2.26 1.89
J Triangle Ornaments 25/27 (93%) 1.08 1.08
K Convex Hull 15/45 (33%) 2.14 1.87
L Convex Hull 6/29 (21%) 2.07 1.83
M Closest Pair (Uniform) 10/17 (59%) 1.31 1.10
N Closest Pair 10/59 (17%) 3.69 3.60
O Polygon Area 29/48 (60%) 1.66 1.66
P Convex Polygon Area 34/41 (83%) 1.17 1.12