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:loesungss13 [19.03.2014 20:39] – Chayyam | pruefungen:bachelor:aud:loesungss13 [31.05.2016 18:31] – Marcel[Inf] | ||
---|---|---|---|
Zeile 11: | Zeile 11: | ||
**b)** falsch\\ | **b)** falsch\\ | ||
- | **c)** true\\ | + | **c)** true\\ |
**d)** falsch\\ | **d)** falsch\\ | ||
Zeile 26: | Zeile 26: | ||
**i)** class GenericContainer< | **i)** class GenericContainer< | ||
+ | Da in Zeile 6 auf die Methode " | ||
**j)** O(n log n) \\ | **j)** O(n log n) \\ | ||
Zeile 60: | Zeile 61: | ||
<code java> | <code java> | ||
| | ||
- | String menge = "1 Becher"; | + | |
String bananen = "Hola Chica"; | String bananen = "Hola Chica"; | ||
private boolean laktosefrei = false; | private boolean laktosefrei = false; | ||
Zeile 128: | Zeile 129: | ||
i) | i) | ||
^ Buckets ^ 0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ | ^ Buckets ^ 0 ^ 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ | ||
- | ^ Schlüssel | V2 | V4 | V6 | V4 | V3 | V1 | | + | ^ Schlüssel | V2 | V4 | V6 | V5 | V3 | V1 | |
ii) | ii) | ||
Zeile 152: | Zeile 153: | ||
<code java> | <code java> | ||
double schnittDurchfluss(List< | double schnittDurchfluss(List< | ||
- | | + | |
for(Verteiler v : quelleSeite){ | for(Verteiler v : quelleSeite){ | ||
for(Rohr r : v.rohre){ | for(Rohr r : v.rohre){ | ||
Zeile 167: | Zeile 168: | ||
<code java> | <code java> | ||
double durchfluss(List< | double durchfluss(List< | ||
- | | + | Verteiler[] ssa = senkeSeite.toArray(new Verteiler[senkeSeite.size()]); |
- | double df = schnittDurchfluss(quelleSeite, | + | double df = schnittDurchfluss(quelleSeite, |
- | | + | for(Verteiler v : ssa){ |
- | return df; | + | if(!v.equals(senke) && |
- | } else { | + | quelleSeite.add(v); |
- | | + | senkeSeite.remove(v); |
- | if(!ssa[i].equals(senke) && | + | df = Math.min(df, this.schnittDurchfluss(quelleSeite, |
- | quelleSeite.add(ssa[i]); | + | senkeSeite.add(v); |
- | | + | quelleSeite.remove(v); |
- | ArrayList< | + | } |
- | for(Verteiler v : ssa){ | + | } |
- | if(v != null){ | + | return df; |
- | s.add(v); | + | } |
- | } | + | |
- | } | + | |
- | | + | |
- | | + | |
- | quelleSeite.remove(quelleSeite.get(quelleSeite.size() - 1)); | + | |
- | } | + | |
- | } | + | |
- | } | + | |
- | return df; | + | |
- | } | + | |
</ | </ | ||