Problem Set 5

Problems

Name Solved / Tries Average tries Average tries to solve
A Union-Find 86/306 (28%) 3.56 3.56
B Minimum Spanning Tree 85/531 (16%) 6.17 6.20
C Driving Range 85/164 (52%) 1.93 1.93
D NTNU Orienteering 71/385 (18%) 4.81 5.03
E A Feast For Cats 7/14 (50%) 1.75 1.00
F Arctic Network 2/2 (100%) 1.00 1.00
G Reactivity Series 3/3 (100%) 1.00 1.00
H Pachinko Probability 1/2 (50%) 1.00 1.00
I Ginger Candy 1/1 (100%) 1.00 1.00
J Almost Union-Find 1/1 (100%) 1.00 1.00
K A Walk Through The Forest 1/1 (100%) 1.00 1.00
L Dominos 1/1 (100%) 1.00 1.00
M Grid MST 1/1 (100%) 1.00 1.00
N Intelligence Infection 1/1 (100%) 1.00 1.00
O Pinball 1/1 (100%) 1.00 1.00