Midterm 2023 šablóna
Priemer časov
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 {
double hodnota;
Uzol dalsi;
}
private Uzol prvy = null;
public void pridajNaZaciatok(double 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 priemer() {
}
}
Jeseň na Jesennej 5
Evaluátor používa konštruktor a metódy pridajDieta
a toString
. Tieto metódy nemodifikujte. Metóda vypisRodostrom
je iba pre pomocný výpis (ak potrebujete). Evaluátor najprv kontroluje odstraňovanie listov až potom súčet hmotností.
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
49
50 import java.util.*;
public class Uzol {
private int hmotnost;
private List<Uzol> deti = new ArrayList<>();
public Uzol(int hmotnost) {
this.hmotnost = hmotnost;
}
public void pridajDieta(Uzol dieta) {
deti.add(dieta);
}
public void vypisRodostrom() {
vypisRodostrom(0);
}
public void vypisRodostrom(int level) {
for (int i = 0; i < level; i++)
System.out.print(' ');
System.out.println(hmotnost);
for (Uzol dieta : deti)
dieta.vypisRodostrom(level + 1);
}
@Override
public String toString() {
String result = Integer.toString(hmotnost);
if (deti.size() != 0) {
result += "(";
boolean f = true;
for (Uzol dieta : deti) {
if (!f)
result += " ";
result += dieta.toString();
f = false;
}
result += ")";
}
return result;
}
public int jesen() {
return 0;
}
}
Cesta k pokladu
Môžete zvážiť využitie konštruktora triedy String
: public String(char[] value)
1
2
3
4
5
6
7
8
9 import java.util.*;
public class Poklad {
public List<String> cesty(int k, int x, int y) {
return null;
}
}