aflv21 Problem Set 06: Greedy Algorithms
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Planting Trees | 18/21 (86%) | 1.17 | 1.17 |
| B | 3D Printed Statues | 18/31 (58%) | 1.72 | 1.72 |
| C | Saving the Universe | 0/1 (0%) | 1.00 | -- |
| D | Bank Queue | 0/9 (0%) | 3.00 | -- |
| E | Pairing Socks | 16/33 (48%) | 1.94 | 1.69 |
| F | A Vicious Pikeman (Easy) | 15/29 (52%) | 1.81 | 1.67 |
| G | A Vicious Pikeman (Hard) | 1/9 (11%) | 3.00 | 7.00 |
| H | Red/Blue Spanning Tree | 1/7 (14%) | 3.50 | 5.00 |
| I | Introspective Caching | 2/12 (17%) | 6.00 | 6.00 |