The-Streamliners / Data-Structures-and-Algorithms

Hacktoberfest's DSA Challenge, create algorithms, programs in any programming language you love and prefer! Check the ISSUE section for ideas.
MIT License
21 stars 100 forks source link

Greedy Algorithms Implementation #89

Open Iltwats opened 3 years ago

Iltwats commented 3 years ago

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[bot] commented 3 years ago

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

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

harisfi commented 3 years ago

Can you assign me?

Iltwats commented 3 years ago

Sure , you can take it. @harisfi

ananya0504 commented 3 years ago

Can I add a code as well?

Iltwats commented 3 years ago

Yes.

amith-gowda commented 3 years ago

Hey, can I contribute to this?

Iltwats commented 3 years ago

You can, but make sure what you are working for is not already there.So cross check before working on it.

On Sat, 3 Oct, 2020, 7:44 pm Amith Gowda, notifications@github.com wrote:

Hey, can I contribute to this?

— You are receiving this because you commented. Reply to this email directly, view it on GitHub https://github.com/Iltwats/hacktoberfest/issues/89#issuecomment-703110176, or unsubscribe https://github.com/notifications/unsubscribe-auth/AM5BX6FZR2KKQ6OHOMXANJLSI4WSZANCNFSM4SCOROYA .

--       

www.jecrcuniversity.edu.in http://www.jecrcuniversity.edu.in

ENGINEERING | SCIENCES | MANAGEMENT | HUMANITIES | LAW | AGRICULTURE | HOTEL MANAGEMENT | JOURNALISM MASS COMMUNICATION | DESIGN | Important: The information in this email is confidential and may be legally privileged, It is intended solely for the addressee(s). Access to this email by anyone else is unauthorized. If you are not the intended recipient, any disclosure, copying, distribution is prohibited and may be unlawful. If you are not the intended recipient, please contact the sender by reply email and destroy all copies of the original message. Thank you, JECRC University - Disclaimer "SAVE PAPER.  Good for your planet. Good for your Business"

amith-gowda commented 3 years ago

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

amith-gowda commented 3 years ago

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

agrawal-deeksha commented 3 years ago

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