Marking Breakdown
Part 1: (total 40%)
- Code design and quality for backtracking with Big Table memorization (12 marks, 20%)
- Correctness for basic testing (6 marks, 10%)
- Online judge acceptance (6 marks, 10%)
Part 2: (total 40%)
- Code design and quality of Hash Table design for memorization. (12 marks, 20%)
- Correctness basic testing (6 marks, 10%)
- Online judge acceptance (6 marks, 10%)
Part 3 (total 20%)
- Report parts A & B (3 marks, 5%)
- Report part C: explanation and analysis of hash table design and results (9 marks, 15%)
Some more tips for online judge acceptance:
1) If your output diverges from the expected output format even in slight ways, the online judge may not accept your solution as valid. In the case of one student I talked today, an extra line at the end of the output was causing the online judge to consider it a “wrong answer”. The description says “The outputs of two consecutive cases will be separated by a blank line” but it does not say there will be a blank line at the end of the last case.
2) Your code needs to read from standard input stream System.in and write to standard output stream System.out; no file names should be used or specified inside your code. The online judge will expect the input and output to be handled this way and it may cause run time errors if this is not done. In the video explanation posted together with your assignment, this was emphasized, but I am still receiving questions of students that have lines in their code that refer to specific file names or expect the file name to be typed as the first input.
For example, if you read using class Scanner, this is an example of a correct code and an incorrect code that reads from the standard input stream:
CORRECT:
Scanner sc = new Scanner(System.in);
int i = sc.nextInt();
With this correct code in the command line you can test with an input file “input1.txt” via input redirection: java Main <input1.txt
INCORRECT:
Scanner sc = new Scanner(new File(“input1.txt”));
int i = sc.nextInt();
The error is that you are trying to specify the input file name inside the code.
Good luck.
Lucia