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:loesungss18 [07.04.2019 10:14] – Schöner so flx | pruefungen:bachelor:aud:loesungss18 [03.08.2019 12:18] (aktuell) – LasagneAlForno | ||
---|---|---|---|
Zeile 18: | Zeile 18: | ||
long aDP(int n, long[] a, long[] b) { | long aDP(int n, long[] a, long[] b) { | ||
- | if(n ==0) return | + | if(n ==0) return |
- | if(n == 1) return | + | if(n == 1) return |
- | if(a[n] == -1){ | + | if(a[n] == -1){ |
- | a[n]=aDP(n-2, | + | a[n]=aDP(n-2, |
- | } | + | } |
- | return a[n]; | + | return a[n]; |
} | } | ||
long bDP(int n, long[] a, long[] b) { | long bDP(int n, long[] a, long[] b) { | ||
- | if(n ==0) return 0; | + | if(n ==0) return 0; |
- | if(n ==1) return 1; | + | if(n ==1) return 1; |
- | if(b[n] == -1){ | + | if(b[n] == -1){ |
- | b[n]=aDP(n-1, | + | b[n]=aDP(n-1, |
- | } | + | } |
- | return b[n]; | + | return b[n]; |
} | } | ||
</ | </ | ||
Zeile 101: | Zeile 101: | ||
dAlt = dAlt == null ? 0L : dAlt; | dAlt = dAlt == null ? 0L : dAlt; | ||
ds.put(s.s, dAlt - s.b); | ds.put(s.s, dAlt - s.b); | ||
- | // | + | |
+ | |||
// eingehender Betrag (zu Geldgeber): | // eingehender Betrag (zu Geldgeber): | ||
dAlt = ds.get(s.g); | dAlt = ds.get(s.g); | ||
- | dAlt = dAlt == null ? 0L | + | dAlt = dAlt == null ? 0L : dAlt; |
- | | + | |
ds.put(s.g, dAlt + s.b); | ds.put(s.g, dAlt + s.b); | ||
- | //muss es nicht heissen dAlt - s.b? | + | |
- | // Z.B. ist A Geldgeber ggü. B und D, gibt also 60. Ist ggü. C Schuldner in Höhe von 10. | + | // |
- | //Laut der Angabe ist ∆A: -50, mit den hier Im Lösungsvorschlag angegebenen Vorzeichen würde sich für | + | |
- | // ∆A aber +50 ergeben wenn ich mich nicht täusche. | + | |
- | // | + | |
} | } | ||
return ds; | return ds; | ||
Zeile 151: | Zeile 148: | ||
// aktualisiere deltas von S bzw. G: | // aktualisiere deltas von S bzw. G: | ||
if (dmin == Math.abs(dS)) { | if (dmin == Math.abs(dS)) { | ||
- | deltas.put(G, | + | deltas.put(G, |
deltas.remove(S); | deltas.remove(S); | ||
+ | // Alternative: | ||
+ | // dNeuG += dS; oder dNeuG -= dmin; | ||
+ | // deltas.put(G, | ||
} else { | } else { | ||
- | deltas.put(S, | + | deltas.put(S, |
deltas.remove(G); | deltas.remove(G); | ||
+ | // Alternative: | ||
+ | // dNeuS += dG; oder dNeuS += dmin; | ||
+ | // | ||
} | } | ||
} | } | ||
Zeile 297: | Zeile 300: | ||
* d) 1,2 richtig | * d) 1,2 richtig | ||
- | * e) 2 ,3 sind richtig, wobei bei 3 javac -ea fuer " | + | * e) 2 ,3, 4 sind richtig, wobei bei 3 javac -ea fuer " |
| |