Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reducera graffärgning | 1/15 (7%) | 3.00 | 1.00 |
| B | Reducera Hamiltoncykel | 0/0 (0%) | -- | -- |
| C | Rättstavning | 10/221 (5%) | 10.52 | 7.90 |
| D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 3/3 (100%) | 1.00 | 1.00 |
| E | Flöden och matchningar del 2 - maximalt flöde | 1/1 (100%) | 1.00 | 1.00 |
| F | Flöden och matchningar del 3 - maximal bipartit matchning | 1/1 (100%) | 1.00 | 1.00 |
| G | Heuristik för rollbesättning | 0/0 (0%) | -- | -- |
| H | Beständig array | 123/693 (18%) | 5.59 | 5.63 |