Tips og triks for obligen

Oppgave 1

Inputfiler for oppgave 1

For ? kj?re en test kan du gj?re f?lgende:

$ javac *.java
$ java Teque < inputs/eksempel_input
3
5
9
5
1

Her antar vi at du har lastet ned inputfilene og plassert dem i mappen oppgave1/ som ogs? inneholder Teque.java.

For ? teste p? st?rre eksempler kan du gj?re f?lgende:

$ java Teque < inputs/input_100 | cmp - outputs/output_100

Dersom ingenting skjer passerer testen. Dersom det er noe galt vil du f? en utskrift som ser slik ut:

$ java Teque < inputs/input_100 | cmp - outputs/output_100
- outputs/output_100 differ: char 1, line 1

Vi forventer ikke at programmet ditt er raskt nok til ? h?ndtere alle testene. L?sningsforslaget l?ser input_1000000 p? ca. 1 sekund.

Oppgave 3

For ? lese inn input som et array kan main-metoden din se slik ut:

public static void main(String[] args) throws IOException {
    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    int[] sortedArray = in.lines().mapToInt(i -> Integer.parseInt(i)).toArray();
    // Oppgaven begynner her
}

For ? teste programmet ditt kan du bruke programmet BalanceChecker.java.

$ seq 20 | java BalanceArray | java BalanceChecker

Dersom programmet gj?r som det skal b?r du f? f?lgende utskrift:

Dette treet ser balansert ut!

Dersom programmet ditt inneholder en feil b?r du i stedet se:

$ seq 20 | java BalanceArray | java BalanceChecker
Dette treet ser ikke helt balansert ut... pr?v igjen!

Programmet b?r fungere helt likt for oppgave (a) og (b). Alts? kan du ogs? kj?re f?lgende:

$ seq 20 | java BalanceHeap | java BalanceChecker
Dette treet ser balansert ut!