Labbkurs (LAB1)
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Reducera graffärgning | 122/2637 (5%) | 20.93 | 20.89 |
| B | Reducera Hamiltoncykel | 0/81 (0%) | 11.57 | -- |
| C | Rättstavning | 124/2275 (5%) | 17.77 | 17.25 |
| D | Flöden och matchningar del 1 - reduktion av bipartit matchning till flöde | 121/774 (16%) | 6.34 | 6.38 |
| E | Flöden och matchningar del 2 - maximalt flöde | 119/823 (14%) | 6.80 | 6.60 |
| F | Flöden och matchningar del 3 - maximal bipartit matchning | 117/570 (21%) | 4.83 | 4.85 |
| G | Heuristik för rollbesättning | 17/151 (11%) | 7.19 | 7.76 |
| H | Beständig array | 129/759 (17%) | 5.75 | 5.84 |