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 ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws10 [30.07.2013 11:10] – Dawodo | pruefungen:bachelor:aud:loesungws10 [04.08.2019 15:15] – Bei unterrichteten Graphen müssen Kanten in der Mengenschreibweise eckige statt runder Klammern haben SpeedyGonzalez | ||
---|---|---|---|
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,[A,G], [B,D], [B,E], [B,F], [D,C]} |
r = A | r = A | ||
</ | </ | ||
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]) |
+ | return false; | ||
+ | for(int j = 0; j < i; j++) { | ||
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++; | ||
} | } |