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:loesungws10 [30.07.2013 11:10] Dawodopruefungen:bachelor:aud:loesungws10 [14.03.2022 08:29] (aktuell) BobbyB
Zeile 69: Zeile 69:
   X = (V, E, r) mit Knotenmenge V , Kantenmenge E und Wurzel r    X = (V, E, r) mit Knotenmenge V , Kantenmenge E und Wurzel r 
   V = {A, B, C, D, E, F, G}    V = {A, B, C, D, E, F, G} 
-  E = {(A,B)(A,G)(B,D)(B,E)(B,F)(D,C)+  E = {[A,B],[A,G][B,D][B,E][B,F][D,C]
   r = A    r = A 
 </code> </code>
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++) {
Zeile 310: Zeile 314:
 int i = 0; int i = 0;
 while(i < n) { while(i < n) {
- //...+ // Code
  i++;  i++;
 } }