Problem Set 4

Problems

Name Solved / Tries Average tries Average tries to solve
A Single source shortest path, non-negative weights 78/509 (15%) 6.44 6.12
B Single source shortest path, negative weights 76/489 (16%) 6.19 6.20
C Button Bashing 78/282 (28%) 3.57 3.55
D Arbitrage? 78/275 (28%) 3.48 3.47
E Human Cannonball Run 3/4 (75%) 1.33 1.33
F Grid 8/8 (100%) 1.00 1.00
G Kastenlauf 3/4 (75%) 1.33 1.33
H Ocean Currents 2/5 (40%) 2.50 2.50
I Get Shorty 5/5 (100%) 1.00 1.00
J Flowery Trails 1/1 (100%) 1.00 1.00
K Block Crusher 3/3 (100%) 1.00 1.00
L VisuAlgo Online Quiz 3/3 (100%) 1.00 1.00
M Fire! 1/13 (8%) 6.50 1.00
N Treasure Diving 1/1 (100%) 1.00 1.00
O Jelly Raid 1/1 (100%) 1.00 1.00
P Adjoin the Networks 1/1 (100%) 1.00 1.00
Q Intercept 1/1 (100%) 1.00 1.00