Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reducera graffärgning | 132/5761 (2%) | 36.69 | 34.76 |
| B | Reducera Hamiltoncykel | 0/81 (0%) | 10.12 | -- |
| C | Rättstavning | 145/2172 (7%) | 13.41 | 13.60 |
| D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 143/1272 (11%) | 8.37 | 8.58 |
| E | Flöden och matchningar del 2 - maximalt flöde | 135/1815 (7%) | 11.86 | 11.95 |
| F | Flöden och matchningar del 3 - maximal bipartit matchning | 133/853 (16%) | 6.01 | 5.78 |
| G | Heuristik för rollbesättning | 132/1812 (7%) | 12.50 | 13.17 |