Labbkurs (LAB1)
Problems
Name | Solved / Tries | Average tries | Average tries to solve | |
---|---|---|---|---|
A | Reducera graffärgning | 134/5841 (2%) | 36.06 | 34.52 |
B | Reducera Hamiltoncykel | 0/81 (0%) | 10.12 | -- |
C | Rättstavning | 146/2182 (7%) | 13.22 | 13.51 |
D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 148/1280 (12%) | 8.15 | 8.47 |
E | Flöden och matchningar del 2 - maximalt flöde | 141/1854 (8%) | 11.73 | 11.94 |
F | Flöden och matchningar del 3 - maximal bipartit matchning | 137/869 (16%) | 5.95 | 5.73 |
G | Heuristik för rollbesättning | 138/1838 (8%) | 12.25 | 12.83 |