Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungws15 [24.07.2019 16:09] – Korrektur Aufgabe 7c) + Formatierung angepasst dom | pruefungen:bachelor:aud:loesungws15 [23.03.2020 10:40] (aktuell) – kat04 | ||
---|---|---|---|
Zeile 158: | Zeile 158: | ||
<code java> | <code java> | ||
long aDP(int n){ | long aDP(int n){ | ||
- | if(mem == null || n >= mem.length){ | + | if(mem == null || n >= mem.length){ |
+ | // Bemerkung: n > mem.length reicht, da mem mit n+1 initialisiert wird | ||
long[] oldMem=mem; | long[] oldMem=mem; | ||
mem=new long[n+1]; | mem=new long[n+1]; | ||
Zeile 239: | Zeile 240: | ||
< | < | ||
void itg(boolean[][] am, Set< | void itg(boolean[][] am, Set< | ||
- | for (int i = 0; i < am.length; i++) { | + | |
- | for (int j = 0; j < am.length; j++) { | + | for (int j = 0; j < am.length; j++) { |
- | if (am[i][j]) { | + | if (am[i][j]) { |
- | if (!vs.contains(i) || !vs.contains(j)) { // es muss sowohl x als auch y in vs enthalten sein | + | if (!vs.contains(i) || !vs.contains(j)) { // es muss sowohl x als auch y in vs enthalten sein |
- | | + | am[i][j] = false; // der Graph ist gerichtet, daher reicht die Betrachtung an einer Stelle |
- | } | + | } |
- | } | + | |
- | } | + | } |
- | } | + | } |
} | } | ||