Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reducera graffärgning | 137/6039 (2%) | 37.51 | 40.09 |
| B | Reducera Hamiltoncykel | 0/81 (0%) | 10.12 | -- |
| C | Rättstavning | 146/2182 (7%) | 13.22 | 13.51 |
| D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 148/1284 (12%) | 8.23 | 8.50 |
| E | Flöden och matchningar del 2 - maximalt flöde | 142/1891 (8%) | 11.82 | 12.09 |
| F | Flöden och matchningar del 3 - maximal bipartit matchning | 139/876 (16%) | 5.92 | 5.70 |
| G | Heuristik för rollbesättning | 142/1903 (7%) | 12.36 | 12.90 |