adk15
Problems
Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|
A | Reduktion av graffärgning till rollbesättning | 80/802 (10%) | 9.55 | 8.96 |
B | Reduktion av hamiltonsk cykel till rollbeättning | 0/17 (0%) | 5.67 | -- |
C | Heuristik för rollbesättning | 17/634 (3%) | 30.19 | 32.29 |
D | Rättstavning | 100/1690 (6%) | 14.44 | 14.04 |
E | Maximal bipartit matchning | 81/767 (11%) | 8.62 | 8.67 |
F | Maximalt flöde | 83/1564 (5%) | 15.80 | 16.37 |
G | Reduktion av bipartit matchning till flöde | 96/656 (15%) | 6.31 | 6.51 |