https://github.com/nassimtaghipour/bakery-java

optimized algorithm for bakery
https://github.com/nassimtaghipour/bakery-java

algorithm bakery complexity dynamic-programming greedy-algorithms java optimization-algorithms optimize

Last synced: about 20 hours ago
JSON representation

optimized algorithm for bakery

• Host: GitHub
• URL: https://github.com/nassimtaghipour/bakery-java
• Owner: nassimtaghipour
• Created: 2020-02-04T16:12:54.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2020-04-04T19:53:14.000Z (almost 5 years ago)
• Last Synced: 2024-11-09T10:42:09.491Z (about 2 months ago)
• Topics: algorithm, bakery, complexity, dynamic-programming, greedy-algorithms, java, optimization-algorithms, optimize
• Language: Java
• Size: 116 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Bakery-Java

 optimized algorithm for bakery

 

Problem:

A bakery used to base the price of their produce on an individual item cost. So if a customer ordered

10 cross buns then they would be charged 10x the cost of single bun. The bakery has decided to start

selling their produce prepackaged in bunches and charging the customer on a per pack basis. So if the

shop sold vegemite scroll in packs of 3 and 5 and a customer ordered 8 they would get a pack of 3 and

a pack of 5. 

The bakery currently sells the following products:



solution:

The problem is rosolved by Dynamic Programming algorithm with time complexity of O(nm) (n refers to packets count and m refers to customer orders count) instead of recursive or other solutions with high complexity and heavy resources.

the solution contains unit tests that the first one is implemented by the dataset that was mentioned  and the second one is implemented with random count of packets and random count of orders that provides a large number of test modes (The prepared solution was tested more than 1000000 times)

Dev environment and libs:

Eclipse 4.12.0, JDK 12.0.2 & Junit 4.8.1