D120.de/forum

diego2404 hat geschrieben: ↑

20. Nov 2017 17:25

kann sich jemand daran erinnern, welche Nabla Aufgaben es in der Klausur gab?

1. Aufgabe: Binary search tree: traverse
2. Aufgabe: Double Hashing
3. Aufgabe: Heap insert

.

Sorry, blöde Frage, aber: Welche Login-Daten muss ich für Nabla nehmen? Die gleichen wie fürs Moodle klappen bei mir irgendwie nicht und ich erinnere mich nicht, wie ich es früher gemacht habe.

Ich glaube es wurde unterschätzt, wie viel mehr Zeit die Aufgaben brauchen als eine 4. Nabla Aufgabe gebraucht hat. Die Variante mit 4 Nabla Aufgaben war zeitlich schon knapp aber machbar - hier war es, zumindest für mich, Dauerstress. Stimmt, der Meinung bin ich auch. Ich konnte die Klausur auch n...

Zu wenig Zeit für zu viele Aufgaben. Ich hab aus zeittechnischen Gründen bestimmt 20 Punkte nicht mal bearbeiten (d.h. überhaupt durchlesen) können. Hätte man den Umfang reduziert, wäre die Schwierigkeit angemessen gewesen. Dass so viele Fehler in den Aufgabenstellungen drin waren, die man ständig k...

Ich hab ein ähnliches Problem:

Nabla hat zuerst die Kante (b,j) genommen, während ich (b,f) genommen habe. Beide Kanten sind gleich lang und lexikographisch wäre (b,f) vor (b,j). Mir scheint es, als wäre hier ein Fehler in Nabla.

Von meinem Verständnis war ich bisher auch so weit. Was mir bis jetzt noch fehlt, ist (polynomielle) Reduktion zu verstehen. Was bedeutet es, ein Problem auf ein anderes zu reduzieren? Besonders im Bezug auf Entscheidungsprobleme ist mir das noch nicht klar. Am besten wäre hierfür ein einfaches Beis...

kommiker hat geschrieben: ↑

22. Sep 2017 15:47

Bei mir ist Nabla wieder online.

Bei mir auch (:

Nabla funktioniert weder mit Chrome noch mit Firefox, liegt also nicht am Browser.

Cheers an alle, die ebenfalls lernen wollten

Allerdings so wie wir das gelernt haben, müsste eigentlich NP = NPC gelten, wenn ich keinen Denkfehler habe. Da ja X in NPC ist, wenn man alle Probleme in NP auf X polynomiell reduzieren kann, kann ich ja jedes Problem Y in NP auf X reduzieren und bin dann automatisch in NPC. Das hat mich auch verw...

Hallo, ich habe verstanden, was Probleme der Klasse P und Probleme der Klasse NP sind. Leider fällt mir das bei dem Verständnis der Klasse NPC schwerer. Meine Fragen: 1) Was bedeutet es genau, wenn ein Entscheidungsproblem in NPC (= "NP-vollständig") ist? Wie kann ich das überprüfen? 2) Was bedeutet...

Danke!

Danke! Dann will ich mal nachher für mein Testat hoffen, dass keine complete-Aufgaben dran kommen. Hab die nämlich im Rekordtempo durchgearbeitet und nicht wirklich alles verstanden - was vermutlich auch an der extrem löchrigen Beschreibung und den fehlenden Methodenangaben liegt

Und hattest du Recht?

Bei Prim preProcess: - Die PriorityQueque muss über setPriorityQueue(new PriorityQueue<Edge<N, E>>(getQueueComparator())); initialisiert werden. Nirgends (weder in der Beschreibung noch in den erlaubten Methoden steht aber, dass es getQueueComparator() gibt oder wie der Konstruktor von der Priority...