Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Heuristik för rollbesättning | 6/36 (17%) | 5.14 | 5.50 |
| B | Reducera graffärgning | 7/117 (6%) | 16.71 | 16.71 |
| C | Reducera Hamiltoncykel | 0/0 (0%) | -- | -- |
| D | Rättstavning | 10/213 (5%) | 19.36 | 21.20 |
| E | Flöden och matchningar del 3 - maximal bipartit matchning | 9/39 (23%) | 3.90 | 4.22 |
| F | Flöden och matchningar del 2 - maximalt flöde | 9/189 (5%) | 17.18 | 20.78 |
| G | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 10/74 (14%) | 6.73 | 7.10 |