Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reducera graffärgning | 125/4930 (3%) | 32.22 | 34.26 |
| B | Reducera Hamiltoncykel | 0/81 (0%) | 10.12 | -- |
| C | Rättstavning | 142/2093 (7%) | 12.84 | 12.57 |
| D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 142/1258 (11%) | 8.44 | 8.60 |
| E | Flöden och matchningar del 2 - maximalt flöde | 131/1788 (7%) | 11.69 | 11.96 |
| F | Flöden och matchningar del 3 - maximal bipartit matchning | 124/744 (17%) | 5.43 | 5.16 |
| G | Heuristik för rollbesättning | 25/537 (5%) | 14.13 | 19.00 |