Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Gibt es verschiedene Lösung bei Aufgabe a) ?

+1 Punkt
22 Aufrufe

Gibt es verschiedene Lösung bei Aufgabe a) ? 

 

 

Gefragt 10, Okt 2015 in 2011-N-08 von updkn updkn Info-Genie (6,630 Punkte)  

Eine Antwort

0 Punkte

Wie so oft gibt es hier natürlich auch wieder verschiedene Lösungen (siehe Folien Anwesenheitsübung). Je nach dem, ob man die 1 links und die 0 rechts schreibt oder eben andersrum: Es entsteht eine unterschiedliche Lösung. Allerdings entstehen die unterschiedliche Lösungen auch dann, wenn wir verschieden Möglichkeiten haben, die Knoten zusammen zu führen. Um zu überprüfen, ob deine Lösung korrekt ist, vergleiche die Code-Länge mit der Code-Länge der Lösung. Diese sollten gleich groß sein. 

Grüße

Simon

 

 

Beantwortet 10, Okt 2015 von updkn updkn Info-Genie (6,630 Punkte)  
müssen wir den Baum auch Zeichen (können)?
...