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
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
pruefungen:bachelor:aud:loesungws10 [30.07.2013 11:11] – Dawodopruefungen:bachelor:aud:loesungws10 [26.03.2016 16:10] – Marcel[Inf]
Zeile 97: Zeile 97:
 <code java> <code java>
 public boolean isUndirected(boolean[][] amx) { public boolean isUndirected(boolean[][] amx) {
- for(int i = 0; i < amx.length; i++) { // Zeilen + for(int i = 0; i < amx.length; i++) {          // Zeilen 
- for(int j = 0; j < i; j++) { // Spalten+                if(amx[i][i])                                        // bei ungerichtetem Graph, 
 +                        return false;                              // kein Pfeil auf sich selbst.  
 + for(int j = 0; j < i; j++) {   // Spalten
  if(amx[i][j] != amx[j][i])  if(amx[i][j] != amx[j][i])
  return false;  return false;
Zeile 194: Zeile 196:
  long[] result = new long[n+1];   long[] result = new long[n+1];
  long[][] dd = new long[n+1][n+1];  long[][] dd = new long[n+1][n+1];
 +        // ^ eigentlich Speicherplatzverschwendung
 +        // Besser: mit for-Schleife (mit i<=n): in dd[i] = new long[i+1];
   
  for(int k = 0; k <= n; k++) {  for(int k = 0; k <= n; k++) {