The sale-adds from thanh-truong

View Code? Open in Web Editor NEW

A demo of Restful web services using dropwizard.io (Maven, Java). It contains also a suboptimal solution for Unbounded Knapsack problem

License: MIT License

Java 97.18% HTML 2.82%

sale-adds's Introduction

Author : Thanh Truong Email : [email protected]

Requirements

[Java Platform (JDK) 7] (http://www.oracle.com/technetwork/java/javase/downloads/index.html)
Apache Maven 3.x

Quick start

mvn clean
mvn compile
mvn package
java -jar target/challenge-1.0.jar server configuration.yml
Point your browser to http://localhost:8080/puzzle
Upload a test data file (strictly followed the agreed format in the challenge)
Click 'Solve it'

Implementation

The source folder contains

root
 |-- src
 |    |-- main
 |    |    |-- java
 |    |    |    |-- example
 |    |    |    |    |-- config
 |    |    |    |    |    |-- ExampleServiceConfiguration.java
 |    |    |    |    |    |-- MessagesConfiguration.java  
 |    |    |    |    |-- resource
 |    |    |    |    |    |-- PuzzleResource.java
 |    |    |    |    |    |-- SolveResource.java
 |    |    |    |    |-- solver
 |    |    |    |    |    |-- PuzzleSolver.java
 |    |    |    |    |-- ExampleService.java    		 
 |    |    +-- resources
 |    |    |    |-- pages
 |    |    |          |-- puzzle.html
 |    |    |                     
 |    +-- test
 |         +-- sample1.txt
 |         +-- sample2.txt
 |         +-- sample3.txt
 +-- pom.xml

Notes

To fulfill the requirement for delivering result within 1 minute I implemented system clock to stop the running solver.
For the sample 3, my solver showed better "total revenue" the result given by the challenge
There are rooms to improve of course :)

Recommend Projects