LTH algoworkshop #3 - greedy
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Minimum Scalar Product | 5/8 (62%) | 1.33 | 1.20 |
| B | Wood Cutting | 5/5 (100%) | 1.00 | 1.00 |
| C | Pripreme | 7/11 (64%) | 1.57 | 1.57 |
| D | Single source shortest path, non-negative weights | 6/29 (21%) | 4.83 | 4.83 |
| E | Sticky Situation | 4/5 (80%) | 1.25 | 1.25 |
| F | Bank Queue | 6/7 (86%) | 1.17 | 1.17 |
| G | Disastrous Downtime | 4/5 (80%) | 1.25 | 1.25 |
| H | Elegant Showroom | 5/8 (62%) | 1.60 | 1.60 |
| I | Money Matters | 5/8 (62%) | 1.60 | 1.60 |