CS4150/F19

Problems

Name Solved / Tries Average tries Average tries to solve
A Bank Queue 110/390 (28%) 3.33 3.39
B Ceiling Function 121/675 (18%) 5.31 4.98
C Get Shorty 87/1149 (8%) 10.17 8.01
D Narrow Art Gallery 106/415 (26%) 3.52 3.17
E Planting Trees 1/1 (100%) 1.00 1.00
F Single source shortest path, non-negative weights 1/14 (7%) 14.00 14.00
G Spiderman's Workout 80/768 (10%) 7.46 7.01
H Mr. Anaga 130/594 (22%) 4.57 4.57
I Auto Sink 82/788 (10%) 6.79 6.40
J Galaxy Quest 106/939 (11%) 7.57 7.15
K Number Theory 99/1365 (7%) 11.57 11.07
L Under the Rainbow 105/314 (33%) 2.71 2.02
M Rumor Mill 112/601 (19%) 4.81 4.23
N Traveling Salesman 6/662 (1%) 6.25 3.83