Data-Structures-and-Algorithms icon indicating copy to clipboard operation
Data-Structures-and-Algorithms copied to clipboard

Greedy Algorithms Implementation

Open Iltwats opened this issue 4 years ago • 10 comments

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.

Iltwats avatar Oct 03 '20 06:10 Iltwats

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.

issue-label-bot[bot] avatar Oct 03 '20 06:10 issue-label-bot[bot]

Can you assign me?

harisfi avatar Oct 03 '20 06:10 harisfi

Sure , you can take it. @harisfi

Iltwats avatar Oct 03 '20 06:10 Iltwats

Can I add a code as well?

ananya0504 avatar Oct 03 '20 07:10 ananya0504

Yes.

Iltwats avatar Oct 03 '20 13:10 Iltwats

Hey, can I contribute to this?

amith-gowda avatar Oct 03 '20 14:10 amith-gowda

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, [email protected] 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" *

Iltwats avatar Oct 03 '20 14:10 Iltwats

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

amith-gowda avatar Oct 03 '20 14:10 amith-gowda

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

amith-gowda avatar Oct 03 '20 15:10 amith-gowda

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

agrawal-deeksha avatar Oct 04 '20 09:10 agrawal-deeksha