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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
pruefungen:bachelor:aud:loesungws15 [24.07.2019 16:09] – Korrektur Aufgabe 7c) + Formatierung angepasst dompruefungen: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:
 <code=java> <code=java>
 void itg(boolean[][] am, Set<Integer> vs) { void itg(boolean[][] am, Set<Integer> vs) {
- for (int i = 0; i < am.length; i++) { +    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 +                    am[i][j] = false; // der Graph ist gerichtet, daher reicht die Betrachtung an einer Stelle 
- +
- +     
- }  + }  
- }+    }
 } }