Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reducera graffärgning | 1/53 (2%) | 6.62 | 1.00 |
| B | Reducera Hamiltoncykel | 0/0 (0%) | -- | -- |
| C | Rättstavning | 120/2207 (5%) | 17.52 | 17.14 |
| D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 13/77 (17%) | 5.50 | 5.62 |
| E | Flöden och matchningar del 2 - maximalt flöde | 10/82 (12%) | 8.20 | 8.20 |
| F | Flöden och matchningar del 3 - maximal bipartit matchning | 10/16 (62%) | 1.60 | 1.60 |
| G | Heuristik för rollbesättning | 0/0 (0%) | -- | -- |
| H | Beständig array | 126/712 (18%) | 5.52 | 5.54 |