Homework
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Heuristik för rollbesättning | 106/652 (16%) | 5.87 | 5.90 |
| B | Reducera graffärgning | 108/1566 (7%) | 13.05 | 11.93 |
| C | Reducera Hamiltoncykel | 1/34 (3%) | 6.80 | 25.00 |
| D | Rättstavning | 119/1264 (9%) | 9.95 | 10.34 |
| E | Maximal bipartit matchning | 106/557 (19%) | 5.02 | 4.82 |
| F | Maximalt flöde | 111/1044 (11%) | 8.92 | 9.05 |
| G | Reduktion av bipartit matchning till flöde | 114/564 (20%) | 4.86 | 4.86 |