Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Greedy Algorithms Implementation #89

Open
Iltwats opened this issue Oct 3, 2020 · 10 comments
Open

Greedy Algorithms Implementation #89

Iltwats opened this issue Oct 3, 2020 · 10 comments

Comments

@Iltwats
Copy link
Member

Iltwats commented Oct 3, 2020

Standard Greedy Algorithms

  1. Activity Selection Problem
  2. Egyptian Fraction
  3. Job Sequencing Problem
  4. Job Sequencing Problem (Using Disjoint Set)
  5. Job Sequencing Problem – Loss Minimization
  6. Job Selection Problem – Loss Minimization Strategy | Set 2
  7. Huffman Coding
  8. Efficient Huffman Coding for sorted input
  9. Huffman Decoding
  10. Water Connection Problem
  11. Policemen catch thieves
  12. Minimum Swaps for Bracket Balancing
  13. Fitting Shelves Problem
  14. Assign Mice to Holes

Implementation of the above is required in any language of your choice as logic only matters.

@issue-label-bot
Copy link

Issue-Label Bot is automatically applying the label feature_request to this issue, with a confidence of 0.71. Please mark this comment with 👍 or 👎 to give our bot feedback!

Links: app homepage, dashboard and code for this bot.

@harisfi
Copy link
Contributor

harisfi commented Oct 3, 2020

Can you assign me?

@Iltwats
Copy link
Member Author

Iltwats commented Oct 3, 2020

Sure , you can take it. @harisfi

@ananya0504
Copy link

Can I add a code as well?

@Iltwats
Copy link
Member Author

Iltwats commented Oct 3, 2020

Yes.

@amith-gowda
Copy link
Contributor

Hey, can I contribute to this?

@Iltwats
Copy link
Member Author

Iltwats commented Oct 3, 2020 via email

@amith-gowda
Copy link
Contributor

amith-gowda commented Oct 3, 2020

@Iltwats noted. I noticed all are in cpp, can I contribute in Java? Ill be taking the assigning mice to holes problem

@amith-gowda
Copy link
Contributor

@Iltwats please review pr #109 and merge it. Thank you!

@agrawal-deeksha
Copy link
Contributor

Hey, Can I contribute the "Minimum Swaps for Bracket Balancing" Problem?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

5 participants