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.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
Nächste Überarbeitung		Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungws15 [22.03.2018 14:38] – LasagneAlFornopruefungen:bachelor:aud:loesungws15 [07.04.2019 13:22] – Nico Hambauer
Zeile 23: Zeile 23:
   * "löst das Rucksackproblem für n Elemente mit O(n^2) zusätzlichem Speicher.": Unsicher, ob man mit dem Algorithmus das Problem lösen kann oder wie die Lösung aussieht.    * "löst das Rucksackproblem für n Elemente mit O(n^2) zusätzlichem Speicher.": Unsicher, ob man mit dem Algorithmus das Problem lösen kann oder wie die Lösung aussieht. 
  
-** g) ** 2 +** g) ** 2  (Meiner Meinung nach: 3 und 4 sind richtig!)
   * unsicher   * unsicher
   * Ich denke 4 müsste stimmen   * Ich denke 4 müsste stimmen
Zeile 217: Zeile 217:
  sammle(am,k,verb, bk);  sammle(am,k,verb, bk);
  ergebnis.add(verb);  ergebnis.add(verb);
 +                                //einfacher waere hier statt den letzten drei zeilen folgendes:
 +                                //sammle(am,k,ergebnis.get(k), bk); //!!
  }  }
   
Zeile 228: Zeile 230:
  for (int j=0;j<am[i].length;j++){  for (int j=0;j<am[i].length;j++){
  if (am[i][j]){  if (am[i][j]){
- if (vs.contains(i) && vs.contains(j)){ + if (!(vs.contains(i) && vs.contains(j))){ 
- // ok +                                 am[i][j] = false; 
- } +                                                am[j][i] = false;
- else { +
- am[i][j] = false;+
  }  }
  }  }