Assignment 1 – 2016-2017

Last update: 5 – Dec – 2016 – 18:10

The first assignment has been published here.

UPDATE: In order to test your solutions locally we have made the entire test sets public for both problems. You can find those here. Please note that we will remove all points for assignments where we find hardcoded tests.

You are now able to upload the archive with your solution, for automatic judging, on vmchecker. You can log in on it using your moodle accounts.

If you choose to implement in Java, the archive must contain:

• Scrambled.java
• Two_cranes.java
• README

Important! The Java files must not have any package declaration in it. If it has, then remove it before uploading the archive. Otherwise, only if you want to use a different structure, you will need to provide a Makefile.

If you choose to implement in C/C++, you need to provide a Makefile with at least these 4 rules:

• build – a rule to build the binary files
• run-p1 – a rule that runs the binary for the first problem
• run-p2 – a rule that runs the binary for the second problem
• clean – a rule that removes the binary files (not the source code files!)

Makefile examples:

• Makefile for C++
• Makefile for Java

Remember to describe in the Readme file the algorithm used in your solution, and its complexity.

Each problem has 75p out of the 150p total.  For each problem there are 12 tests, each worth 5p. Additionally, if you pass at least one test for a given problem, 7.5p will be awarded for a proper Readme description, and 7.5p will be awarded for using proper Coding Style. Here you can find some Coding Style suggestions.

The soft deadline for the assignment is 04.12.2016 23:59. After this date, for each late day you will be penalized with 7.5p. 10 days after the soft deadline you will no longer be able to upload your assignment.

Any questions can be addressed as comments on this post.

This assignment will be solved individually. Copied sources will be penalized, both for source and destination. 

Note: If you wish to solve the assignment in a different programming language (Python, Matlab, etc.) send us an email with the name of the chosen programming language and the compiler/interpreter that you plan to use. Also, don’t hesitate to contact us if you have a question related to the programming language that you’ve chosen.