FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Lösungsversuch SS 19 (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
| pruefungen:bachelor:aud:loesungss19 [25.06.2020 08:43] – kat04 | pruefungen:bachelor:aud:loesungss19 [25.06.2020 15:48] (aktuell) – kat04 | ||
|---|---|---|---|
| Zeile 274: | Zeile 274: | ||
| //keine nachfolger = Blattknoten -> zu Euler hinzu | //keine nachfolger = Blattknoten -> zu Euler hinzu | ||
| euler.addFirst(akt); | euler.addFirst(akt); | ||
| + | stack.pop(); | ||
| }else { | }else { | ||
| for(E e : nach) { | for(E e : nach) { | ||
| Zeile 328: | Zeile 329: | ||
| String getVerticalPrefix(int r, int c) { | String getVerticalPrefix(int r, int c) { | ||
| - | if(r<0 || g[r][c]=='#' | + | if(r<0 || g[r][c]=='#' |
| return ""; | return ""; | ||
| }else { | }else { | ||
| Zeile 358: | Zeile 359: | ||
| // traverse g row by row and left to right | // traverse g row by row and left to right | ||
| if(wsH.isEmpty()) { | if(wsH.isEmpty()) { | ||
| - | // wenn ich alle horizontele Wörter platzieren konnte bin ich fertig | ||
| - | // die vertikalen werden unten schon geprueft | ||
| return true; | return true; | ||
| } else if(c> | } else if(c> | ||