Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Heuristik för rollbesättning | 169/2303 (7%) | 12.38 | 11.87 |
| B | Reducera graffärgning | 170/3050 (6%) | 15.48 | 16.22 |
| C | Reducera Hamiltoncykel | 0/36 (0%) | 3.27 | -- |
| D | Rättstavning | 172/2320 (7%) | 10.64 | 9.85 |
| E | Flöden och matchningar del 3 - maximal bipartit matchning | 156/832 (19%) | 4.95 | 4.99 |
| F | Flöden och matchningar del 2 - maximalt flöde | 169/3261 (5%) | 16.64 | 17.22 |
| G | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 178/1201 (15%) | 6.39 | 6.49 |