CS4150/S17

Problems

Name Solved / Tries Average tries Average tries to solve
A Bank Queue 103/438 (24%) 4.09 4.01
B Ceiling Function 108/435 (25%) 3.85 3.74
C Get Shorty 93/773 (12%) 7.09 6.67
D Narrow Art Gallery 99/340 (29%) 3.24 3.27
E Planting Trees 3/12 (25%) 4.00 4.00
F Single source shortest path, non-negative weights 1/7 (14%) 7.00 7.00
G Spiderman's Workout 85/483 (18%) 4.88 4.88
H Mr. Anaga 113/449 (25%) 3.97 3.97
I Auto Sink 84/996 (8%) 9.05 7.88
J Galaxy Quest 99/765 (13%) 6.83 6.77
K Number Theory 103/967 (11%) 8.95 8.92
L Under the Rainbow 103/272 (38%) 2.52 2.38
M Rumor Mill 105/650 (16%) 5.86 5.80
N Traveling Salesman 15/1251 (1%) 14.22 26.13