Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws14 [31.03.2019 15:25] – Ezekiel15 | pruefungen:bachelor:aud:loesungws14 [08.04.2019 14:47] – Nico Hambauer | ||
---|---|---|---|
Zeile 41: | Zeile 41: | ||
</ | </ | ||
d) O(n)\\ | d) O(n)\\ | ||
- | e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein vergleichsbasiertes | + | e) NEIN, es ist nicht widerlegt, da es sich hier nicht um ein **nicht** |
==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ||
Zeile 73: | Zeile 73: | ||
int pos = hk; //current position during exploration | int pos = hk; //current position during exploration | ||
do { //b) | do { //b) | ||
- | for(int i = 0; i < map[pos].length; | + | for(int i = 0; i < b i++) { |
- | if(map[pos][i] == null) { | + | if(map[pos][i] == null || map[pos][i].equals(k)) { //keine NullPointerException dank lazy evaluation |
- | map[pos|[i] = k; | + | |
- | return null; | + | |
- | } else if(map[pos][i].equals(k)) { | + | |
K kold = map[pos][i]; | K kold = map[pos][i]; | ||
map[pos][i] = k; | map[pos][i] = k; | ||
Zeile 83: | Zeile 80: | ||
} | } | ||
} | } | ||
- | pos += c; | + | |
- | pos %= map.length; | + | |
} while (pos != hk); | } while (pos != hk); | ||
| |