II. Midterm 2025 šablóna

Spájaný zoznam – reklamné prestávky

Evaluátor používa metódy pridajNaZaciatok a toString. Tieto metódy nemodifikujte. Tiež nemodifikujte vnútornú triedu Uzol – ale môžete si premenovať túto triedu a premenné ak potrebujete.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
public class SpajanyZoznam {

    private static class Uzol {
        int hodnota;
        Uzol dalsi;
    }

    private Uzol prvy = null;

    public void pridajNaZaciatok(int hodnota) {
        Uzol pridavany = new Uzol();
        pridavany.hodnota = hodnota;
        pridavany.dalsi = prvy;
        prvy = pridavany;
    }

    @Override
    public String toString() {
        String vysledok = "[";
        Uzol aktualny = prvy;
        while (aktualny != null) {
            if (aktualny != prvy)
                vysledok += ", ";

            vysledok += aktualny.hodnota;
            aktualny = aktualny.dalsi;
        }
        return vysledok + "]";
    }


    public void commercialTime(int length, int threshold)  {

    }
}

Stromy – konsolidácia

Evaluátor používa konštruktor a metódy pridajPodOddelenie a toString. Tieto metódy nemodifikujte. Metóda vypisFirmu je iba pre pomocný výpis (ak to potrebujete).


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
import java.util.ArrayList;
import java.util.List;

public class Oddelenie {
    private List<Oddelenie> podOddelenia = new ArrayList<>();
    private int hodnota;

    public Oddelenie(int hodnota) {
        this.hodnota = hodnota;
    }

    public void pridajPodOddelenie(Oddelenie oddelenie) {
        podOddelenia.add(oddelenie);
    }

    public void vypisFirmu() {
        vypisFirmu(0);
    }

    public void vypisFirmu(int level) {
        for (int i = 0; i < level; i++)
            System.out.print(' ');
        System.out.println(hodnota);
        for (Oddelenie dieta : podOddelenia)
            dieta.vypisFirmu(level + 1);
    }

    @Override
    public String toString() {
        String result = Integer.toString(hodnota);
        if (!podOddelenia.isEmpty()) {
            result += "(";
            boolean f = true;
            for (Oddelenie odd : podOddelenia) {
                if (!f)
                    result += " ";
                result += odd.toString();
                f = false;
            }
            result += ")";
        }
        return result;
    }

    public int totalProfit() {
        return 0;
    }
}

Backtrack – PAZ wave


1
2
3
4
5
6
7
public class PAZwave {
   
    public int validAddressVersionX(String number, int x) {
        return 0;
    }
   
}