Labbkurs (LAB1)
Problems
Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|
A | Reducera graffärgning | 147/6273 (2%) | 37.12 | 38.88 |
B | Reducera Hamiltoncykel | 0/110 (0%) | 11.00 | -- |
C | Rättstavning | 151/2244 (7%) | 13.28 | 13.46 |
D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 156/1331 (12%) | 8.17 | 8.34 |
E | Flöden och matchningar del 2 - maximalt flöde | 148/1989 (7%) | 11.98 | 11.89 |
F | Flöden och matchningar del 3 - maximal bipartit matchning | 146/901 (16%) | 5.85 | 5.61 |
G | Heuristik för rollbesättning | 154/1983 (8%) | 11.95 | 12.42 |