florinpop17 / app-ideas

A Collection of application ideas which can be used to improve your coding skills.
https://iCodeThis.com/?ref=app-ideas
MIT License
79.24k stars 9.44k forks source link

Fractional Knapsnack Problem - A dive into Greedy Approach #275

Open deepakrawat-19 opened 3 years ago

deepakrawat-19 commented 3 years ago

Is your feature request related to a problem? Please describe. You want to paint your house. The total area of your house is D units. There are a total of N workers. The ith worker is available after time Ti, has hiring cost Xi and speed Yi. This means he becomes available for hiring from time Ti and remains available after that. Once available, you can hire him with cost Xi, after which he will start painting the house immediately, covering exactly Yi units of house with paint per time unit. You may or may not hire a worker and can also hire or fire him at any later point of time. However, no more than 1 worker can be painting the house at a given time. Since you want the work to be done as fast as possible, figure out a way to hire the workers, such that your house gets painted at the earliest possible time, with minimum cost to spend for hiring workers. Note: You can hire a previously hired worker without paying him again.

Describe the solution you'd like The above Problem is a good and efficient example of Fractional Knapsnack Problem. We will be using Greedy Approach to solve this problem which will help the learners learn a new concept more precisely

Describe alternatives you've considered A clear and concise description of any alternative solutions or features you've considered.

Additional context Add any other context or screenshots about the feature request here.

aldairandre commented 1 year ago

Hello everyone 👋

I hope this message finds you well. As you may know, the original repository for app ideas has not been updated in a while and is no longer actively maintained. However, I'm excited to let you know that a new repository has been created to continue this project (https://github.com/vincent0426/app-ideas).

The new repository aims to provide a comprehensive list of practical and achievable app ideas that developers of all levels can work on to improve their skills and build their portfolios. We welcome contributions from anyone who wants to add their own app ideas or improve the existing ones, and we are also looking for volunteers who can help maintain the repository and keep it up to date.

If you are interested in contributing or maintaining this project, please head over to the new repository (https://github.com/vincent0426/app-ideas) ⭐ and take a look at the existing issues and pull requests. Feel free to open a new issue if you have an app idea to suggest or if you have any questions about the project.

Thank you for your attention, and I hope to see you in the new repository soon! 💖


⚠️ This message was generated by a robot 🤖, if this message reached you, consider leaving a star for this robot, repository link

https://github.com/aldairandre/github-bot

aldairandre commented 1 year ago

Hello everyone 👋

I hope this message finds you well. As you may know, the original repository for app ideas has not been updated in a while and is no longer actively maintained. However, I'm excited to let you know that a new repository has been created to continue this project (https://github.com/vincent0426/app-ideas).

The new repository aims to provide a comprehensive list of practical and achievable app ideas that developers of all levels can work on to improve their skills and build their portfolios. We welcome contributions from anyone who wants to add their own app ideas or improve the existing ones, and we are also looking for volunteers who can help maintain the repository and keep it up to date.

If you are interested in contributing or maintaining this project, please head over to the new repository (https://github.com/vincent0426/app-ideas) ⭐ and take a look at the existing issues and pull requests. Feel free to open a new issue if you have an app idea to suggest or if you have any questions about the project.

Thank you for your attention, and I hope to see you in the new repository soon! 💖


⚠️ This message was generated by a robot 🤖, if this message reached you, consider leaving a star for this robot, repository link

https://github.com/aldairandre/github-bot

aldairandre commented 1 year ago

Hello everyone 👋

I hope this message finds you well. As you may know, the original repository for app ideas has not been updated in a while and is no longer actively maintained. However, I'm excited to let you know that a new repository has been created to continue this project (https://github.com/vincent0426/app-ideas).

The new repository aims to provide a comprehensive list of practical and achievable app ideas that developers of all levels can work on to improve their skills and build their portfolios. We welcome contributions from anyone who wants to add their own app ideas or improve the existing ones, and we are also looking for volunteers who can help maintain the repository and keep it up to date.

If you are interested in contributing or maintaining this project, please head over to the new repository (https://github.com/vincent0426/app-ideas) ⭐ and take a look at the existing issues and pull requests. Feel free to open a new issue if you have an app idea to suggest or if you have any questions about the project.

Thank you for your attention, and I hope to see you in the new repository soon! 💖


⚠️ This message was generated by a robot 🤖, if this message reached you, consider leaving a star for this robot, repository link

https://github.com/aldairandre/github-bot

MahakGautam2002 commented 11 months ago

Hey Hi, I can create program for this issue. Can I Contribute for this issue?