adk14
Problems
Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|
A | Reduktion av graffärgning till rollbesättning | 101/1211 (8%) | 11.32 | 11.17 |
B | Reduktion av hamiltonsk cykel till rollbeättning | 2/33 (6%) | 8.25 | 13.50 |
C | Heuristik för rollbesättning | 17/551 (3%) | 19.68 | 20.82 |
D | Rättstavning | 109/1927 (6%) | 14.71 | 13.50 |
E | Maximal bipartit matchning | 98/1679 (6%) | 14.99 | 13.97 |
F | Maximalt flöde | 106/2284 (5%) | 19.03 | 18.42 |
G | Reduktion av bipartit matchning till flöde | 112/782 (14%) | 6.86 | 6.96 |