Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch
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:loesungss14 [03.04.2019 17:54] – Nico Hambauer | pruefungen:bachelor:aud:loesungss14 [04.04.2019 08:28] – Nico Hambauer | ||
---|---|---|---|
Zeile 211: | Zeile 211: | ||
if (exists(brd, | if (exists(brd, | ||
sol[r][c] = n; | sol[r][c] = n; | ||
- | + | if (solve(brd, sol, tf, jump[0], jump[1], n + 1)) { | |
- | boolean res = solve(brd, sol, tf, jump[0], jump[1], n + 1); | + | |
- | if (res) { | + | |
return true; | return true; | ||
} | } | ||
- | |||
sol[r][c] = 0; | sol[r][c] = 0; | ||
} | } | ||
- | |||
} | } | ||
- | |||
return false; | return false; | ||
} | } | ||
Zeile 236: | Zeile 231: | ||
\\ | \\ | ||
c) | c) | ||
+ | <code java> | ||
+ | // | ||
void reheap(W[] w, Comparator< | void reheap(W[] w, Comparator< | ||
int leftId = 2 * i + 1; | int leftId = 2 * i + 1; | ||
Zeile 253: | Zeile 250: | ||
} | } | ||
} | } | ||
+ | </ | ||
\\ | \\ | ||
d) | d) |