Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
SS2014 Aufgabe 2 (Median Cut)
Hey,
mir ist bei diesen Median Cut Aufgaben nicht ganz klar was mit den Schritten gemeint ist. Einfach nur das Stück für Stück lösen oder je ein Rekursionschritt.
Hier mal meine beiden Lösungsvorschläge. Was hättet ihr denn gemacht/haltet ihr für richtiger?
Attachment:
IMG_5628.JPG: https://fsi.cs.fau.de/unb-attachments/post_141648/IMG_5628.JPG
Hier noch die 2. Variante. Danke schonmal 
Attachment:
IMG_5629.JPG: https://fsi.cs.fau.de/unb-attachments/post_141649/IMG_5629.JPG
also ich hätte gesagt du hast da jetz grad mal 1,5 Schritte gemacht.
Ich hätte eher sowas wie in den Vl-Folien gemacht (siehe anbei).
Es kommt halt drauf an was der Lehrstuhl als einen Schritt sieht.
Attachment:
2015-07-20 10_50_38-AlgoKsAll.pdf - Adobe Reader.png: https://fsi.cs.fau.de/unb-attachments/post_141650/2015-07-20 10_50_38-AlgoKsAll.pdf - Adobe Reader.png
Ok, würdest du dann sagen dass die erste Variante einigermaßen passt mit den gelben Strichen?
also so hätte ich das auch gemacht.
Da wir ja kein Auswahlkriterium für die letzten Punkte in der Aufgabenstellung gegeben haben, hätte ich das dann einfach (so wie du das gemacht hast) weggelassen.