prestongray / drone-delivery Goto Github PK
View Code? Open in Web Editor NEWHaskell implementation of a drone delivery system coding challenge
License: BSD 3-Clause "New" or "Revised" License
Haskell implementation of a drone delivery system coding challenge
License: BSD 3-Clause "New" or "Revised" License
A squad of drones have been tasked with delivering packages for a major online reseller in a world where time and distance do not matter. Each drone can carry a specific weight, and can make multiple deliveries before returning to home base to pick up additional loads; however the goal is to make the fewest number of trips as each time the drone returns to home base it is extremely costly to refuel and reload the drone.
The purpose of the written software will be to accept input which will include the name of each drone and the maximum weight it can carry, along with a series of locations and the total weight needed to be delivered to that specific location. The software should highlight the most efficient deliveries for each drone to make on each trip.
Assume that time and distance to each drop off location do not matter, and that size of each package is also irrelevant. It is also assumed that the cost to refuel and restock each drone is a constant and does not vary between drones. The maximum number of drones in a squad is 100, and there is no maximum number of deliveries which are required.
Line 1: [Drone 1 Name], [1 Maximum Weight], [Drone 2 Name], [2 Maximum Weight], etc.
Line 2: [Location 1 Name], [Location 1 Package Weight]
Line 3: [Location 2 Name], [Location 2 Package Weight]
Line 4: [Location 3 Name], [Location 3 Package Weight]
Etc.
[Drone 1 Name]
Trip 1
[Location 2 Name], [Location 3 Name]
Trip 2
[Location 1 Name]
[Drone 2 Name]
Trip 1
[Location 4 Name], [Location 7 Name]
Trip 2
[Location 5 Name], [Location 6 Name]
Drones have a name and a maximum weight
Locations have a name and a package weight
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.