Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reducera graffärgning | 145/6172 (2%) | 36.96 | 39.38 |
| B | Reducera Hamiltoncykel | 0/107 (0%) | 11.89 | -- |
| C | Rättstavning | 149/2211 (7%) | 13.16 | 13.38 |
| D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 154/1318 (12%) | 8.19 | 8.36 |
| E | Flöden och matchningar del 2 - maximalt flöde | 147/1987 (7%) | 12.04 | 11.95 |
| F | Flöden och matchningar del 3 - maximal bipartit matchning | 145/900 (16%) | 5.88 | 5.64 |
| G | Heuristik för rollbesättning | 153/1970 (8%) | 11.94 | 12.41 |