Wie bereitet ihr euch für die GL1 Klausur vor?
View 37 more comments
Wäre sehr nett (Altklausuren): holzfurtner@icloud.com
taibabi420@gmail.com, wäre sehr hilfreich
Was ist eure Note?
View 1 more comment
Ja 100, mit Bonuspunkten also 110
Hab eine 3,7 mit 0 Bonuspunkten bekommen
Hat jemand vielleicht die richtige Lösung zur Aufgabe 4 (Lokale Suche) von Hoefers Klausur?
...
Er hat diese Aufgabe in der Fragestunde vorgerechnet. Und zwar bei der a) Die Kanten 17 mit 14, 11 mit 7, und 5 mit 4 können ersetzt werden. Also 3 Schritte brauchen wir. Bei der b) bin mir nicht sicher, weil ich selber nicht ganz verstanden hatte. C) maximal n-1 Verstausche weil im MSB nur n-1 Kanten gibt. Falls für jede einzelne Kante eine bessere Kante im Graphen gibt, tauschen wir. Eine getauschte Kante kann nicht nochmal getauscht werden weil die war ja optimale Kante für diese Stelle.
Hat jemand den Beweis das QBF NP-hart ist und den KEY-FIND NP-complete Beweis?
Hat jemand die Aufgabe 5 vllt gelöst? Ich bin mir nicht ganz sicher, aber ich hätt bei der Aufgabe Set-Cover benutzt, oder hat jemand eine bessere Idee?
Ja same, ist glaube ich einfach Set-Cover nur umgeschrieben.
SC klingt gut
Hat jemand Aufgabe 7 von der Hoefer Klausur gemacht?
View 1 more comment
https://www.cs.cmu.edu/afs/cs/academic/class/15854-f05/www/scribe/lec10.pdf Hier wird es auch erklärt, ist als Knapsack-Problem bekannt.
Vielen Dank euch beiden!
No area was marked for this question
Ich will ein Kind von dir
View 1 more comment
Wie wäre es mit Tokyo?
Auch gut
Gude, warum ist (3 ) richtig für online last-vert?
With a greedy algo, one looks for a local optimum. So the process would be: 1 is put on proz1. 2 is put on proz2. now, the algo checks/looks for where the smaller aufgabe is, and puts the next aufgabe there. So here, proz1 has the smaller aufgabe, and the algo being greedy, it would put 3 on proz1 and not 2.
danke dir :)
hey, wofür brauchen wir Blanks da? was heisst eig. dieses Blank? vielen Dank
Hallo, wie sollen wir lernen ? reicht es die Übungaufgaben zu bearbeiten?
Hey, danke für deine Antwort. Würde dann reichen, die Klausuraufgaben durchzugehen? Hast du schon für die Klausur angefangen?
Was steht da? :)
QuickSort -> Pivotelement teilt Array in 2 Teilarrays und Pivot steht an richtiger Stelle und alle Elemente links vom Pivot sind kleiner als Pivot und alle Elemente rechts größer als Pivot QuickSort rekursiv auf linkes und rechtes Teilarray
Vielen Dank
Weiß jemand, wann die Videoaufzeichnung online kommen? Habe die 1. Vorlesung verpasst und morgen ist schon die zweite und ich hab Angst, den Anschluss zu verlieren. :/ Die Videos von 2018 sind noch auf der Seite, aber das ist ein anderes Prof. und er hat teilweise andere Folien. :/
View 2 more comments
danke dir hat geklappt <3
Folien und Inhalt sollte gleich sein