Conversation
|
Hi @Panquesito7 & @realstealthninja, this is my first contribution to the project. I've implemented the Activity Selection Problem as a new greedy algorithm following the guidelines in CONTRIBUTING.md - Doxygen documentation, snake_case naming, self-contained tests with assert(), and formatting/static analysis checked against the repo's own .clang-format and .clang-tidy configs. Whenever you get a chance, I'd really appreciate a review. Happy to make any changes needed. Thanks for maintaining this project! |
|
This pull request has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions. |
|
Hi @Panquesito7 & @realstealthninja, this is my first contribution to the project. I've implemented the Activity Selection Problem as a new greedy algorithm following the guidelines in CONTRIBUTING.md - Doxygen documentation, snake_case naming, self-contained tests with assert(), and formatting/static analysis checked against the repo's own .clang-format and .clang-tidy configs. Whenever you get a chance, I'd really appreciate a review. Happy to make any changes needed. Thanks for maintaining this project! |
Description of Change
Adds a new greedy algorithm implementation: the Activity Selection Problem
(
greedy_algorithms/activity_selection.cpp). Given a set of activities eachwith a start and finish time, the algorithm selects the maximum number of
non-overlapping activities that a single resource can perform, using the
classic greedy strategy of always choosing the next activity with the
earliest finish time. Runs in O(n log n) due to the sort step.
This algorithm was not previously present anywhere in the repository (I
searched the codebase across all directories before implementing it).
Checklist
Notes: New greedy algorithm implementation, Activity Selection Problem, with 5 self-tests covering normal, single-activity, empty-input, fully-overlapping, and non-overlapping cases.