D120.de/forum

Hallo! ICH DENKE DIE FRAGE HAT SICH ERLEDIGT. AUF FOLIE 61 WERDEN NEGATIVE GEWICHTE BENUTZT. DIE PROBLEMFORMULIERUNG AUF FOLIE 58 IST EIN WENIG VERWIRREND. DIE FRAGE WAR: Kann man einen MST auch auf Graphen mit negativen Kantengewichten berechnen? Ich denke schon. Aber das Problem ist auf Folie 58 e...

Es tut mir sehr leid, falls ich blind oder zu spät bin. Ich finde den Eintrag im Webreg nicht. Können Sie einen direkten Link angeben?

Vielen Danke, Marian!

Fände ich toll (vielleicht generell für alle Übungen). In Software Engineering machen sie soetwas auch und behaupten zumindest, dass sich der Übungsbetrieb deutlich verbessert hat. Wenn man einen neuen Beitrag erstellt, kann man unter dem Absenden- oder Erstellen- oder Was-Auch-Immer-Button in den T...

Hallo! Wozu brauchen wir eigentlich überhaupt Prints oder derartige Ausgaben? Im Grunde schreiben wir die Unittests und nur von denen wird die Unit ausgeführt (es gibt keine main oder sowas). In den Tests macht es wenig Sinn Ausgaben auf der Konsole zu machen. Wir wollen schließlich nicht Konsolenei...

Hallo!

Dürfen wir die Musterlösung von der ersten Übung benutzen?

Ich habe die Diskussion einfach mal nach hier verlegt, weil sie nichts mehr mit der Übungsaufgabe zu tun hat. Zugrundeliegende Graphen: Der zugrunde liegende Graph erhält alle Nachbarschaften des Digraphs. Im Skript steht weiter: "In particular, G [, the underlying graph, ] is simple.". Bedeutet das...

Hallo! Ich denke es gibt einige Inkonsistenzen im Skript. Wahrscheinlich wissen wir alle, was gemeint ist. Aber wenn man etwas beweisen und aufschreiben soll, frage ich mich an welchen Stellen man die Definitionen dann geschickt verbiegen darf. Beispiel: Es geht diesmal um die Äquivalenz (b) und (c)...

Hallo! Meiner Meinung nach ist der Hinweis (b) in der ersten Aufgabe falsch. Betrachtet man den Graph D = ({r, v1, v2}, {r -> v1}), so gilt für alle echten Teilmengen von V, die r enthalten, dass die Menge der ausgehenden Kanten nicht leer ist. Einfach, weil r eine ausgehende Kante besitzt. $\delta(...

Hallo! Bitte kontrolliert alle noch einmal, ob im Webreg eure Übungspunkte korrekt eingetragen wurden. Wenn euch noch welche fehlen, schickt mir bitte eine EMail an marluwie Klammeraffe gmx.net mit den Namen der Gruppenmitglieder und der / den Übung(en) zu den die Punkte fehlen. In der letzten Sprec...

Hallo! Ich komme auf die gleiche Matrix wie in den Zusatzfolien. Du kannst für (3,1) keinen Wert setzen. Laut der Warp-Funktion brauchst du dafür einen Weg entweder von (2,-1), was unmöglich ist, von (2,0), wohin auch bei dir kein Pfad (Warping) führt, oder (1,0), was dem Fall (2,0) entspricht. Das ...

Man muss die Objekte zerlegen. Das ist eine Lösung, um die virtuelle Welt weiter mit dem Painters Algorithmus darzustellen. Ohne Zerlegen entstehen Fehler. Das Zerlegen gehört aber meines Wissens nicht zum Painters Algorithmus. Vielleicht solltet ihr das noch einmal klären. Ich lasse mich gerne eine...

Das Letzte der drei Beispiele ist nicht mit dem Painres Algorithmus generierbar. Es ist ein Negativ-Beispiel. Verdeckungen sind nur im Sinne des zweiten Bildes möglich.

In der Zelle, deren Wert ermittelt werden soll, steht die akkumulierte Distanz bis zu diesem Mapping. Die Warp-Funktion gibt an, auf welchem Weg man dieses erreichen darf. Im Falle der zuletzt geposteten Funktion hat man bereits den Weg bis zu den, dem Anker nächstgelegenen Zellen berechnet. Für die...

In der Sprechstunde wurde nach der Anwendung und dem Unterschied der komplexeren Warp-Funktionen gefragt. Zum besseren Verständnis beziehe ich mich auf die Folie 27 im Foliensatz Sprache. Die Warp-Funktionen sind dort mit (a), (b), usw. bezeichnet. Allgemeines: Die Warp-Funktion gibt an, wie ein Wor...