Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reducera graffärgning | 2/92 (2%) | 11.50 | 22.00 |
| B | Reducera Hamiltoncykel | 0/0 (0%) | -- | -- |
| C | Rättstavning | 120/2209 (5%) | 17.53 | 17.14 |
| D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 44/280 (16%) | 5.83 | 5.61 |
| E | Flöden och matchningar del 2 - maximalt flöde | 27/154 (18%) | 5.31 | 5.52 |
| F | Flöden och matchningar del 3 - maximal bipartit matchning | 25/65 (38%) | 2.50 | 2.56 |
| G | Heuristik för rollbesättning | 0/0 (0%) | -- | -- |
| H | Beständig array | 127/751 (17%) | 5.78 | 5.86 |